Криптография и взлом шифров на Python [Эл Свейгарт] (pdf) читать постранично

КРИПТОrРА»

1

D•bug

Opt1ons

W1ndcw

( v3 . 6 . 2 : 5 fd3Зb5 ,

" cop ;·r :.qht: " ,

" c ::-ed:. t з " о ::

.:•.:1

H•lp
S

2 0 :.. 7 , 0 4 : 1. 4 : 3 � ) (MSC

" : 1c�::i!le

v . : 9 � 'J 3 2

b.lt.

х

::'l�e l ) }

( ) " f o r rr.o r e 1 � f o rП'.a t. 1 0 � .

ln: 3 Col: 4

Ри с. J .

Окно IDLE

Например, перейдите в окно интерактивной оболочки и введите сразу
вслед за приглашением > > > следующую команду:
> > > print ( ' Bello , world ! ' )

Нажмите клавишу , и интерактивная оболочка немедленно от­
реагирует на это, выдав следующий текст:
He l l o , wo r l d !

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

Введе н ие

29

Ждем ваwих отзывов!
Вы, читатель этой книги, и есть главный ее критик. Мы ценим ваше
мнение и хотим знать, что было сделано нами правильно, что можно было
сделать лучше и что еще вы хотели бы увидеть изданным нами. Нам инте­
ресны любые ваши замечания в наш адрес.
Мы ждем ваших комментариев и надеемся на них. Вы можете прислать
нам электронное письмо либо просто посетить наш сайт и оставить свои
замечания там. Одним словом , любым удобным для вас способом дайте нам
знать, нравится ли вам эта книга, а также выскажите свое мнение о том , как
сделать наши книги более интересными для вас.
Отправляя письмо или сообщение, не забудьте указать название книги
и ее авторов, а также свой обратный адрес. Мы внимательно ознакомимся
с вашим мнением и обязательно учтем его при отборе и подготовке к изда­
нию новых книг.
Наши электронные адреса:

30

E-ma i l :

i n f o @ d i a l e k t i ka . c om

WWW:

h t t p : / / www . d i a l e k t i ka . c om

Введе н и е

И Н СТР У М Е НТЫ " Б УМАЖ НО Й"
КР И ПТОГР АФИ И
"

Джин ши фр ования В'ьtnущеи из бу т ъ�.л:ки ",
Яи Кум,

оrиователъ

WhatsApp

П режде чем прис туп ать к нап исанию шиф­
ровальных программ , дав айте рассмотрим,
как реализуется п роцесс шифро в ания и де­
шифрования с по м о щью карандаша и бумаги.
Это позволит вам луч ше п онять п рироду ш ифров и тех математичес ких и н с трументо в , ко торые
применяются для создания секретн ых соо б щени й . В данно й
главе вы узнаете о том, что такое криптография и чем коды от­
личаются от шифров. Затем мы воспользуемся простым шифром,
известным как шифр Цезаря, для шифрования и расшифровки бу­
мажных сообщений.
В это И
•
•
•
•
•
•

Что такое криптография
К оды и шифры
Ш ифр Цеза ря
Ш ифровал ь ные д и ски
К рипто графия и арифмет и ка
Двойное шифрован и е

главе • • •

Что такое криnтоrрафи•
С незапамятных времен все, кому требовалось обмениваться тайными
сведениями, например шпионы, военные, пираты , торговцы и диплома­
ты, прибегали к засекречиванию своих сообщений, чтобы тайны остава­
лись надежно скрыты от посторонних глаз. Криптография - это наука, ко­
торая изучает способы создания и применения секретных кодов. Чтобы
понять, как работают криптографические методы, рассмотрим следующие
два фрагмента текста.
nyr N .v Nwz5 uNz5 Ns662 0 N zO N З z2v

I N N 2 N uwv, N 9,vN N lvNrB N З zyN4vN

N yvNwz9vNz5 N 6 1 9 Nyvr9

N 6 GvvOz6nvN . 7NOyv4 N 4 zzvN N

yOQ N nvNwv tyNz

vyN, N N99zOzz6wzOy3vv2 6 9

Nw964 N 6 ! 9 N 5vzxys690, N .v N 2 z5 u­

w296vy N N rrNyGst.560N94Nu5y

ЗvNz N r Ny64v, N .vNt64415ztr vNz

rN5 nz5vv5t6v6 3zNr5.

N 6 N 6 yv90, N r5 u N z N svt64vO N

N 75sz6966N Nvw6 zuO wtNxs6t

yvN 7967v9 B N 6wN r3 3 Q N-m63 rz9v

4 9 N rN З Ny9 Nvzyl

Текст слева - секретное сообщение, которое было зашифровано, т.е. пре­
образовано в секретный код. Любому человеку, не знающему способа его
дешифрования, или расшифрод'Ки, оно кажется полной абракадаброй. Сооб­
щение справа - случайный набор символов, не имеющий никакого скры­
того смысла. Шифрование позволяет сохранить смысл сообщения в тайне
от тех, кому не известен способ его расшифровки, даже если сообщение
попадет им в руки. Шифрованное сообщение воспринимается посторонними как
случайнъtй набор букв, не несущий в себе никакого смысла.
Криптограф, или шифровалъщик, использует и изучает секретные коды.
Разумеется, секретные сообщения не всегда остаются секретными. Крипто­
аналитик, т.е. взломщик кодов, или хакер, способен взламывать и читать сооб­
щения , зашифрованные другими людьми. Цель книги - научить вас зашиф­
ровывать и расшифровывать сообщения с помощью различных методов. К
счастью, все те методы взлома, которые вы изучите, не настолько опасны,
чтобы у вас из-за них могли возникнуть проблемы с законом.

Кодь1 и шифры
В отличие от шифров коды изначально создаются такими, чтобы они
были понятны и