«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены



Скачать 69.98 Kb.
Дата26.07.2014
Размер69.98 Kb.
ТипДокументы
Автор: Мильтов Максим, ученик 7 класса МОУ СОШ №9 г. Усть-Кут Иркутская область

Руководитель: Новикова Светлана Игоревна, учитель МОУ СОШ №9 г.Усть-Кут Иркутская область

Тема: « Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены.

Образовательное учреждение:

МОУ СОШ №9, г. Усть-Кут, Иркутская область.



Используемые медиаресурсы: текстовый редактор WORD, ресурсы сети Интернет.

Цель проекта:

  • Проследить порядок работы с шифром простой замены на примере рассказа Артура Конан Дойля «Пляшущие человечки»;

  • Разработать шифр простой замены на основе символов.

Задачи:

  • Ознакомиться с математической основой шифра простой замены;

  • Показать возможность создания собственного шифра с использованием произвольных символов;

  • Развивать умения в области использования информационных технологий.




  1. Актуальность исследования.

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

Размышляя над задачей , нетрудно прийти к выводу, что есть три возможности.

1. Создать абсолютно надежный, недоступный для других канал связи между абонентами.

2. Использовать общедоступный канал связи, но скрыть сам факт передачи информации.

3. Использовать общедоступный канал связи, но передавать по нему нужную информацию в так преобразованном виде, чтобы восстановить ее мог только адресат.

Такие методы и способы преобразования информации называются шифрами.

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

Дешифрование - процесс, обратный шифрованию, т.е. преобразование шифрованного сообщения в защищаемую информацию с помощью определенных правил, содержащихся в шифре.

Криптография - прикладная наука, она использует самые последние достижения фундаментальных наук и, в первую очередь, математики.

Криптография ровесница письменности. Эта наука прошла путь от папируса до компьютера и по возрасту старше Египетских пирамид. Она в своем развитии прошла через этапы: «криптография как искусство» и «криптография как ремесло» к этапу «криптография как наука». Криптография всегда развивались в тесном взаимодействии с математикой. История защиты информации начинается, по всей вероятности, где-то в то время, когда люди начали учиться общаться при помощи переписки.

Естественно, им потребовались способы обеспечить ее секретность.

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


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

а б в г д е ж з и к л м н о п р

21 37 14 22 01 24 62 73 46 23 12 08 27 53 35 04

40 26 63 47 31 83 88 30 02 91 72 32 77 68 60 44

10 03 71 82 15 70 11 55 90 69 38 61 54 09 84 45
с т у ф х ц ч ш щ ъ ы ь э ю я

20 13 59 25 75 43 19 29 06 65 74 48 36 28 16

52 39 07 49 33 85 58 80 50 34 17 56 78 64 41

89 67 93 76 18 51 87 66 81 92 42 79 86 05 57
то сообщение ``я знаком с шифрами замены'' может быть зашифровано, например, любым из следующих трех способов: 16 55 54 10 69 09 61 89 29 90 49 44 10 08 02 73 21 32 83 54 74

41 55 77 10 23 68 08 20 66 90 76 44 21 61 90 55 21 61 83 54 42

57 30 27 10 91 68 32 20 80 02 49 45 40 32 46 55 40 08 83 27 42


  1. Определение предмета исследования.

Некоторые сведения о свойствах шифров и их применении можно найти и в художественной литературе, особенно в приключенческой, детективной и военной. Хорошее подробное объяснение особенностей одного из простейших шифров - шифра замены и методов его вскрытия содержится в двух известных рассказах: ``Золотой жук'' Э.По и ``Пляшущие человечки'' А.Конан Дойла.

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

Свое глубокое знание этого предмета, равно как и всех других, с которыми он сталкивается в избранном им занятии, Холмс проявил в рассказе «Пляшущие человечки». Пляшущие человечки – это маленькие, изображенные палочками фигурки, руки и ноги которых занимают различные положения. Они представляют собой знаки шифра. Холмс говорит: «Я превосходно знаком со всеми видами тайнописи и сам являюсь автором научного труда, в котором проанализировано 160 различных шифров, однако я вынужден признаться, что этот шифр для меня совершенная новость». И действительно, перед Холмсом стояла значительно более сложная задача, чем перед каким-либо другим литературным криптоаналитиком, так как Холмсу пришлось иметь дело с очень коротким текстом, насыщенным именами. Весь перехваченный материал состоял из пяти сообщений. В самом начале у Холмса была лишь одна записка. С ней он сделал первые шаги, а весь шифр вскрыл по этой и по следующим трем запискам общим объемом в 38 букв, из которых 8 встречаются только по одному разу. В этих записках 4 слова из 9 приходятся на имена, а остальные 5 не входят в число 10 самых частых английских слов, которые обычно составляют четвертую часть текста на английском языке.

Трудность вскрытия шифра в таких условиях свидетельствует о силе и гибкости ума знаменитого детектива. Холмс начинает дешифрование криптограммы со своих обычных строгих логических построений, то есть с анализа частот встречаемости знаков. В первой записке было 15 пляшущих человечков. Из них четыре – с распростертыми руками и ногами, а у трех фигурок была согнута левая нога. Холмс сразу же выделяет четыре фигурки как букву «е». Но при коротких текстах нельзя полностью полагаться на законы статистики. Поэтому было вполне вероятно, что букву «е» скрывают три фигурки с согнутой левой ногой, или что эта буква кроется в любой из одиночных фигурок, или даже что в первой записке совсем нет буквы «е». Вряд ли Холмс этого не знал. Тем не менее «с некоторой уверенностью» он закрепляет именно эту фигурку за «е».

Холмс, конечно, был прав. Определив, что фигурки с флажками означают концы слов, Холмс заметил, что две из выделенных им четырех фигурок держат флажки, и тотчас же связал это с известным фактом, что слова в английском языке чаще всего оканчиваются на букву «е». Его быстрый ум, видимо, уловил разнообразие соседних с «е» знаков. Но все это пронеслось в его мозгу на уровне подсознания, чем и объясняется характерная для Холмса быстрота логических рассуждений. Холмс понимает, что трудно чего-либо добиться, имея лишь одну записку. После получения еще трех он убеждается, что анализ частот встречаемости букв не срабатывает при таком коротком тексте. Не преуспев со своим любимым методом дедукции, Холмс ловко переключается на индукцию. Действует он блестяще: догадавшись сначала, что пятизначное слово с буквой «е» на втором и четвертом местах, которое представляет собой самостоятельное сообщение, должно быть словом «never», сыщик затем приходит к мысли, что в записках встречается имя «Elsie», и находит его. Оказавшись на верном пути, Холмс прилагает дополнительные энергичные усилия и успешно завершает процесс дешифрования. Члены клуба почитателей Шерлока Холмса, в том числе и президент США Франклин Делано Рузвельт, провели многие вечера в поисках закономерностей построения фигурок. Их усилия были напрасными.



Выводы:
При анализе шифрованного сообщения следует исходить из того, что число различных вариантов для части определяемого ключа не такое уж большое, если вы находитесь на правильном пути. В противном случае либо вы получите противоречие, либо число вариантов ключа будет сильно возрастать. Обычно, начиная с некоторого момента определение открытого сообщения становится делом техники.



  1. Интерпретация результатов.

Долгое время занятие криптографией было уделом чудаков-одиночек. Среди них были одаренные ученые, дипломаты, священнослужители. Известны случаи, когда криптография считалась даже черной магией. Этот период развития криптографии как искусства длился с незапамятных времен до начала ХХ века, когда появились первые шифровальные машины. Понимание математического характера решаемых криптографией задач пришло только в середине ХХ века.

Во время работы над проектом я узнал много нового о приложении математики к сохранению и защите информации. Кроме того, я попробовал самостоятельно составить шифр простой замены. А помогли мне в этом рассуждения Шерлока Холмса при раскрытии тайны пляшущих человечков.
Подготовка к презентации.

Для создания презентации были использованы возможности текстового редактора WORD. Итоговый материал представлен в виде презентации, выполненной в редакторе POWER POINT. Иллюстрированный материал был собран благодаря сети Интернет (Internet Explorer) на различных сайтах.


Информационные источники в сети Интернет:


    • http://ljplus.ru/img4/k/i/kir_prok/Sh_15_2.jpg

    • http://img-fotki.yandex.ru/get/3409/ivancgalina.16/0_25a96_449d06f9_orig

    • http://sherlockholmes.pnz.ru/images/hound4%2B.gif

    • http://ru.wikipedia.org/wiki/%D0%9F%D0%BB%D1%8F%D1%88%D1%83%D1%89%D0%B8%D0%B5_%D1%87%D0%B5%D0%BB%D0%BE%D0%B2%D0%B5%D1%87%D0%BA%D0%B8

    • http://www.technofresh.ru/technology/poligon/cryptography-1.html

    • http://truehackers.org.ru/index.php?option=com_content&view=article&id=3431&catid=107&Itemid=476

    • http://s55.radikal.ru/i149/0907/a0/03deda9a2def.jpg

    • http://informaticslib.ru/books/item/f00/s00/z0000003/pic/000091.jpg

    • http://fantlab.ru/images/autors/939

    • http://exler.ru/blog/upload/Image/coin1.jpg

    • http://auto-quest.ru/content/gallery/20100304130655.JPG

Похожие:

«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены iconРассказ, шерлок холмс, сыщик 22 мая
Помнишь, я тебе как-то рассказывала о музее Шерлока Холмса. Шерлок Холмс – очень известный литературный персонаж, сыщик с Бейкер...
«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены iconНаучная работа по теме: Тайнопись от пирамид до компьютеров
И отвечали на них по-разному. Шерлок Холмс, например, полагал, что ему по силам любой шифр. Такое самомнение, конечно, простительно...
«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены iconЗакон и порядок Мой Шерлок Холмс
Охватывает мир глазом акмеиста: “Для того, чтобы добиться подлинно реалистического эффекта, необходим тщательный отбор, известная...
«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены iconМножество вопросов к экзамену по курсу «Криптографические методы защиты информации»
Криптография и другие способы обмена секретной информацией. Криптосистема. Шифр, ключ, секрет. Правило Керкгоффса. Поточные и блочные...
«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены iconI. мистер шерлок холмс сидел за столом и завтракал. Обычно он вставал

«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены iconАртур Конан Дойл. Собака Баскервилей Повесть Глава I. Мистер шерлок холмс

«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены iconДом-музей Шерлока Холмса в Лондоне. 239 Бэйкер-Стрит
Лондона – узнать, что Шерлок Холмс самом деле никогда не жил в доме 221б по Бейкер-Стрит. И не потому, что Шерлока Холмса не было,...
«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены iconПрограмма курса «Дополнительные главы истории современной информатики и математики»
Виженера, шифр Тритемиуса, шифр Плейфера, решётки Кардано (квадратная и прямоугольная), шифр по книге, шифр по стихотворению, тарабарская...
«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены iconАльберти леон Батиста
Именно он в своем труде «Трактат о шифрах» (1466 г.) впервые предложил шифр многоалфавитной замены, который делал сообщение практически...
«Тайна пляшущих человечков». Шерлок Холмс и шифр простой замены iconСтруктура билета и теоретические вопросы
Определение шифросистемы. Вероятностная модель шифра по Шеннону. Шифр замены. Шифр перестановки. Модель открытого текста. Критерии...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org