Реферат: История возникновения криптографии - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

История возникновения криптографии

Банк рефератов / Искусство и культура

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 22 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

История возникновен ия криптографии Почти четыре тысячи лет назад в городе Менет-Хуфу на берегу Нила некий ег ипетский писец нарисовал иероглифы, которые рассказывали историю жизн и его господина. Сделав это, он стал родоначальником документально зафик сированной истории криптографии. Дэвид Кан (David Kahn), эксперт по кодам и шифрам, консультант Конгресса США по воп росам криптографии. Почти четыре тысячи лет назад в городе Менет-Хуфу на берегу Нила некий ег ипетский писец нарисовал иероглифы, рассказавшие историю жизни его гос подина. Сделав это, он стал родоначальником документально зафиксирован ной истории криптографии. Эта система не была тайнописью в том смысле, как ее понимают в современно м мире. Для засекречивания своей надписи египетский писец не использова л никакого полноценного шифра. Дошедшая до наших дней надпись, вырезанна я примерно в 1900 году до н. э. на гробнице знатного человека по имени Хнумхот еп, лишь в отдельных местах состоит из необычных иероглифических символ ов вместо более привычных иероглифов. Большинство из них встречается в п оследних двадцати столбцах, где перечисляются монументы, построенные Х нумхотепом во славу фараона Аменемхета II. Безымянный писец старался не з атруднить чтение текста, а лишь придать ему большую важность, подобно то му, как в каком-нибудь заявлении по важному поводу пишут, например, «в год одна тысяча восемьсот шестьдесят третий от Рождества Христова», вместо того чтобы просто и без затей написать: «в 1863 году». Вместе с тем, хотя писец применил не тайнопись, он, бесспорно, воспользовался одним из существенн ых элементов шифрования — умышленным преобразованием письменных симв олов. Это самый древний известный нам текст, который претерпел такие изм енения. По мере расцвета древнеегипетской цивилизации и совершенствования пис ьменности росло количество усыпальниц почитаемых умерших, и все более и зощренными становились преобразования текстов на стенах гробниц. Со вр еменем писцы стали заменять обычную иероглифическую форму буквы, напри мер, рот, изображенный анфас, иной формой, например, ртом, изображенным в п рофиль. Они вводили в употребление новые иероглифы, первый звук произнош ения которых выражал желательную букву, как, например, изображение свинь и. Иногда произношение двух иероглифов различалось, но их изображение на поминало друг друга. Время от времени писцы использовали иероглиф по при нципу ребуса, подобно тому, как, например, в английском языке изображение пчелы может означать букву «В». Эти преобразования были изначально свой ственны обычному египетскому письму: именно с их помощью иероглифы прио брели свои звуковые значения. В дальнейшем они лишь усложнялись и делали сь все более искусственными. Такие изменения обнаружены во многих местах — в надгробных надписях, во схвалявших умерших, в гимне в честь Тота и на саркофагах фараона Сети I. В н их нет попыток скрыть истинный смысл текста. Большинство надписей дубли руются в обычной форме рядом с измененной. Для чего же тогда это делать? Ча сто с той же определенной целью, что и в гробнице Хнумхотепа, — произвест и впечатление на читателя. Иногда для того, чтобы блеснуть каллиграфией или ради красоты. Реже — чтобы отразить соответствующее тому времени пр оизношение. Но постепенно многие надписи начинали преследовать другую, самую важну ю для криптографии цель — секретность. В некоторых случаях секретность была нужна для усиления тайны и, следовательно, колдовской силы поминаль ных текстов. Гораздо чаще секретность проистекала из понятного желания древних египтян заставить прохожего прочитать их эпитафии и тем самым в ыразить умершим благословения, которые содержались в надгробных надпи сях. В Древнем Египте, с характерной для него непоколебимой верой в загро бную жизнь, количество надгробных надписей быстро достигло такой степе ни, когда интерес к ним прохожих резко упал. Чтобы возродить былой интере с к надписям, писцы нарочно делали их несколько туманными. Они ввели крип тографические знаки, дабы привлечь внимание читателя, заставить его зад уматься и вызвать у него желание разгадать их смысл. Но эти приемы соверш енно не удались. Вместо того чтобы заинтересовать читателя, они губили д аже малейшее желание прочитать набившие всем оскомину эпитафии. А посем у вскоре после появления «надгробной» криптографии от нее отказались. Итак, добавление элемента секретности в преобразование иероглифов пор одило криптографию. Правда, это напоминало скорее игру, поскольку пресле довалась цель задержать разгадку только на самое короткое время. Поэтом у криптоанализ также заключался всего лишь в раскрытии головоломки. Так им образом, древнеегипетский криптоанализ был квазинаукой, в отличие от криптоанализа современного, ставшего чрезвычайно серьезной областью н аучных знаний. Однако всем великим делам свойственны скромные начинани я. Иероглифы Древнего Египта действительно включали, хотя и в несовершен ной форме, два важных элемента — секретность и преобразование письма, к оторые составляют основные атрибуты криптографии. Так родилась криптология. В течение 3000 лет ее развитие не было поступател ьным. В одних местах криптология появлялась самостоятельно и потом исче зала вместе с породившими ее цивилизациями. В других она выжила, проникн ув в памятники литературы. Опираясь на ее литературную основу, последующ ие поколения уже могли карабкаться к новым высотам криптологии. Но продв ижение к ним было достаточно медленным и прерывистым. Больше было потеря но, чем сохранено. Значительная часть древней истории криптологии предс тавляет собой плохо подобранный разношерстный букет, составленный из р асцветающих, распустившихся и увядающих цветов одновременно. Накоплен ные знания получили простор только в начале эпохи европейского Возрожд ения. В Индии, стране с древней высокоразвитой цивилизацией, люди с незапамятн ых времен пользовались несколькими разновидностями тайнописи. В класс ическом древнеиндийском трактате об искусстве управлять государством , написанном между 321 и 300 годом до н. э., рекомендуется, чтобы глава шпионской спецслужбы давал своим агентам задания с помощью тайнописи. Там же дипло матам дается совет прибегать к криптоанализу для получения разведыват ельных данных: «При невозможности беседовать с людьми пусть посол освед омится о происходящем у врага из речей нищих, пьяных, сумасшедших, спящих или из условных знаков, надписей, рисунков в храмах и местах паломничест ва». И хотя автор трактата не дает никакого намека, как именно нужно читат ь тайнопись, тот факт, что он знает о возможности ее дешифрования, свидете льствует о некоторой искушенности в области криптоанализа. Более того, в первые в истории человечества здесь упоминается о криптоанализе в поли тических целях. Не избежала соприкосновения с шифрами (или, если говорить точнее, с предш ественниками шифров, так как в ней отсутствует элемент секретности) и Би блия. Как и в случае с иероглифами на гробнице Хнумхотепа, преобразовани я письма выполнены в Библии без какого-либо явного желания скрыть содерж ание текста. Главной причиной, очевидно, являлось стремление переписчик а обессмертить себя путем изменения текста, который позднее будет снова тщательно переписан и позволит пронести частицу его личности через век а. Самая знаменитая «криптограмма» в Библии связана с историей о том, как в разгар пира у вавилонского царя Валтасара человеческая рука стала писа ть на стене зловещие слова: «мене, текел, фарес». Однако тайна заключается не в том, что означают эти слова. Непонятно, почему мудрецы царя не смогли разгадать их смысл. Сами слова «мене», «текел» и «фарес» взяты из арамейского языка, родстве нного древнееврейскому, и означают «исчислил», «взвешен» и «разделено». Когда Валтасар вызвал к себе пророка Даниила, последний без труда прочит ал надпись и дал толкование этих трех слов: «мене — исчислил Бог царство твое и положил конец ему; текел — ты взвешен и найден очень легким; фарес — разделено царство твое и отдано мидянам и персам». Надпись «мене, текел, фарес» может также означать названия денежных един иц — мина, текел (1/60 мины) и фарес (1/2 мины). Их перечисление именно в такой пос ледовательности символизирует крушение Вавилонской империи. Учитывая возможность всех этих интерпретаций, кажется странным, что вав илонские мудрецы не сумели прочитать зловещую надпись на стене. Возможн о, они боялись сообщить Валтасару плохую новость или, может быть, Господь открыл глаза только Даниилу. Как бы там ни было, одному Даниилу удалось ра згадать эту загадку, и в результате он стал первым известным криптоанали тиком. А поскольку это библейское сказание, то и награда за успешный крип тоанализ, согласно Библии, намного превзошла какие-либо более поздние во знаграждения за аналогичные успехи в дешифровании: «Тогда... облекли Дан иила в багряницу, и возложили золотую цепь на шею его, и провозгласили его третьим властелином в царстве». В Европе криптография находилась в состоянии застоя вплоть до наступле ния эпохи Возрождения. Применявшиеся шифросистемы были предельно прос ты — фразы писались по вертикали или в обратном порядке, гласные заменя лись точками, использовались иностранные алфавиты (например, древнеевр ейский и армянский), каждая буква открытого текста заменялась следовавш ей за ней буквой. Кроме того, в течение всех этих лет криптология была пора жена болезнью, которая сохранилась до более позднего времени, а именно: у бежденностью многих людей в том, что криптография и криптоанализ являют ся разновидностями черной магии. С первых дней своего существования криптография преследовала цель спрятать содержание важных разделов письменных доку ментов, имевших отношение к таким сферам магии, как гадание и заклинание. В одной из рукописей о магии, датируемой III веком н. э., используется шифр, чт обы скрыть важные части колдовских рецептов. Криптография часто была на службе магии во времена средневековья, и даже в эпоху Возрождения с помо щью шифров алхимики засекречивали важные части формул получения «фило софского камня». Сходство между магией и криптографией обусловливалось и другими факто рами. Помимо криптографии, таинственные символы использовались в таких понятных лишь посвященным областях магических знаний, как астрология и алхимия, где, подобно знакам открытого текста, каждая планета и каждое хи мическое вещество имели специальный знак. Как и зашифрованные слова, зак линания и магические формулы, вроде «абракадабры», походили на чепуху, н о в действительности были сильны скрытым значением. Вдобавок многие люди, которые хвастали сь своей способностью разгадывать шифры, одновременно похвалялись и ум ением слышать человеческие голоса, будучи глубоко под землей, или даром телепатии. Естественно, что впоследствии эти две области стали обсуждат ься вместе — поскольку, мол, они всегда развивались бок о бок. Мнение о том, что криптоанализ является по своей природе черной магией, п роисходит и от поверхностного сходства между криптоанализом и гадание м. Извлечение смысла из шифротекста казалось точно таким же делом, что и п олучение знаний путем изучения расположения звезд и планет, длины линий и мест их пересечения на ладони, внутренностей овец, положения кофейного осадка в чашке. Видимость брала верх над реальностью. Простодушные усма тривали магию даже в обычном процессе расшифрования. Другие, более искуш енные, видели ее в криптоанализе, так как вскрытие чего-то глубоко спрята нного казалось им непостижимым и сверхъестественным. Ни в одном из упомянутых выше случаев применения тайнописи нет подтверж дения существованию криптоанализа как науки. Время от времени факты деш ифрования текста имели место. Подтверждением тому служат истории с прор оком Даниилом или с какими-нибудь египтянами, которые разгадали отдельн ые иероглифические надписи на могильных памятниках. Но научного крипто анализа не существовало ни в Египте с Индией, ни в Европе вплоть до 1400 года. Была только криптография. Первыми открыли и описали методы криптоанализа арабы. Этот народ в те вр емена создал одну из самых развитых цивилизаций, которую когда-либо знал а история. Арабская наука процветала. Медицина и математика у арабов ста ли самыми лучшими в мире. Распространились ремесла. Мощная созидательна я энергия арабской культуры, которую ислам лишил живописи и скульптуры, дала плоды на ниве литературы. Получило широкое распространение состав ление словесных загадок, ребусов и каламбуров. Грамматика являлась глав ным учебным предметом и включала в себя тайнопись. Интерес к криптографии у арабов проявился рано. В 855 году арабский ученый по имени Абу Бакр Ахмед бен-Али бен-Вахшия ан-Набати включил несколько кл ассических шифроалфавитов в свою «Книгу о большом стремлении человека разгадать загадки древней письменности». Один такой шифроалфавит, назы вавшийся «дауди» (по имени израильского царя Давида), использовался для зашифрования трактатов по черной магии. Он был составлен из видоизменен ных букв древнееврейского алфавита. Другой — сохранился до более поздн его времени: в 1775 г. он был использован в письме шпиона, направленном регент у Алжира. Познания арабов в области криптологии были подробно изложены в произве дении Шехаба Калкашанди, которое представляет собой громадную 14-томную энциклопедию, написанную в 1412 году для того, чтобы дать систематический о бзор всех важных областей знания. Раздел под общим заголовком «Относите льно сокрытия в буквах тайных сообщений» содержал две части: одна касала сь символических действий и намеков, а другая была посвящена симпатичес ким чернилам и криптологии. Первый раз за всю историю шифров в энциклопе дии приводился список как систем перестановки, так и систем замены. Боле е того, в пятом пункте списка впервые упоминался шифр, для которого была х арактерна более чем одна замена букв открытого текста. Однако каким бы з амечательным и важным этот факт ни был, он затмевается первым в истории о писанием криптоаналитического исследования шифротекста. Его истоки, очевидно, следует искать в интенсивном и скрупулезном изучен ии Корана многочисленными школами арабских грамматиков. Наряду с други ми исследованиями они занимались подсчетом частоты встречаемости слов , пытаясь составить хронологию глав Корана, изучали фонетику слов, чтобы установить, являлись ли они подлинно арабскими или были заимствованы из других языков. Большую роль в обнаружении лингвистических закономерно стей, приведших к возникновению криптоанализа у арабов, сыграло также ра звитие лексикографии. Ведь при составлении словарей авторам фактическ и приходилось учитывать частоту встречаемости букв, а также то, какие бу квы могут стоять рядом, а какие никогда не встречаются по соседству. Калкашанди начинает изложение криптоаналитических методов с главного : криптоаналитик должен знать язык, на котором написана криптограмма. По скольку арабский язык, «самый благородный и самый прекрасный из всех язы ков», является «одним из наиболее распространенных», далее дается прост ранное описание его лингвистических характеристик. Кроме того, указыва ются перечни букв, которые никогда не стоят вместе в одном слове, и букв, р едко появляющихся по соседству, а также буквенные комбинации, которые в словах встретить невозможно. Последним идет список букв в порядке «част оты их использования в арабском языке в свете результатов изучения свящ енного Корана». Калкашанди даже отмечает, что «в произведениях, не связа нных с Кораном, частота использования может быть иной». Далее он продолж ает: «Если вы хотите прочесть сообщение, которое вы получили в зашифрованном виде, то прежде всего начните подсчет букв, а затем сосчитайте, сколько ра з повторяется каждый знак, и подведите итог в каждом отдельном случае. Ес ли изобретатель шифра был очень внимателен и скрыл в сообщении все грани цы между словами, то первая задача, которая должна быть решена, заключает ся в нахождении знака, разделяющего слова. Это делается так: вы берете бук ву и работаете, исходя из предположения, что следующая буква является зн аком, делящим слова. И таким образом вы изучаете все сообщение с учетом ра зличных комбинаций букв, из которых могут быть составлены слова... Если по лучается, тогда все в порядке; если нет, то вы берете следующую по счету бу кву и т. д., пока вы не сможете установить знак раздела между словами. Затем нужно найти, какие буквы чаще всего встречаются в сообщении, и сравнить и х с образцом частоты встречаемости букв, о котором упоминалось прежде. К огда вы увидите, что одна буква попадается чаще других в данном сообщени и, вы предполагаете, что это буква «алиф». Затем вы предполагаете, что след ующая по частоте встречаемости будет буквой «лам». Точность вашего пред положения должна подтверждаться тем фактом, что в большинстве контекст ов буква «лам» следует за буквой «алиф»... Затем первые слова, которые вы п опытаетесь разгадать в сообщении, должны состоять из двух букв. Это дела ется путем оценки наиболее вероятных комбинаций букв до тех пор, пока вы не убедитесь в том, что вы стоите на правильном пути. Тогда вы глядите на и х знаки и выписываете их эквиваленты всякий раз, когда они попадаются в с ообщении. Нужно применять точно такой же принцип по отношению к трехбукв енным словам этого сообщения, пока вы не убедитесь, что вы на что-то напали . Вы выписываете эквиваленты из всего сообщения. Этот же принцип применя ется по отношению к словам, состоящим из четырех и пяти букв, причем метод работы прежний. Всякий раз, когда возникает какое-либо сомнение, нужно вы сказать два-три предположения или еще больше и выписать каждое из них, по ка оно не подтвердится на основании другого слова». Дав это четкое разъяснение, Калкашанди приводит пример вскрытия шифра. Д ешифруемая криптограмма состоит из двух стихотворных строк, зашифрова нных с помощью условных символов. В заключение Калкашанди отмечает, что восемь букв не было использовано и что это как раз те самые буквы, которые стоят в конце перечня, составленного по частоте встречаемости. Он отмеча ет: «Однако это простая случайность: буква может быть поставлена не на то место, которое она должна занимать в вышеупомянутом перечне». Такое заме чание свидетельствует о наличии большого опыта в области криптоанализ а. Чтобы расставить все точки над «i», Калкашанди приводит второй пример к риптоанализа довольно длинной криптограммы. Этим примером он и заканчи вает раздел о криптологии. История умалчивает о том, в какой степени арабы использовали свои блестя щие криптоаналитические способности, продемонстрированные Калкашанд и, для вскрытия военных и дипломатических криптограмм или какое воздейс твие это оказало на мусульманскую историю. Однако совершенно ясно, что в скоре эти познания перестали применяться на практике и были забыты. Один эпизод, произошедший почти 300 лет спустя, ярко показывает произошедшую де градацию. В 1600 году марокканский султан Ахмед аль-Мансур направил к английской коро леве Елизавете I посольство во главе с доверенным человеком — министром Абдель Вахид ибн Масуд ибн Мухаммед Ануном. Посольство должно было закл ючить с Англией союз, направленный против Испании. Анун отправил на роди ну зашифрованную простой заменой депешу, которая вскоре после этого как им-то образом попала в руки одного араба. Араб тот был, возможно, умным чел овеком, но, к сожалению, он ничего не знал о великом арабском наследии в об ласти криптоанализа. Свидетельством тому — памятная записка, в которой он написал: «Хвала Аллаху! Относительно письма министра Абдель Вахид ибн Масуд ибн М ухаммед Ануна. Я нашел письмо, написанное его рукой, в котором он с помощью тайных знаков изложил некоторые сведения, предназначенные для нашего покровителя Ахмеда аль-Мансура. Эти сведения касаются султанши х ристиан (да покарает их Аллах!), которая жила в стране под названием Лондон ... С того момента, как это письмо попало ко мне, я постоянно время от времени изучал содержавшиеся в нем знаки. Прошло примерно 15 лет, пока не наступил о то время, когда Аллах позволил мне понять эти знаки, хотя никто не обучал меня этому...». Список литературы Для подготовки данной работы были использованы материалы с сайта http://www.elitarium.ru/
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Главное ведь, чтобы незнакомые люди в интернете были тобой довольны…
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, реферат по культуре и искусству "История возникновения криптографии", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru