Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ƒиск Ёне€, линейка Ёне€, книжный шифр

 риптографи€ в ƒревнем мире

»меютс€ свидетельства, что криптографи€ как техника защиты текста возникла вместе с письменностью, и способы тайного письма были известны уже древним цивилизаци€м »ндии, ≈гипта и ћесопотамии. ¬ древнеиндийских текстах среди 64-х искусств названы способы изменени€ текста, некоторые из них можно отнести к криптографическим. јвтор таблички с рецептом дл€ изготовлени€ глазури дл€ гончарных изделий из ћесопотамии использовал редкие обозначени€, пропускал буквы, а имена замен€л на цифры, чтобы скрыть написанное.

јтбаш

ѕримеры использовани€ криптографии можно встретить в св€щенных иудейских книгах, в том числе в книге пророка »еремии (VI век до н. э.), где использовалс€ простой метод шифровани€ под названием атбаш.

јтбаш Ч простой шифр подстановки дл€ иврита. ѕравило шифровани€ состоит в замене i -й буквы алфавита буквой с номером n - i + 1, где n Ч число букв в алфавите. ѕример дл€ латинского алфавита выгл€дит так:

»сходный текст: abcdefghijklmnopqrstuvwxyz

«ашифрованный текст: ZYXWVUTSRQPONMLKJIHGFEDCBA

ѕроисхождение слова Ђатбашї объ€сн€етс€ принципом замены букв. —лово составлено из букв Ђалефї, Ђтавї, Ђбетї и Ђшинї, то есть первой и последней, второй и предпоследней букв еврейского алфавита.

—китала

—китала

—китала также €вл€етс€ одним из древнейших известных криптографических устройств.

¬ криптографии скитала (от греческого сцитала, жезл), известный так же как шифр ƒревней —парты, представл€ет собой прибор, используемый дл€ осуществлени€ перестановочного шифровани€, состоит из цилиндра и узкой полоски пергамента, обматывавшейс€ вокруг него по спирали, на которой писалось сообщение. јнтичные греки и спартанцы в частности, использовали этот шифр дл€ св€зи во врем€ военных кампаний.

Ўифруемый текст писалс€ на пергаментной ленте по длине палочки, после того как длина палочки оказывалась исчерпанной, она поворачивалась и текст писалс€ далее, пока либо не заканчивалс€ текст, либо не исписывалась вс€ пергаментна€ лента. ¬ последнем случае использовалс€ очередной кусок пергаментной ленты. ƒешифровка выполн€лась с использованием палочки такого же диаметра.

“аким образом, длина блока n определ€лась длиной и диаметром палочки, а само шифрование заключалось в перестановке символов исходного текста в соответствии с длиной окружности палочки. Ќапример, использу€ палочку, по длине окружности которой помещаетс€ 4 символа, а длина палочки позвол€ет записать 6 символов, исходный текст: Ђэто шифр древней спартыї превратитс€ в шифрограмму: Ђэфвптрнао ер дйтшр ыиесї. —хематически это можно изобразить так:

_________________________________________

| | | | | | |

| | Ё | “ | ќ | Ў | » |

|__| ‘ | – | ƒ | – | ≈ |__

| ¬ | Ќ | ≈ | … | — | |

| ѕ | ј | – | “ | џ | |

| | | | | | |

_________________________________________

“аким образом, после разматывани€ ленты, шифротекст будет ЂЁ‘¬ѕ“–Ќјќƒ≈–Ў–…“»≈—џї.

ƒл€ расшифровки адресат использовал палочку такого же диаметра, на которую он наматывал бумагу, чтобы прочитать сообщение. ѕреимущество шифра скитала состоит в простоте и отсутствии ошибок Ч очень важное качество на поле бо€. ќднако такой шифр может быть легко взломан. Ќапример, метод взлома скиталы был предложен ещЄ јристотелем. ћетод состоит в том, что не зна€ точного диаметра палочки, можно использовать конус, имеющий переменный диаметр и перемещать бумагу с сообщением по его длине до тех пор, пока текст не начнЄт читатьс€ Ч таким образом дешифруетс€ диаметр скиталы.

ƒиск Ёне€, линейка Ёне€, книжный шифр

ƒиск Ёне€

— именем Ёне€ “актика, полководца IV века до н. э., св€зывают несколько техник шифровани€ и тайнописи.

ƒиск Ёне€ представл€л собой диск диаметром 10Ч15 см с отверсти€ми по числу букв алфавита. ƒл€ записи сообщени€ нитка прот€гивалась через отверсти€ в диске, соответствующим буквам сообщени€. ѕри чтении получатель выт€гивал нитку, и получал буквы, правда, в обратном пор€дке. ’от€ недоброжелатель мог прочитать сообщение, если перехватит диск, Ёней предусмотрел способ быстрого уничтожени€ сообщени€ Ч дл€ этого было достаточно выдернуть нить, закреплЄнную на катушке в центре диска.

ѕервым действительно криптографическим инструментом можно назвать линейку Ёне€, реализующей шифр замены. ¬место диска использовалась линейка с отверсти€ми по числу букв алфавита, катушкой и прорезью. ƒл€ шифровани€ нить прот€гивалась через прорезь и отверстие, после чего на нити зав€зывалс€ очередной узел. ƒл€ дешифровани€ необходимо было иметь саму нить и линейку с аналогичным расположением отверстий. “аким образом, даже зна€ алгоритм шифровани€, но не име€ ключа (линейки), прочитать сообщение было невозможно.

¬ своЄм сочинении Ђќ перенесении осадыї Ёней описывает ещЄ одну технику тайнописи, позже названную Ђкнижный шифрї. ќн предложил делать малозаметные дырки р€дом с буквами в книге или другом документе. ћного позже, аналогичный шифр использовали германские шпионы в ѕервой мировой войне.

 вадрат ѕолиби€

 вадрат ѕолиби€

¬о II веке до н. э. в ƒревней √реции был изобретЄн  вадрат ѕолиби€. ¬ нЄм буквы алфавита записывались в квадрат 5 на 5 (при использовании греческого алфавита одна €чейка оставалась пустой), после чего с помощью оптического телеграфа передавались номер строки и столбца, соответствующие символу исходного текста (на каждую букву приходилось два сигнала: число факелов обозначало разр€д буквы по горизонтали и вертикали). Cтолбцы и строки нумеровали цифрами от 1 до 5. ¬ каждую клетку этого квадрата записывалась одна буква. (¬ греческом варианте одна клетка оставалась пустой, в латинском - в одну клетку помещали две буквы i и j.) ¬ результате каждой букве отвечала пара чисел и шифрованное сообщение превращалось в последовательность пар чисел. Ќапример,

13 34 22 24 44 34 15 42 22 34 43 45 32 (Cogito ergo sum)

 

Ёто сообщение записано при использовании латинского варианта  вадрата ѕолиби€, в котором буквы расположены в алфавитном пор€дке.

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

Ўифр ÷езар€

Ўифр ÷езар€

Ўифр ÷езар€ Ч один из древнейших шифров. ѕри шифровании каждый символ замен€етс€ другим, отсто€щим от него в алфавите на фиксированное число позиций. Ўифр ÷езар€ можно классифицировать как шифр подстановки, при более узкой классификации Ч шифр простой замены.

Ўифр назван в честь римского императора √а€ ёли€ ÷езар€, использовавшего его дл€ секретной переписки. ≈стественным развитием шифра ÷езар€ стал шифр ¬иженера. — точки зрени€ современного криптоанализа, шифр ÷езар€ не имеет приемлемой стойкости.

≈сли сопоставить каждому символу алфавита его пор€дковый номер (нумеру€ с 0), то шифрование и дешифрование можно выразить формулами:

y = (x+k) mod n

x = (y-k) mod n

где x Ч символ открытого текста, y Ч символ шифрованного текста, n Ч мощность алфавита, а k Ч ключ.

Ќапример, шифрование с использованием ключа k = 3. Ѕуква — Ђсдвигаетс€ї на три буквы вперед и становитс€ буквой Ђ‘ї. “вердый знак, перемещЄнный на три буквы вперед, становитс€ буквой Ђэї, и так далее:

»сходный текст: —ъешь же ещЄ этих м€гких французских булок, да выпей чаю.

«ашифрованный текст: ‘эзы€ йз зьи ахлш пвЄнлш чугрщцкфнлш дцосн, жг еютзм ъгб.

       

ѕрактическое задание

«ашифровать свою ‘.».ќ. с помощью:

1. Ўифра јтбаш

2.  вадрата ѕолиби€

           
  Ќ ј » Ѕ ќ
  Ћ
    ћ Ў
  ƒ ¬ я ѕ
  џ « Ё ё
  ў ÷

 

3. Ўифра ÷езер€ к=4



<== предыдуща€ лекци€ | следующа€ лекци€ ==>
ќпределение других источников экскурсионного материала. | ћетодические указани€ и материалы по видам зан€тий
ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2016-12-05; ћы поможем в написании ваших работ!; просмотров: 1064 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

¬елико ли, мало ли дело, его надо делать. © Ќеизвестно
==> читать все изречени€...

745 - | 552 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.01 с.