Цезарь шифры - Caesar cipher
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Caesar_cipher_left_shift_of_3.svg/220px-Caesar_cipher_left_shift_of_3.svg.png)
Жылы криптография, а Цезарь шифры, сондай-ақ Цезарь шифры, ауысым шифры, Цезарь коды немесе Цезарь ауысымы, қарапайым және кеңінен танымал бірі шифрлау техникасы. Бұл түрі ауыстыру шифры онда әр әріп ашық мәтін әріппен ауыстырылған, позициялардың белгілі бір саны төмен алфавит. Мысалы, солға 3 ауысыммен, Д. ауыстырылатын еді A, E болар еді B, және тағы басқа. Әдіс атымен аталады Юлий Цезарь, оны жеке корреспонденциясында қолданған.[1]
Цезарь шифрымен орындалатын шифрлау қадамы көбінесе күрделі схемалардың бөлігі ретінде енгізіледі, мысалы Vigenère шифры, және қазіргі уақытқа дейін қолданыста ROT13 жүйе. Барлық бір алфавитті ауыстыру шифрларындағы сияқты, Цезарь шифры да тез бұзылады және қазіргі тәжірибеде іс жүзінде жоқ байланыс қауіпсіздігі.
Мысал
Трансформацияны екі алфавитті туралау арқылы ұсынуға болады; шифр алфавиті - позициялардың бірнеше санымен солға немесе оңға бұрылған қарапайым алфавит. Мысалы, мұнда цезарь шифры орналасқан, үш орынға солға айналу, 23 оңға жылжуға тең (ауысу параметрі ретінде пайдаланылады) кілт ):
Жазық: ABCDEFGHIJKLMNOPQRSTUVWXYZШифр: XYZABCDEFGHIJKLMNOPQRSTUVW
Шифрлау кезінде адам хабарламаның әр әрпін «кәдімгі» жолға қарап, «шифр» жолына сәйкес әріпті жазады.
Ашық мәтін: ЖАЛҚЫ ИТТІҢ ТЕЗ ЖҮРГІН ТҮЛКІСІНІҢ СЕКІРІСІ Шифрлік мәтін: QEB NRFZH YOLTK CLU GRJMP LSBO QEB IXWV ALD
Шифрлау кері бағытта жүзеге асырылады, оңға жылжу 3-ке тең.
Шифрлауды сонымен бірге ұсынуға болады модульдік арифметика алдымен әріптерді сандарға айналдыру арқылы, схемаға сәйкес, A → 0, B → 1, ..., Z → 25.[2] Хатты шифрлау х ауысым бойынша n математикалық түрде сипаттауға болады,[3]
Шифрды шешу де осылай орындалады,
(Үшін әр түрлі анықтамалар бар модульдік жұмыс. Жоғарыда нәтиже 0-ден 25-ке дейінгі аралықта болады; яғни, егер х + n немесе х − n 0-ден 25-ке дейінгі аралықта емес, біз 26-ны алып тастауымыз керек.)
Ауыстыру хабарлама бойынша өзгеріссіз қалады, сондықтан шифр типтің типіне жатады моноалфавиттік ауыстыру, керісінше полиалфавиттік ауыстыру.
Тарих және пайдалану
Цезарь шифры есімімен аталады Юлий Цезарь, кім, сәйкес Суетониус, әскери маңызы бар хабарламаларды қорғау үшін оны үш ауысыммен (А шифрлау кезінде D, ал шифрды ашқанда D айналу) айналдырумен қолданды. Бұл схеманы Цезарь алғашқы рет қолданған кезде, басқа алмастырғыш шифрлар бұрын қолданылғаны белгілі.[4][5]
«Егер оның айтатын құпия сөзі болса, ол оны шифрмен жазды, яғни әліпби әріптерінің ретін өзгертіп, бірде-бір сөз шығарылмайды. Егер кімде-кім бұлардың мәнін ашып, олардың мағынасы, ол алфавиттің төртінші әрпін, атап айтқанда D-ді А-ға ауыстыруы керек, және басқаларымен ».
Оның жиені, Август, сондай-ақ шифрды қолданды, бірақ оңға жылжумен және алфавиттің басына оралмады:
«Ол әрдайым шифрмен жазған кезде, A үшін B, C үшін B, ал қалған әріптерді сол принцип бойынша, Z үшін AA қолданып жазды».
— Суетониус, Августтың өмірі 88
Юлий Цезарьдың одан да күрделі жүйелерді қолданғаны туралы дәлелдер бар,[6] және бір жазушы, Aulus Gellius, оның шифрларындағы (қазір жоғалған) трактатқа сілтеме жасайды:
«Цезарь хаттарының құрамындағы әріптердің құпия мағынасына қатысты грамматик Пробустың тапқырлықпен жазған трактаты да бар».
— Aulus Gellius, Шатырдың түндері 17.9.1-5
Сол кезде Цезарь шифры қаншалықты тиімді болғандығы белгісіз, бірақ ол, ең алдымен, Цезарьдың жауларының көпшілігі болар еді, өйткені ол жеткілікті сенімді болды. сауатсыз және басқалары хабарламалар белгісіз шет тілінде жазылған деп ойлаған болар еді.[7] Ол кезде қарапайым алмастырғыш шифрларды шешудің әдістері туралы жазба жоқ. Біздің дәуірімізге дейінгі алғашқы жазбалар 9 ғасырдағы еңбектерге жатады Әл-Кинди ішінде Араб әлемді ашумен жиілікті талдау.[8]
Артқы жағында бір ауысымы бар Цезарь шифры қолданылады мезуза шифрлау Құдайдың есімдері. Бұл еврей халқына мезузот алуға рұқсат берілмеген ерте кезеңнен қалған болуы мүмкін. Криптограмманың хаттарында діни мағынасы бар «құдайлық есім» бар Православие сенім зұлымдық күштерін бақылауда ұстайды.[9]
19 ғасырда газеттердегі жеке жарнама бөлімі кейде қарапайым шифрлық схемалар көмегімен шифрланған хабарламалармен алмасу үшін пайдаланылатын. Кан (1967) әуесқойлардың Цезарь шифрымен шифрланған құпия байланысқа түсу жағдайларын сипаттайды The Times.[10] 1915 жылдың өзінде-ақ, Цезарь шифры қолданылды: орыс әскері оны өз әскерлеріне игеру өте қиын болған күрделі шифрлардың орнына қолданды; Неміс және австрия криптаналитиктер хабарламаларының шифрын ашуда қиындықтар аз болды.[11]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b5/CipherDisk2000.jpg/220px-CipherDisk2000.jpg)
Цезарь шифрларын бүгінгі күні балалар ойыншықтарында кездестіруге болады құпия декодер сақиналары. Цезарьдың он үштен ауысуы сонымен қатар ROT13 алгоритм, кең таралған мәтінді бұзудың қарапайым әдісі Usenet және мәтінді жасыру үшін қолданылады (мысалы, әзіл-қалжыңдар мен әңгімелер) спойлерлер ), бірақ шифрлау әдісі ретінде байыпты қолданылмайды.[12]
The Vigenère шифры мәтіндегі әр позицияда әр түрлі ауысыммен Цезарь шифрын пайдаланады; ауысым мәні қайталанатын кілт сөзінің көмегімен анықталады. Егер кілт сөз хабарлама болғанда, онда таңдалады кездейсоқ, ешқашан ешкімге танымал болмайды және ешқашан қайта пайдаланылмайды, бұл бір реттік төсеніш сынған, шифрланған. Шарттар соншалықты қиын, олар іс жүзінде ешқашан қол жеткізілмейді. Хабарламадан қысқа кілт сөздер (мысалы, «Толық жеңіс «қолданған Конфедерация кезінде Американдық Азамат соғысы ), жиіліктік талдаудың статистикалық жетілдірілген нұсқасымен анықталуы мүмкін циклдік заңдылықты енгізіңіз.[13]
2006 жылдың сәуірінде қашқын Мафия бастық Бернардо Провенцано ішінде ұсталды Сицилия ішінара оның Цезарь шифрының вариациясымен жазылған кейбір хабарламалары бұзылғандықтан. Провансаноның шифры сандарды қолданды, сондықтан «А» «4», «Б» «5» түрінде жазылуы керек және т.б.[14]
2011 жылы Раджиб Карим Біріккен Корольдікте Бангладеш ислам белсенділерімен жарылыс жоспарларын талқылап, Цезарь шифрын қолданғаннан кейін «терроризмге қатысты қылмыстар» үшін сотталды. British Airways ұшақтар немесе олардың АТ желілерін бұзу. Тараптар шифрлаудың әлдеқайда жақсы әдістеріне қол жеткізгенімен (Карим өзі қолданған) PGP компьютерлік дискілерде деректерді сақтау үшін) олар өздерінің схемасын қолдануды таңдады (енгізілген Microsoft Excel ) Мужахедин құпиялары деп аталатын неғұрлым жетілдірілген кодты бағдарламадан бас тарта отырып, «мұны« кафирлер »немесе сенбейтіндер біледі, сондықтан онша қауіпсіз болмауы керек».[15] Бұл қолданбаны құрады қараңғылық арқылы қауіпсіздік.
Шифрді бұзу
Шифрды ашу ауысым | Үміткердің ашық мәтіні |
---|---|
0 | exxegoexsrgi |
1 | dwwdfndwrqfh |
2 | cvvcemcvqpeg |
3 | buubdlbupodf |
4 | шабуылдау |
5 | zsszbjzsnmbd |
6 | yrryaiyrmlac |
... | |
23 | haahjrhavujl |
24 | gzzgiqgzutik |
25 | fyyfhpfytshj |
Цезарь шифры а-да оңай бұзылуы мүмкін тек шифрлықмәтіндік сценарий. Екі жағдайды қарастыруға болады:
- шабуылдаушы қарапайым ауыстыру шифрының қолданылғанын біледі (немесе болжайды), бірақ бұл оның Цезарь схемасы емес;
- шабуылдаушы Цезарь шифрының қолданылып жатқанын біледі, бірақ ауысу мәнін білмейді.
Бірінші жағдайда шифрды жалпы қарапайым алмастыру шифрындағы сияқты тәсілдерді қолдана отырып бұзуға болады, мысалы. жиілікті талдау немесе өрнек сөздер.[16] Шешім кезінде шабуылдаушы шешімдегі заңдылықты тез байқап, Цезарь шифры қолданылатын нақты алгоритм екенін анықтайды.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d5/English_letter_frequency_%28alphabetic%29.svg/220px-English_letter_frequency_%28alphabetic%29.svg.png)
Екінші жағдайда, схеманы бұзу одан да қарапайым. Ауыстырудың мүмкін саны шектеулі болғандықтан (ағылшынша 25), олардың әрқайсысын а-да кезек-кезек тексеруге болады қатал шабуыл.[17] Мұның бір тәсілі - шифрленген мәтіннің үзіндісін барлық ықтимал ауысулар кестесіне жазу.[18] - кейде «қарапайым компонентті аяқтау» деп аталатын техника.[19] Келтірілген мысал шифрмәтінге арналған «EXXEGOEXSRGI«; ашық мәтін төрт рет ауысқан кезде көзге бірден көрінеді. Бұл әдісті қараудың тағы бір тәсілі - шифрленген мәтіннің әр әрпінің астында бүкіл алфавит сол әріптен бастап керісінше жазылады. Бұл шабуылды жылдамдатуға болады. кері жолмен жазылған алфавитпен дайындалған жолақтар жиынтығы, содан кейін жолдар бір жол бойында шифрленген мәтінді құру үшін тураланған, ал ашық мәтін басқа жолдардың бірінде пайда болуы керек.
Қатерлі күштің тағы бір тәсілі - әріптердің таралуын сәйкестендіру. Шифрлік мәтіндегі әріптердің жиіліктерін графикке түсіру арқылы және сол мәтіндердің жай мәтіннің бастапқы тілінде күтілетін таралуын білу арқылы адам графиктің белгілі бір ерекшеліктерінің орын ауыстыруын қарап, ығысу мәнін оңай анықтай алады. Бұл белгілі жиілікті талдау. Мысалы, ағылшын тілінде әріптердің ашық мәтіндік жиіліктері E, Т, (әдетте ең жиі), және Q, З (әдетте ең аз жиі) ерекше ерекшеленеді.[20] Компьютерлер мұны нақты жиіліктің таралуы күтілетін үлестіруге қаншалықты сәйкес келетіндігін өлшеу арқылы жасай алады; мысалы, квадраттық статистика пайдалануға болады.[21]
Табиғи тілдегі қарапайым мәтін үшін әдетте бір ғана құпия шифрды ашу болады, бірақ өте қысқа мәтіндер үшін бірнеше үміткерлер болуы мүмкін. Мысалы, шифрлық мәтін MPQY мүмкін, шифрдың екеуіне де «аден«немесе»білу«(қарапайым мәтін ағылшынша болса); сол сияқты»ALIIP«дейін»қуыршақтар«немесе»доңғалақ«; және »AFCCP«дейін»қуанышты«немесе»қуану«(тағы қара біртектілік қашықтығы ).
Цезарь шифрымен мәтінді бірнеше рет шифрлау қосымша қауіпсіздікті қамтамасыз етпейді. Бұл, мысалы, ауысудың екі шифрлауы A және ауысым B, ауысыммен бір шифрлауға тең болады A + B. Математикалық тұрғыдан әр мүмкін болатын кілт астындағы шифрлау операцияларының жиынтығы а топ астында құрамы.[22]
Сондай-ақ қараңыз
Ескертулер
- ^ Суетониус, Вита Диви Джули 56.6
- ^ Лучано, Денис; Гордон Прихетт (1987 ж. Қаңтар). «Криптология: Цезарь шифрларынан ашық кілт жүйелеріне дейін». Колледждің математика журналы. 18 (1): 2–17. CiteSeerX 10.1.1.110.6123. дои:10.2307/2686311. JSTOR 2686311.
- ^ Вобст, Рейнхард (2001). Криптология ашылды. Вили. б. 19. ISBN 978-0-470-06064-3.
- ^ «Кодты бұзу». Орталық барлау басқармасы. Алынған 21 ақпан 2017.
- ^ Сингх, Саймон (2000). Код кітабы. Зәкір. бет.289-290. ISBN 0-385-49532-3.
- ^ Рейнке, Эдгар С. (желтоқсан 1962). «Классикалық криптография». Классикалық журнал. 58 (3): 114.
- ^ Пиепрзик, Йозеф; Томас Харджоно; Дженнифер Сибри (2003). Компьютерлік қауіпсіздік негіздері. Спрингер. б. 6. ISBN 3-540-43101-2.
- ^ Сингх, Саймон (2000). Код кітабы. Зәкір. бет.14–20. ISBN 0-385-49532-3.
- ^ Александр Полторак. «Мезуза және астрология». chabad.org. Алынған 2008-06-13.
- ^ Кан, Дэвид (1967). Кодексті бұзушылар. 775-6 бет. ISBN 978-0-684-83130-5.
- ^ Кан, Дэвид (1967). Кодексті бұзушылар. 631–2 бб. ISBN 978-0-684-83130-5.
- ^ Вобст, Рейнхард (2001). Криптология ашылды. Вили. б. 20. ISBN 978-0-470-06064-3.
- ^ Кан, Дэвид (1967). Кодексті бұзушылар. ISBN 978-0-684-83130-5.
- ^ Лейден, Джон (2006-04-19). «Мафия бастығы ебедейсіз крипто-валютаның күшін жойды». Тізілім. Алынған 2008-06-13.
- ^ «BA жиһадшысы Исаның дәуіріндегі шифрлауға сенді». Тізілім. 2011-03-22. Алынған 2011-04-01.
- ^ Байтельспахер, Альбрехт (1994). Криптология. Американың математикалық қауымдастығы. 9-11 бет. ISBN 0-88385-504-6.
- ^ Байтельспахер, Альбрехт (1994). Криптология. Американың математикалық қауымдастығы. 8-9 бет. ISBN 0-88385-504-6.
- ^ Лейтон, Альберт С. (сәуір 1969). «Гректер мен римдіктер арасындағы құпия байланыс». Технология және мәдениет. 10 (2): 139–154. дои:10.2307/3101474. JSTOR 3101474.
- ^ Синьков, Авраам; Пол Л.Ирвин (1966). Бастапқы криптоанализ: математикалық тәсіл. Американың математикалық қауымдастығы. 13-15 бет. ISBN 0-88385-622-0.
- ^ Сингх, Саймон (2000). Код кітабы. Зәкір. бет.72–77. ISBN 0-385-49532-3.
- ^ Саваресе, Крис; Брайан Харт (2002-07-15). «Цезарь шифры». Алынған 2008-07-16.
- ^ Вобст, Рейнхард (2001). Криптология ашылды. Вили. б. 31. ISBN 978-0-470-06064-3.
Библиография
- Бауэр Ф., Шифрланған құпиялар, 2-ші басылым, 2000, Springer. ISBN 3-540-66871-3.
- Дэвид Кан, Кодексті бұзушылар: Құпия жазу тарихы, Қайта өңделген. 1996 ж. ISBN 0-684-83130-9.
- Крис Саваресе және Брайан Харт, Цезарь шифры, 1999