iii Молодежный инновационный форум Воронежской Области...

17
III Молодежный инновационный форум Воронежской Области «МИФ-2013» Выполнил: Пашнин Олег, 11 класс Руководитель: Нацентова Е.В.. МКОУ Каменностепная СОШ Таловский район

Upload: marek

Post on 11-Jan-2016

55 views

Category:

Documents


0 download

DESCRIPTION

III Молодежный инновационный форум Воронежской Области «МИФ-2013». Направление «ИНФОРМАТИКА: ИНФОРМАЦИОННЫЕ И УПРАВЛЯЮЩИЕ СИСТЕМЫ». Выполнил: Пашнин Олег, 11 класс Руководитель: Нацентова Е.В.. МКОУ Каменностепная СОШ Таловский район. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области

«МИФ-2013»

Выполнил: Пашнин Олег, 11 класс

Руководитель: Нацентова Е.В..

МКОУ Каменностепная СОШ

Таловский район

Page 2: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Понятие "Безопасность" охватывает широкий круг интересов как отдельных лиц, так и целых государств. В наше мобильное время видное место отводится проблеме информированной безопасности, обеспечению защиты конфиденциальной информации от ознакомления с ней конкурирующих групп. Недаром великий психолог Вильям Шекспир в "Короле Лире" изрек: "Чтоб мысль врага узнать, сердца вскрывают, а не то что письма". О важности сохранения информации в тайне знали уже в древние времена, когда с появлением письменности появилась и опасность прочтения ее нежелательными лицами.

Вильям Шекспир

Page 3: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Существовали три основных способа защиты информации. Один из них предполагал защиту ее чисто силовыми методами: охрана документа - носителя информации - физическими лицами, передача его специальным курьером и т.д. Второй способ получил название "стеганография" латино-греческое сочетание слов, означающих в совокупности "тайнопись"). Он заключался в сокрытии самого факта наличия информации. В данном случае использовались так называемые симпатические чернила. При соответствующем "проявлении" бумаги текст становится видимым. Один из примеров сокрытия информации приведен в трудах древнегреческого историка Геродота. На голове раба, которая брилась наголо, записывалось нужное сообщение. И когда волосы его достаточно отрастали, раба отправляли к адресату, который снова брил его голову и считывал полученное сообщение.

Стеганография

Один из видов тайнописи — стеганография (букв, «скрытое писание»). Цель стеганографии состоит в том, чтобы скрыть сам факт существования письма.

Цель стеганографии состоит в том, чтобы скрыть сам факт существования письма

Древние спартанцы шифровали тексты с помощью простейшего устройства, называемого «скиталой». На палку плотно наматывалась длинная полоска кожи или пергамента, а потом поперек намотанных слоев наносился текст. Когда эту полоску разматывали, на ней оставались лишь хаотично разбросанные буквы. Чтобы прочитать по¬слание, нужно было взять точь-в-точь такую же палку и снова намотать на нее кожу. Для пущей секретности можно было привнести элементы стеганографии — превратить эту полоску в пояс гонца, надетый буквами внутрь.

Page 4: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Третий способ защиты информации заключался в преобразовании смыслового текста в некий набор хаотических знаков (или букв алфавита). Получатель данного донесения имел возможность преобразовать его в то же самое осмысленное сообщение, если обладал ключом к его построению. Этот способ защиты информации называется криптографическим. Криптография - слово греческое и в переводе означает "тайнопись". По утверждению ряда специалистов криптография по возрасту - ровесник египетских пирамид. В документах древних цивилизаций - Индии, Египта, Месопотамии - есть сведения о системах и способах составления шифрованных писем.

История криптографии насчитывает около 4 тысяч лет.

Page 5: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Историю криптографии условно можно также разделить на 4 этапа. 1. Наивная криптография. 2. Формальная криптография3. Научная криптография4. Компьютерная криптография

Для наивной криптографии (до нач. XVI века) характерно использование любых (обычно примитивных) способов запутывания противника относительно содержания шифруемых текстов. На начальном этапе для защиты информации использовались методы кодирования и стеганографии, которые родственны, но не тождественны криптографии. Большинство из используемых шифров сводились к перестановке или моноалфавитной подстановке.

Историческим примером шифра замены является шифр Цезаря (1 век до н.э.), описанный историком Древнего Рима Светонием. Гай Юлий Цезарь использовал в своей переписке шифр собственного изобретения. Шифр Цезаря назван в

честь Гая Юлия Цезаря, который использовал его с левым сдвигом на 3.

А Б В Г Д Е Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Ь Ъ Э Ю Я

Г Д Е Е Ж 3 И И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Ь Ъ Э Ю Я А Б В

При зашифровке буква А заменялась буквой Г, Б заменялась на Д, Б-Ей так далее.

Так, например, слово "РИМ" превращалось в слово "УЛП". Получатель сообщения "УЛП" искал

эти буквы в нижней строке и по буквам над ними восстанавливал исходное слово "РИМ".

Ключом в шифре Цезаря является величина сдвига 3-й нижней строки алфавита.

Преемник Юлия Цезаря - Цезарь Август - использовал тот же шифр, но с ключом - сдвиг 4.

Слово "РИМ" он в этом случае зашифровал бы в буквосочетание "ФМР".

Диск с шифром Цезаря

Page 6: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Этап формальной криптографии (кон. XV века - нач. XX века) связан с появлением формализованных и относительно стойких к ручному криптоанализу шифров. В европейских странах это произошло в эпоху Возрождения, когда развитие науки и торговли вызвало спрос на надежные способы защиты информации. Главная отличительная черта научной криптографии 30-е - 60-е годы XX века) - появление криптосистем со строгим математическим обоснованием криптостойкости. К началу 30-х годов окончательно сформировались разделы математики, являющиеся научной основой криптологии: теория вероятностей и математическая статистика, общая алгебра, теория чисел, начали активно развиваться теория алгоритмов, теория информации, кибернетика.

Компьютерная криптография (с 70-х годов XX века) обязана своим появлением вычислительным средствам с высокой производительностью. Примерно в 1900 году до н. э. древние египтяне начали видоизменять и искажать иероглифы, чтобы закодировать определенные сообщения. порядков более высокую криптостойкость, чем «ручные» и «механические» шифры. Первым классом криптосистем, практическое применение которых стало возможно с появлением мощных и компактных вычислительных средств, стали блочные шифры.

Page 7: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Криптология в современном мире.

На протяжении всей своей многовековой истории, вплоть до совсем недавнего времени, это искусство криптологии было известно немногим, в основном верхушке общества, не выходя за пределы резиденций глав государств, посольств и – конечно же – разведывательных миссий. И лишь несколько десятилетий назад все изменилось коренным образом – информация приобрела самостоятельную коммерческую ценность и стала широко распространенным, почти обычным товаром. Ее производят, хранят, транспортируют, продают и покупают, а значит – воруют и подделывают – и, следовательно, ее необходимо защищать. Современное общество все в большей степени становится информационно–обусловленным, успех любого вида деятельности все сильней зависит от обладания определенными сведениями и от отсутствия их у конкурентов. И чем сильней проявляется указанный эффект, тем больше потенциальные убытки от злоупотреблений в информационной сфере, и тем больше потребность в защите информации.

Page 8: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

ЗАДАНИЕ №5Необходимо зашифровать

текст, записанный с помощью русских букв и знаков препинания следующим способом: заменить каждую букву непосредственно следующей за ней по алфавиту (буква я заменяется на а).

МАТЕМАТИЧЕКАЯ МОДЕЛЬ

Где x – символ открытого текста, y – символ шифрованного текста, n – мощность алфавита (n=33), k – ключ. С точки зрения математики шифр Цезаря является частным случаем аффинного шифра.

Наша схема шифрования очень проста – мы использовали сдвиг буквы алфавита на фиксированное число позиций. Используемое преобразование обычно обозначают как ROTN, где N - сдвиг, ROT - сокращение от слова ROTATE, в данном случае "циклический сдвиг". А именно Т=1,3,5

Page 9: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

ТЕКСТ НА РУССКОМ ЯЗЫКЕ:

Шифр Цезаря, также известный, как шифр сдвига, код Цезаря или сдвиг Цезаря — один из самых простых и наиболее широко известных методов шифрования.Шифр Цезаря — это вид шифра подстановки, в котором каждый символ в открытом тексте заменяется символом находящимся на некотором постоянном числе позиций левее или правее него в алфавите. Например, в шифре со сдвигом 4 А была бы заменена на Г, Б станет Д, и так далее.Шифр назван в честь римского императора Гая Юлия Цезаря, использовавшего его для секретной переписки со своими генералами.

Схема шифрования очень проста – мы использовали сдвиг буквы алфавита на фиксированное число позиций. Используемое преобразование обычно обозначают как ROTN, где N - сдвиг, ROT - сокращение от слова ROTATE, в данном случае "циклический сдвиг". А именно Т=1

Щйхс Чёибса, ублзё йигётуоьк, лбл щйхс тегйдб, лпе Чёибса ймй тегйд Чёибса — пейо йи тбньц рсптуьц й обйвпмёё щйсплп йигётуоьц нёупепг щйхспгбойа. Щйхс Чёибса — юуп гйе щйхсб рпетубопглй, г лпупспн лбзеьк тйнгпм г пулсьупн уёлтуё ибнёоаёута тйнгпмпн обцпеаъйнта об оёлпупспн рптупаоопн шйтмё рпийчйк мёгёё ймй рсбгёё оёдп г бмхбгйуё. Обрсйнёс, г щйхсё тп тегйдпн 4 Б вьмб вь ибнёоёоб об Д, В тубоёу Е, й убл ебмёё. Щйхс обигбо г шётуэ сйнтлпдп йнрёсбупсб Дба Ямйа Чёибса, йтрпмэипгбгщёдп ёдп ема тёлсёуопк рёсёрйтлй тп тгпйнй

Page 10: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

ТЕКСТ НА РУССКОМ ЯЗЫКЕ:«Великий римский полководец и государственный деятель. С правлением Цезаря, установившего режим единоличной власти, связаны последние годы римской Республики. Имя его было превращено в титул римских императоров; от него произошли русские слова «царь», «кесарь», немецкое «кайзер». Происходил из знатного патрицианского рода. Семейные связи молодого Цезаря определили его положение в политическом мире: сестра его отца, Юлия, была замужем за Гаем Марием, фактически единоличным правителем Рима, а первая жена Цезаря, Корнелия, была дочерью Цинны, преемника Мария. В 84 г. до н.э. юный Цезарь был избран жрецом Юпитера.»

Езолнлм улпфнлм тсонсесжзщ л ёсфцжгуфхезррюм жзвхзоя. Ф тугеозрлзп Щзкгув, цфхгрселеызёс узйлп зжлрсолърсм еогфхл, февкгрю тсфозжрлз ёсжю улпфнсм Узфтцдолнл. Лпв зёс дюос тузеугьзрс е хлхцо улпфнлш лптзугхсусе; сх рзёс туслксыол уцффнлз фосег «щгуя», «нзфгуя», рзпзщнсз «нгмкзу». Туслфшсжло лк кргхрсёс тгхулщлгрфнсёс усжг. Фзпзмрюз февкл псосжсёс Щзкгув стузжзолол зёс тсосйзрлз е тсолхлъзфнсп плуз: фзфхуг зёс схщг, Болв, дюог кгпцйзп кг Ёгзп Пгулзп, чгнхлъзфнл зжлрсолърюп тугелхзозп Улпг, г тзуегв йзрг Щзкгув, Нсурзолв, дюог жсъзуяб Щлррю, туззпрлнг Пгулв. Е 84 ё. жс р.а. брюм Щзкгуя дюо лкдугр йузщсп Бтлхзуг.

Схема шифрования очень проста – мы использовали сдвиг буквы алфавита на фиксированное число позиций. Используемое преобразование обычно обозначают как ROTN, где N - сдвиг, ROT - сокращение от слова ROTATE, в данном случае "циклический сдвиг". А именно Т=3

Схема шифрования очень проста – мы использовали сдвиг буквы алфавита на фиксированное число позиций. Используемое преобразование обычно обозначают как ROTN, где N - сдвиг, ROT - сокращение от слова ROTATE, в данном случае "циклический сдвиг". А именно Т=3

Page 11: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Схема шифрования очень проста – мы использовали сдвиг буквы алфавита на фиксированное число позиций. Используемое преобразование обычно обозначают как ROTN, где N - сдвиг, ROT - сокращение от слова ROTATE, в данном случае "циклический сдвиг". А именно Т=5

ТЕКСТ НА РУССКОМ ЯЗЫКЕ:«Великий римский полководец и государственный деятель. С правлением Цезаря, установившего режим единоличной власти, связаны последние годы римской Республики. Имя его было превращено в титул римских императоров; от него произошли русские слова «царь», «кесарь», немецкое «кайзер». Происходил из знатного патрицианского рода. Семейные связи молодого Цезаря определили его положение в политическом мире: сестра его отца, Юлия, была замужем за Гаем Марием, фактически единоличным правителем Рима, а первая жена Цезаря, Корнелия, была дочерью Цинны, преемника Мария. В 84 г. до н.э. юный Цезарь был избран жрецом Юпитера.»

«Жйрнпно хнсцпно фурпужуийы н зуцшиехцчжйттао ийдчйрб. Ц фхежрйтнйс Ыймехд, шцчетужнжэйзу хйлнс йинтурньтуо жрецчн, цждмета фуцрйитнй зуиа хнсцпуо Хйцфшёрнпн. Нсд йзу ёару фхйжхеюйту ж чнчшр хнсцпнъ нсфйхечухуж; уч тйзу фхунмуэрн хшццпнй цруже «ыехб», «пйцехб», тйсйыпуй «пеомйх». Фхунцъуинр нм мтечтузу фечхнынетцпузу хуие. Цйсйотай цждмн суруиузу Ыймехд уфхйийрнрн йзу фурулйтнй ж фурнчньйцпус снхй: цйцчхе йзу учые, Грнд, ёаре месшлйс ме Зейс Сехнйс, щепчньйцпн йинтурньтас фхежнчйрйс Хнсе, е фйхжед лйте Ыймехд, Пухтйрнд, ёаре иуьйхбг Ынтта, фхййстнпе Сехнд. Ж 84 з. иу т.в. гтао Ыймехб ёар нмёхет лхйыус Гфнчйхе.»

Page 12: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

ТЕКСТ НА РУССКОМ ЯЗЫКЕ:«Великий римский полководец и государственный деятель. С правлением Цезаря, установившего режим единоличной власти, связаны последние годы римской Республики. Имя его было превращено в титул римских императоров; от него произошли русские слова «царь», «кесарь», немецкое «кайзер». Происходил из знатного патрицианского рода. Семейные связи молодого Цезаря определили его положение в политическом мире: сестра его отца, Юлия, была замужем за Гаем Марием, фактически единоличным правителем Рима, а первая жена Цезаря, Корнелия, была дочерью Цинны, преемника Мария. В 84 г. до н.э. юный Цезарь был избран жрецом Юпитера.»

T=5: «Жйрнпно хнсцпно фурпужуийы н зуцшиехцчжйттао ийдчйрб. Ц фхежрйтнйс Ыймехд, шцчетужнжэйзу хйлнс йинтурньтуо жрецчн, цждмета фуцрйитнй зуиа хнсцпуо Хйцфшёрнпн. Нсд йзу ёару фхйжхеюйту ж чнчшр хнсцпнъ нсфйхечухуж; уч тйзу фхунмуэрн хшццпнй цруже «ыехб», «пйцехб», тйсйыпуй «пеомйх». Фхунцъуинр нм мтечтузу фечхнынетцпузу хуие. Цйсйотай цждмн суруиузу Ыймехд уфхйийрнрн йзу фурулйтнй ж фурнчньйцпус снхй: цйцчхе йзу учые, Грнд, ёаре месшлйс ме Зейс Сехнйс, щепчньйцпн йинтурньтас фхежнчйрйс Хнсе, е фйхжед лйте Ыймехд, Пухтйрнд, ёаре иуьйхбг Ынтта, фхййстнпе Сехнд. Ж 84 з. иу т.в. гтао Ыймехб ёар нмёхет лхйыус Гфнчйхе.»

Page 13: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Этапы работы

Поиск информации в сети Интернет

Page 14: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Этапы работы

Работа с открытым текстом

Page 15: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Этапы работы

Работа над созданием презентации

Page 16: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

ROT13 (англ. rotate; «сдвинуть на 13 позиций», иногда используется написание через дефис — ROT-13) представляет собой шифр подстановки простой заменой, используемый в интернет-форумах, как средство для сокрытия спойлеров, основных мыслей, решений загадок и оскорбительных материалов от случайного взгляда

Page 17: III Молодежный инновационный форум Воронежской Области  «МИФ-2013»

III Молодежный инновационный форум Воронежской Области «МИФ-2013»

Привет участникам Молодежного форума!

ROT1 Рсйгёу фшбтуойлбн Нпмпеёзопдп хпсфнб

Опзбдс тцярсмзйял Лнкнгдёмнвн унптля!ROT 32

Юьмюхны фм оъхщмъхс!

Спасибо за внимание!ROT 13