Vigenere против Белласо

Vigenere против Белласо


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Ман дар мақолаи Википедиа барои рамзи Vigenere пайхас кардам, ки:

Шифри Vigenère (талаффузи фаронсавӣ: [viʒnɛːʁ]) борҳо аз нав ихтироъ шудааст. Усулро аслан Ҷован Баттиста Белласо дар китоби худ 1553 La cifra del тавсиф кардааст. Сиг. Ҷован Баттиста Белласо; аммо, баъдтар ин нақша дар асри 19 ба Блез де Вигенер нодуруст тақсим карда шуд ва ҳоло ба таври васеъ бо номи "шифри Вигенер" маъруф аст. [Иқтибос лозим аст]

Аммо, тавре ки гуфта мешавад, истинод вуҷуд надорад.

Оё маъмул аст, ки шифри Vigenere бори аввал аз ҷониби Белласо навишта шудааст? Ман мехоҳам як манбаи ин даъворо бубинам.


Хмм. Ман мефаҳмам, ки "истинод лозим аст" каме печида аст. Агар он ба даъвои ихтирооти қаблӣ марбут бошад, он аз La cifra del оварда шудааст. Сиг. Ҷован Баттиста Белласо дар ҳамон ҷо ва китоби Дэвид Кан дар бораи рамзгузорон баъдтар дар мақола. Ҳамин тавр, ин даъво ба назарам хеле хуб ба назар мерасад.

Ин тақрибан ба назар чунин мерасад, ки онҳо мегӯянд, ки онҳо мехоҳанд иқтибосе барои иддаое дошта бошанд, ки "ҳоло бо номи" шифргузории Vigenère "маъруф аст. Ман намедонам, ки чӣ тавр касе чунин даъворо иқтибос меорад ва агар шумо омода набошед ҳақиқати он ҳамчун дода шудааст, пас шумо набояд барои он як саҳифаи Википедияро хонед. (Ҳоло ҳам ошуфта ҳастед?)

Агар шумо ба саҳифаи википедияи Белласо нигаред, он ба ихтилофи байни ин ду ишора мекунад ва дар якҷоягӣ бо баъзе одамони дигар (на Вигенер) барои кори Балласо эътибор дорад.

Пас аз бисту ду сол, Блез де Вигенер як шакли дигари автокейро бо истифода аз ҷадвали стандартӣ, ки бо як ҳарф навишта шудааст, тавсиф кард [Vigenère, f. 49.], ки аз сабаби мунтазамии он нисбат ба Bellaso осебпазиртар аст. Аён аст, ки бо кӯшиши ҳамчун праймерҳо ҳама ҳарфҳои алифбо дар навбати худ пас аз ҳадди 20 кӯшиш криптограмма ҳал карда мешаванд.

Ин ба назари ман чунин менамояд, ки шифри Vigenère дар асл нисбат ба Bellaso бадтар аст.


Ин ба савол марбут нест, аммо ҳамчун шахсе, ки ба таърихи донишҳои илмӣ таваҷҷӯҳ дорад, ман дар ниҳоят ин чизро хеле ҷолиб донистам:

Белласо аз бадхоҳони худ даъват кард, ки баъзе криптограммаҳои мувофиқи дастури ӯ рамзшударо ҳал кунанд. Вай инчунин барои кӯмак ба ҳалли яке аз онҳо ишораи зеринро пешниҳод кард: "Дар криптограмма шарҳ дода шудааст, ки чаро ду тӯби яке дар оҳан ва дигаре дар чӯб аз як баланд партофташуда дар як вақт ба замин меафтад." Ин изҳороти возеҳи қонуни ҷасадҳои озод меафтад чил сол пеш аз Ҷалил. Ҳеҷ кас то ҳол криптограммаро ҳал накардааст ва намоиши Белласо то ҳол номаълум аст.

Вой! Ин як қуллаест, ки аз рӯи теоремаи охирини Ферма аст.


Шифри Vigenère

Шифри Vigenère ба номи Блез де Вигенер номгузорӣ шудааст (дар расм), гарчанде Ҷован Баттиста Белласо шифрро пештар ихтироъ карда буд. Vigenère як шифри қавитари автокейро ихтироъ кард.

Дар Шифри Vigenère як усули рамзгузории матни алифбо бо истифода аз як қатор шифрҳои гуногуни қайсарӣ дар асоси ҳарфҳои калимаи калидӣ мебошад. Ин як шакли оддии ивазкунии полифалификӣ аст.

Шифри Vigenère (Шаблон: IPA-fr) борҳо аз нав ихтироъ шудааст. Усулро аслан Ҷован Баттиста Белласо дар китоби 1553 тавсиф кардааст La cifra del. Сиг. Ҷован Баттиста Белласо аммо, баъдтар ин нақша дар асри 19 ба Блез де Вигенер нодуруст тақсим карда шуд ва ҳоло ба таври васеъ бо номи "шифри Vigenère" маъруф аст.

Ин шифр ба ҳама маълум аст, зеро дар ҳоле ки фаҳмидан ва амалӣ кардан осон аст, аксар вақт ба шурӯъкунандагон шикастнопазир менамояд, ки ин тавсифро ба даст овард le chiffre indéchiffrable (Фаронса барои 'шифри номуайян'). Ҳамин тариқ, бисёр одамон кӯшиш карданд, ки схемаҳои рамзкунониро амалӣ кунанд, ки аслан шифрҳои Vigenère мебошанд, танҳо барои вайрон кардани онҳо Ώ ].


Мундариҷа

Усул бармегардад ба Ҷадвали рост (Лотинӣ барои "мизи мураббаъ"), ки дар он ҳарфҳои алифбо дар сатрҳо навишта мешаванд ва бо ҳар сатр як фосила ба тарафи чап ҳаракат мекунанд. Ин аз ҷониби аббатии Бенедиктини Олмон Йоханнес Тритемиус (1462-1516) дар соли 1508 дар ҷилди панҷуми асари шашҷилдаи ӯ оварда шудааст Polygraphiae либри ҷинсӣ (Шаш китоб оид ба полиграфия) бо лотинӣ навишта шудаанд. Дар китобе, ки соли 1518 пас аз маргаш нашр шуд, ӯ пешниҳод кард, ки ба алифбои навбатии худ гузарад ҷадвал пас аз ҳар як ҳарфи оддӣ ва ба ин васила бо истифода аз ҳама алифбои дастрас. Бо ин ӯ вай рамзгузории "прогрессивӣ" -и полифалифабиро ихтироъ кард. Аммо ин (ҳоло ҳам) як тартиби собит бе калид буд. Инро соли 1553 аз ҷониби криптологи итолиёвӣ Ҷован Баттиста Белласо (тақрибан 1505–1568 / 81) дар шакли парол ё ибораи гузарвожа пешниҳод карда буд, ки онро рамзгузор озодона интихоб карда метавонист. Он вақт ибораҳои лотинӣ ба монанди VIRTVTI OMNIA PARENT ("Ҳама чиз ба малакаҳо итоат мекунад") бо хушнудӣ истифода мешуданд (ва аз ҷиҳати криптографӣ заифанд, зеро тахмин кардан осон аст). Ҳарфҳои нишона тартиби интихоб кардани алифбои гуногунро аз миз . Агар ҳама "истифода" шуда бошанд (яъне як бор истифода шавад, дар ин ҷо пас аз 18 ҳарфи матнии оддӣ), шумо ҳама чизро аз нав оғоз мекунед. Аз ин рӯ, он ивазкунии даврии полифалификӣ бо давраи 18 дар мисол аст.

Дар ҳоле ки Тритемиус худро танҳо бо алифбои ивазшудаи стандартӣ, яъне тартиби муқаррарии алифбои ҳарфҳо маҳдуд мекард, Белласо аллакай алифбои "парешон" -ро истифода мебурд, ки ӯ беихтиёрона интихоб мекард. Ин кайҳо боз бо усулҳои ивазкунии моноалфавитӣ таҷриба шудааст. Асосан, олими итолиёвӣ Леон Баттиста Альберти (1404–1472) инро ҳанӯз дар соли 1466, хеле пеш аз Тритемиус ва Белласо тавсия карда буд. Вай пешниҳод кард, ки ҳар се ё чаҳор калима алифборо иваз кунад. Ҳамчун кӯмаки механикӣ, вай "диски Алберти" -ро, ки ба номи ӯ гузошта шуда буд, ихтироъ кардааст, диски рамзкунонӣ, ки асосан аз ду диски металлии мудаввар иборат аст, ки дар меҳвари умумӣ нишастаанд ва ба ҳам васл шудаанд, то диски хурдтар дар диски калонтар давр занад. Тақрибан як аср пас, дар соли 1563, олими неаполит Ҷованни Баттиста делла Порта (1535–1615) алифбои парокандашудаи Алберти ва пароли Белласоро ҷамъбаст карда, алифбои параллелии полифалификӣ ва рамзи калидро офарид. Бо ин мақсад диски Албертиро истифода мебурданд, ки пас аз ҳар ҳарф онро гардондан лозим буд.

Дар соли 1585, франсуз Блез де Вигенер (1523–1596) идеяи Портаро қабул кард ва пешниҳод кард, ки Ҷадвали рост аз Тритемиус ба ҷои диски Алберти, аммо ворид кардани алифбои парешон аз фарқияти аслӣ. Ин пешниҳоди аз ҷиҳати криптографӣ қавӣ аз ҷониби Вигенер дар асрҳои минбаъда фаромӯш карда шуд ва усуле, ки Тритемиус дар аввал пешниҳод карда буд, ҳамчун рамзи Vigenère маъруф шуд.


Ба тугмаҳои дарозии гуногун нигоҳ карда, бубинед, ки оё шумо метавонед дар диаграммаҳои сатри натиҷае, ки басомадҳои ҳарфии матнии шифриро тавсиф мекунанд, намуна бинед.

Истифодаи матни Pride and Prejudice ва калимаи калидии UNI.

Истифодаи матни Pride and Prejudice ва калимаи калидии UNIS.

Истифодаи матни Pride and Prejudice ва калимаи калидии UNICORNS.

Мо мебинем, ки ҳар дафъа калимаи калидӣ дарозӣ зиёд мешавад, тақсимоти басомад ҳамон қадар яксонтар мешавад. Ин аст, ки ҳатто сутунҳо ба ҳамдигар зиёдтаранд. Гарчанде ки мо эҳтимол ҳеҷ гоҳ тақсимоти комилан якхеларо ба даст намеорем, ки дар он ҳар як сатр баландии ( frac <1> <26> тақрибан 0.03846 ) ё (3.846 \%) дошта бошад, ба назар чунин мерасад, ки калимаи калидӣ наздиктар аст мо метавонем басомади ҳарфҳоро комилан пинҳон кунем. Мутаассифона, дар ёд доштани калимаи калидии дароз кори осонтарин нест. Аммо, такмили Блез де Вигенер ба ин рамз, ки калимаи калидиро аз калимаи кӯтоҳ тавлид мекунад, сабаби он аст, ки одамон ин шифрро ба ӯ нисбат медиҳанд ва он дар боби оянда баррасӣ хоҳад шуд.


Таърихи рамзгузорӣ

Рамзгузории алоқа як идеяи хеле қадимист. Одамон зарурати фиристодани алоқаҳои хусусиро барои аксари таърихи тамаддун пайдо кардаанд. Эҳтиёҷ ба махфият аслан аз эҳтиёҷоти низомӣ ва сиёсӣ сар задааст, аммо берун аз он густариш ёфтааст. Барои нигоҳ доштани бартарии рақобат ба корхонаҳо лозим аст, ки маълумотро махфӣ нигоҳ доранд. Одамон мехоҳанд маълумоти муайяне, ба монанди сабтҳои тиббӣ ва сабтҳои молиявии худро махфӣ нигоҳ доранд.

Дар қисми зиёди таърихи инсоният, алоқаҳои хусусӣ рамзгузории алоқаҳои хаттиро ифода мекарданд. Дар тӯли асри гузашта, он ба интиқоли радио, алоқаи телефонӣ ва алоқаи компютерӣ/интернет васеъ шуд. Дар тӯли даҳсолаҳои охир, рамзгузории интиқоли компютерӣ воқеан маъмул шудааст. Дар асл, шумо метавонед алоқаҳои компютерӣ/интернетиро нисбат ба телефон ё радио бештар рамзгузорӣ кунед. Муҳити рақамӣ татбиқи як намуди муайяни рамзгузориро хеле осон мекунад.

Новобаста аз хусусияти маълумоте, ки шумо рамзгузорӣ мекунед ё тарзи интиқоли маълумот, консепсияи асосӣ аслан хеле содда аст. Паёмҳо бояд тавре тағир дода шаванд, ки онҳоро ягон тарафе, ки онҳоро қабул мекунад, ба осонӣ хонда натавонад, аммо аз ҷониби гирандаи пешбинишуда ба осонӣ рамзкушоӣ карда шавад. Дар ин бахш якчанд усулҳои таърихии рамзгузорӣ баррасӣ карда мешаванд. Аҳамият диҳед, ки ин усулҳо хеле кӯҳнаанд ва имрӯз онҳоро барои муоширати бехатар истифода бурдан мумкин нест. Ҳаводор методҳои дар ин бахш муҳокимашударо ба осонӣ мекафад. Аммо, онҳо намунаҳои олиҷаноб барои интиқоли консепсияи рамзгузорӣ бидуни ворид кардани миқдори зиёди математика мебошанд, ки аз усулҳои мураккаби рамзгузорӣ талаб карда мешавад.

Шифри қайсар

Яке аз қадимтарин усулҳои рамзгузории сабтшуда шифри Caesar мебошад. Ин ном бар даъвое асос ёфтааст, ки императорони Руми қадим ин усулро истифода мебурданд. Ин усул содда аст ва ҳеҷ гуна кӯмаки технологиро талаб намекунад.

Шумо рақамеро интихоб мекунед, ки бо он ҳар як ҳарфи матнро иваз кардан мумкин аст. Масалан, агар матн "Гурба » ва шумо тағир додани ду ҳарфро интихоб мекунед, пас паём табдил меёбад "C ecv". Ё, агар шумо тағир додани се ҳарфро интихоб кунед, он мегардад "D fdw".

Дар ин мисол, шумо метавонед ҳар як шакли тағирёбандаро, ки мехоҳед мехоҳед интихоб кунед. Шумо метавонед аз рӯи шумораи ҷойҳои дилхоҳатон ба тарафи рост ё чап гузаред. Азбаски ин як усули оддии фаҳмидан аст, он барои оғози омӯзиши рамзгузорӣ ҷои хубест. Бо вуҷуди ин, шикастан хеле осон аст. Шумо мебинед, ки ҳар забон дорои ҳарф ва басомади муайяни калима аст, яъне баъзе ҳарфҳо нисбат ба дигарон зудтар истифода мешаванд. Дар забони англисӣ маъмултарин калимаи як ҳарф ин аст:а ». Калимаи маъмултарини се ҳарф ин аст "Ба".

Танҳо донистани ин ду хусусият метавонад ба шумо дар рамзкушоии рамзи қайсар кумак кунад. Масалан, агар шумо як қатор ҳарфҳои ба назар бемаъниро дидед ва пай бурдед, ки калимаи се ҳарфӣ дар паём зуд-зуд такрор мешавад, шумо метавонед ба осонӣ тахмин кунед, ки ин калима "ба” - ва эҳтимолиятҳо ба дурустии ин масъала хеле манфиатдоранд.

Ғайр аз он, агар шумо дар матн калимаи як ҳарфро зуд-зуд пай бурда бошед, эҳтимолан ин ҳарф аст "А". Шумо ҳоло нақшаи ивазкуниро барои а, т, ч, ва д. Ҳоло шумо метавонед ҳамаи ин ҳарфҳоро дар паём тарҷума кунед ва боқимондаҳоро тасаввур кунед ё танҳо ҳарфҳои ҷойгузини истифодашударо таҳлил кунед а, т, ч, ва д ва шифри ивазкуниро, ки барои ин паём истифода шудааст, ба даст оред. Рамзи рамзкушоии ин паём ҳатто компютерро талаб намекунад. Касе, ки маълумоти криптографӣ надорад, метавонист онро бо истифода аз қалам ва коғаз дар муддати камтар аз даҳ дақиқа иҷро кунад.

Шифрҳои қайсар ба синфи алгоритмҳои рамзгузорӣ мансубанд, ки бо номи шифрҳои ивазкунанда маъруфанд. Ном аз он бармеояд, ки ҳар як аломати паёми рамзкунонидашуда бо як аломат дар матни рамзкунонидашуда иваз карда мешавад.

Нақшаи мушаххаси ҷойивазкунӣ (масалан, 12 ё 11), ки дар рамзи қайсар истифода мешавад, алифбои ҷойивазкунӣ номида мешавад (яъне b ивазкунандаи a, u ивазкунандаи t ва ғайра). Азбаски як ҳарф ҳамеша як ҳарфи дигарро иваз мекунад, рамзи қайсарро баъзан усули ивазкунии моно-алифбо меноманд, ки маънои онро дорад, ки барои рамзгузорӣ як ивазкунии ягона истифода мешавад.

Шифркунии қайсар, мисли ҳама шифрҳои таърихӣ, барои истифодаи муосир хеле заиф аст. Он танҳо дар ин ҷо барои кӯмак ба шумо дар фаҳмидани мафҳумҳои криптография пешниҳод карда мешавад.

ROT 13 боз як шифри ивазкунандаи алифбо мебошад. Ҳама аломатҳо тавассути алифбо 13 аломатро давр мезананд. Масалан ибора "КУШТ" мегардад "N PNG".

Ивазкунии бисёр алифбо

Дар ниҳоят, каме беҳтар шудани рамзгузории қайсар таҳия карда шуд, ки онро ивазкунии бисёр алифбо меноманд (онро ивазкунии полифалификӣ низ меноманд). Дар ин схема, шумо рақамҳои сершумореро интихоб мекунед, ки бо ёрии онҳо ҳарфҳоро иваз кардан мумкин аст (яъне алифбои сершумори ивазкунанда). Масалан, агар шумо се алифбои ивазкуниро интихоб кунед (12, 22, 13), пас "КУШТ" мегардад "C ADV".

Аҳамият диҳед, ки ҳарфи чорум аз 12 -и дигар оғоз мешавад ва шумо мебинед, ки аввалин А ба C ва дуюм A ба D табдил дода шудааст. Ин рамзкушоии матни асосиро душвортар мекунад. Гарчанде ки рамзкушоии он нисбат ба шифри қайсар душвортар аст, рамзкушоӣ он қадар душвор нест. Онро бо қалам ва коғази оддӣ ва каме саъй кардан мумкин аст. Онро бо компютер зуд шикастан мумкин аст. Дар асл, имрӯз ҳеҷ кас барои фиристодани ягон паёми воқеан эмин чунин усулро истифода намебарад, зеро ин намуди рамзгузорӣ хеле заиф ҳисобида мешавад.

Шифрҳои бисёр алифбо нисбат ба шифрҳои як ивазкунанда бехатартаранд. Аммо, онҳо то ҳол барои истифодаи криптографии муосир қобили қабул нестанд. Системаҳои криптологии ба компютер асосёфта методҳои таърихии криптографиро (ҳам алифбои ягона ва ҳам алифбои бисёр) ба осонӣ шикаста метавонанд. Шифрҳои алифбои алтернативӣ ва бисёр ивазкунанда танҳо барои нишон додани таърихи криптография ва барои фаҳмидани тарзи кор кардани криптография муҳокима карда мешаванд.

Ҳама шифрҳои қаблӣ шифрҳои ивазкунанда мебошанд. Муносибати дигар ба криптографияи классикӣ ин шифри транспозитсия мебошад. Шифри девори роҳи оҳан метавонад маъмултарин рамзи транспозитсия бошад. Шумо танҳо паёмеро, ки мехоҳед рамзгузорӣ кунед ва ҳар як ҳарфро дар сатри дигар тағир диҳед, мегиред. Ҳамин тавр "Ҳамла дар субҳ" ҳамчун навишта шудааст

Сипас, шумо хондани матнро аз чап ба рост ба мисли маъмуле менависед ва ҳамин тавр истеҳсол мешавад

аткадвтактан

Барои рамзкушоии паём, гиранда бояд онро дар сатрҳо нависад:

Сипас гиранда паёми аслиро барқарор мекунад. Аксари матнҳо ду сатрро ҳамчун намуна истифода мебаранд, аммо ин метавонад бо ҳар шумораи сатрҳое, ки шумо мехоҳед истифода баред, анҷом дода шавад.

Vigenère як шифри полифалификӣ аст ва барои вайрон кардани басомади ҳарф ва калима ҷойивазкуниҳои гуногунро истифода мебарад. Биёед як мисоли оддиро дида бароем. Дар хотир доред, ки рамзи қайсар смена дорад, масалан, гузариши +2 (ду ба рост). Шифри ивазкунандаи полифалификӣ сменаҳои сершуморро истифода мебарад. Шояд +2, -1, +1, +3. Вақте ки шумо ба ҳарфи панҷум мерасед, шумо дубора дубора оғоз мекунед. Пас, калимаро баррасӣ кунед "Ҳамла", рамзгузорӣ карда мешавад

Аз ин рӯ, матни рамзӣ чунин аст "CSUDEJ". Бо назардошти он, ки ҳар як ҳарф чаҳор ивазкунии имконпазир дорад, басомади ҳарф ва калима ба таври назаррас вайрон мешавад.

Шояд аз ҳама машҳуртарин рамзи полиалфавитӣ рамзи Vigenère аст. Ин шифр воқеан соли 1553 аз ҷониби Ҷован Баттиста Белласо ихтироъ шудааст, гарчанде ки он ба номи Блез де Вигенер номгузорӣ шудааст. Ин як усули рамзгузории матни алифбо бо истифода аз як қатор шифрҳои мухталифи алифбои интихобшуда дар асоси ҳарфҳои калидвожа мебошад. Белласо консепсияи истифодаи ҳар як калимаи калидии дилхоҳро илова кард ва ба ин васила ҳисоб кардани алифбои ҷойивазкуниро душвор месозад.

Дар ҳақиқат дар бораи криптография баҳс кардан ва дар бораи Enigma гап задан ғайриимкон аст. Баръакси тасаввуроти нодуруст, Enigma як мошини ягона нест, балки оилаи мошинҳост. Нусхаи аввалро муҳандиси олмонӣ Артур Шербиус дар охири Ҷанги Якуми Ҷаҳонӣ ихтироъ кардааст, ки онро на танҳо олмонҳо, якчанд низомиёни гуногун истифода мебурданд.

Баъзе матнҳои низомӣ, ки бо истифода аз версияи Энигма рамзгузорӣ шудаанд, аз ҷониби криптологҳои поляк Мариан Режевски, Ежи Розицки ва Ҳенрик Зыгалски шикастаанд. Ин се мошини баръакси Enigma -ро баръакс тарроҳӣ карданд ва ин маълумотро барои таҳияи асбобҳо барои вайрон кардани рамзҳои Enigma, аз ҷумла як асбоб бо номи бомбаи криптологӣ истифода бурданд.

Асоси мошини Enigma роторҳо ё дискҳоест, ки дар як доира бо 26 ҳарф гузошта шуда буданд. Роторхо саф ороста буданд. Аслан, ҳар як ротор як рамзи ягонаи ивазкунандаи дигарро ифода мекард. Шумо метавонед Enigma -ро як навъ шифри механикии полифалификӣ фикр кунед. Ба оператори мошини Enigma паём дар матни оддӣ дода мешавад ва сипас онро ба Enigma нависед. Барои ҳар як ҳарфе, ки дар он навишта шуда буд, Enigma як матни дигареро дар асоси алифбои дигари ивазкунанда пешниҳод мекунад. Қабулкунанда матни рамзиро чоп карда, аз матни оддӣ берун мебарояд, ба шарте ки ҳарду мошини Enigma ҳамон танзимоти ротор дошта бошанд.

Дар асл якчанд варианти мошини Enigma мавҷуд буд. Дар ниҳоят мошини Naval Enigma аз ҷониби криптографҳои бритониёӣ, ки ҳоло дар машҳури Блетчли Парк кор мекарданд, шикаст хӯрд. Алан Тюринг ва як гурӯҳи таҳлилгарон тавонистанд дар ниҳоят мошини Navig Enigma -ро шикананд. Бисёре аз таърихшиносон мегӯянд, ки ин Ҷанги Дуюми Ҷаҳонро то ду сол кӯтоҳ кардааст.


Шифри Vernam-Vigenère

Муҳаррирони мо он чизеро, ки шумо пешниҳод кардед, баррасӣ мекунанд ва муайян мекунанд, ки мақола аз нав дида мешавад ё не.

Шифри Vernam-Vigenère, намуди шифрҳои ивазкунанда, ки барои рамзгузории додаҳо истифода мешаванд. Шифри Vernam-Vigenère дар соли 1918 аз ҷониби Гилберт С.Вернам, муҳандиси Ширкати Телефонҳо ва Телеграфи Амрико (AT & ampT) таҳия шудааст, ки муҳимтарин варианти калидиро ба системаи шифргузории Vigenère, ки аз ҷониби фаронсавии асри 16 ихтироъ кардааст, ҷорӣ кардааст. криптограф Блез де Вигенер.

Дар вақти кор кардани Вернам, ҳама паёмҳое, ки тавассути системаи телпринтер AT & ampT интиқол дода мешаванд, дар кодекси Baudot рамзгузорӣ карда шуданд, ки дар он маҷмӯи аломатҳо ва фосилаҳо ҳарф, рақам ё дигар аломатро ифода мекунанд. Вернам василаи ҷорӣ кардани муодиларо бо ҳамон суръате пешниҳод кард, ки бо камшавии байни рамзҳои паём коҳиш ёфт ва бо ин васила муоширатро аз ҳамлаи криптаналитикӣ ҳифз кард. Вай дид, ки давра ба давра (инчунин иттилооти басомадҳо ва таносуби байнишахрӣ), ки ба онҳо усулҳои қаблии рамзкушоии системаҳои гуногуни Вигенер такя мекарданд, агар як силсила тасодуфии аломатҳо ва фосилаҳо (калиди иҷрокунанда) бо паём омехта карда шаванд, бартараф кардан мумкин аст. рамзгузорӣ барои тавлид кардани он чизе, ки ҳамчун шифри ҷараён ё ҷараён маълум аст.


Намояндагӣ аз рӯи ҳамоҳангӣ

Тавсифи расмӣ аз рӯи математика, ҳамоҳангӣ. Ҳамин тариқ, мақоларо хонед.

Резед ба ҳамоҳангсозӣ, оид ба substituer les lettres par des chiffres. Дар бораи истифодаи лаҳҷаи худ:

A = 0, B = 1, C = 2, D = 3, E = 4, F = 5, G = 6, H = 7, I = 8, J = 9, K = 10, L = 11, M = 12, N = 13, O = 14, P = 15, Q = 16, R = 17, S = 18, T = 19, U = 20, V = 21, W = 22, X = 23, Y = 24, З = 25

Ва рехт chiffrer, дар бораи паёми иловагӣ. Резед déchiffrer, on soustrait la clé du message.


Keys & amp Keystreams - Vigenere Ciphers

Тавре ки таърих ба мо мегӯяд, тақрибан дар соли 1553, як нафар, Ҷован Аттиста Белласо худи ҷавоби саволи дар боло зикршударо нашр кардааст. Дар китоби худ нашр шудааст La cifra del. Сиг. Ҷован Баттиста Белла, Vigenere Cipher аввалин шифрест, ки системаи рамзкуниро бо а динамикӣ (тағирёбанда) калид. Бо истифода аз як намуди тақсимот, ки барои барномасозон маъмул аст, математикаи модулӣ, шифри Vigenere ҳангоми дастӣ рамзгузории матни оддӣ бештар ҷалб карда мешавад. Дар мисоли дар поён овардашуда, мо боз ҳамон паёми оддиро рамзгузорӣ хоҳем кард ("Ин рамз аст"), аммо мо инчунин як калид - калимаи "Testkey" -ро таъин мекунем:

Барои коркарди тасвири боло каме вақт ҷудо кунед - он бешубҳа нисбат ба мисоли Atbash & amp Caesar бештар ҷалб шудааст. Аввалан, аҳамият диҳед, ки амалиёт аз мо талаб мекард, ки калиди пурраи матни оддиро, ки бо номи " калидвожа.Паёми оддии мо чораҳо меандешад 13 аломатҳо, чораҳои асосии интихобкардаи мо 7 аломатҳо: рамзи Vigenere калиди дарозмуддатро талаб мекунад, ки тамоми дарозии паёми матни моро дар бар мегирад.

Барои ба даст овардани ин калиди пурраи дарозмуддат, гузариши калид, мо танҳо шумораи аломатҳои калиди матни оддии худро ба шумораи аломатҳои калиди интихобкардаамон тақсим мекунем-бо истифода аз математикаи модулӣ ин моро бо 1 модули 6 мегузорад (боқимондаи 6) . Ин маънои онро дорад, ки калидвожаи мо калиди мо бо 7 аломати аслии он аст ва илова бар он 6 аломати калиди мо дар маҷмӯъ 13 аломат: "Testkeytestke."

Сипас, барои рамзгузории аломати матни оддии мо ("T"), мо аввал хусусияти матни оддии худро дар сатри боло, сипас аломати ивазкунандаи тугмаи ("T") -ро дар сутуни чап. Ниҳоят, хусусияти рамзкушудаи мо аломати натиҷа дар хиёбони боло аст. Намунаи зерин танҳо аз ин аломати аввал иборат аст:

Аломати рамзгузошташудаи "T" бо калиди "T" боиси аломати шифрии "M" мешавад, ки аз паи матни пурраи дар тасвири аввал тавсифшуда меистад.

Дар муқоиса бо аҷдодони худ, шифри Vigenere як қадами эволютсионӣ ба ҳисоб мерафт ва бо обрӯи мустаҳкам тавоноӣ пайдо кард. Он тақрибан тақрибан набуд

Пас аз 300 сол, ки аввалин яке аз бисёр криптоаналитикҳо тавонист рамзро рамзкушо кунад ё вайрон кунад. Гарчанде ки шикастан нисбат ба пешгузаштагон душвортар буд, гавҳари воқеии шифрии Vigenere далели он аст, ки он калидҳои рамзгузории динамикиро ҷорӣ кардааст. Инро бо шифри Атбаш ё қайсар муқоиса кунед, ки ба махфияти система, дар ҳоле ки рамзи Vigenere ба махфияти калид.


Мушкилоти бениҳоят душвор аз рақибон

Оё ҳама аз интизори мушкилоти навбатӣ дилгир шудаанд? Инҳоянд чанд Vigeneres, ки шуморо маҷбур мекунанд.

Ин танҳо душвор аст, зеро он хеле кӯтоҳ аст.

Ин ду маротиба рамзгузорӣ шудааст. Шумо бояд ҳарду калидро ёбед (ҳангоми ба даст овардани ғалаба онҳоро бо тартиби алифбо гузоред).

DCFDUFDZVONUGMZNORSNMCUVLYSYGENSBVUFRZUNYWZGBWBCLEQXQKYNUUSPLMQZUVTMAAMVNZEUKKCSGGCM
PELKNTQSAZTQQDSHMEKRXNIYPMKXCBOJOVTHCSBOOGQZOEFOHDLXHODOJSUPPYPVBTYBRNVODOGZIXHSTWYI
OTGPGKHUVNOAJTWIKOTXZPISUMWNMEZOTSPHSRJYGGYQHZYUGZJAAUGUXWRSDHGCVMWHZFLXPCB

Ва ниҳоят, ин як СЕ маротиба рамзгузорӣ шудааст. Барори кор.

ABDBVCDKRAVUUCBZXNJFDVPKXKRCHXZLEAXKTVCMGCJCKKHZUORLFJQXRBUWZSOMZQCMDTYLNEBIKKUJNFNX
FTODSYPHBTVZAWTBKAOAAWFKMBCEPKCKYHLOWACYPLTLPUJHUIJICLIFLNPIJTHSCQKYYIMDNZPNBAWPRGVV
WWQZKTPXXCFMRDNIPPIPFIHNXKPMYQOEKNELLAZMXOZITGTTYPZCVFJDOGNOTGFUEHDSSBVXZLEAPQKYRZKA
WVHNOKZDXOBJBTUPKXFKDFOIZBJCKURVPTRMWDVXUZBZTZRETZQWENAOETNPZIIAUKSLXYBUUVNKUXMVQNZS
OBLZLSNRXTOPOHKNPELMOBPVSHKQOSZTNUSYDHDYBQWIKYRPQPNNRZHGDJITICPPKAZTQYJHHTOGQFVAABLW
CCZAFRMEVVKCPVCWWSOTJUBANYHONBULFJQLIVERFERJPHQUVAOUBXYMOLHXTMXRJOLUDNLQRTZOPKOKPNCP
YSDDBKEPZKMIFWLAUSBPWWFRCYTLKNUWYIXOYVPCNVSBGCLWPLXXFBVQPNWXZEOBSSFFIGTZVMVUOJOMJTMU
HBBJTLRCAKYPHDQVLCPVPWKKOIJFFNRAOAKMOMCMLMZITARCNOYNVHDMYAROUUPKCTAKWBVOBLEPEBPRSECA
RIYLEAPSABFZFDBHVHTOXELWZPRUUDIQOWHIKWXSFVGUHUESPZZMBMFTBKKIUAILGSFPEQIUEMVANSHXFPT
VBVOEZYCYGJEVSECOLWSTLGKFHYWYSZRYVMDQREAPWOGXFJXCZNVLWMLBTHCRVLABPMTGFWAJXVCQHWMYINW
VHRWRHLOKITUMTOYFCJSQHMXCISZNBUUBWKXEIWBQYNKDHFRSXESTKQUOKQONMLXYBCNENGWJAGSNZSCMXSM
FVUZRHZYQBEHNZXLULZPVMGMSPXEPUOMYHLYLAKVEIKLMNIFVXCWBIJVPNPELTHOVKEJFNVRKNJVXEPWZLCH
FBPMVZLUNXGIKNGRKIGVBMBOATGMYXBSDRGGKMYANCVXHPDCYDTJNQSQDDSQBGSLVMNYSPWQZAJLIVIBIYYC
REQTVFTZGOTKBQYRNDFQQEXORBTUKKHDJSNQLVBNOKMQAMYOFJTEXMYBWWSPDEZTLGSKTQWXYMUMKYWJKUTP
TQHGWGRVQBXXOSEYPMYHEBEYOJIAHPZCVEOBHIXZFYHQKLKWJMLDNZDXNIXLIEFYXZFACZIYRXZTEXMCSTSH
HMJTUQIDNZLHPADZSDBGJVPLLGASQCKJXQDEMCXAYNKPKEOKOZOSTSADWQGAWHYSRFKGZEIQNHAIWSXDAQAQ
NZNRHGCLFLIKGSVMYOHRSLAETXGPVZUGXDOJUYBGXPZFHTWKVXEDQODNRMIRVVABXKTQVDTVAZJJRWPMNUKO
BKLEVWCFRCZQREZBXVEPLONJOUWMQQUXJQRHYEOINWZJQDWDEXJOYYBBDZSDJBOPNAJXSQCISWALLTXBJNJL
HZXMRGSVIPYZFRHXIATQDROKJBLMZJWDDEARYBPYIPWJIHIVELPVINSZMQTNPJWVBTFRDCLKZXUVZRYWYUDJ
HIXSSJRWYMYKBMLNWRDYMKCSXTCLUEZDEIYHQXZZEHFPXFIPQWOCHKGZUVKAMIEOLWLGOGQFLVGHQWHVKQHB
PHDRRHOCUPKIGBOINDJFUOZFTXSQQKJWKPOXMSZXPACYOKWYHIDOXDADAXEPYDSPGVVZHGULXCYUNQIDVIRX
OBDOSQYATIGJLHKIXFDDSZWSVXBZDKMTLGAXCXEGLOJETBIPHXIQJQGDSUZMSTIYCDZJGZHLGWZYSPEINUCL
QIANKCRMWMRIQPCZFQRKPCXZUPFFMQPKMDMMAMUBCCUVDXEVVOLOTINXKMFDJIFSTNSKADNLFWASEXMKHOYN
CRQXVRYZYIMRUZAADTJHWLKOGICSEJATWBCZYIMIBVMPLZRKZYMGYHCB

p.s. Агар шумо барои калимаҳои калидӣ сафсатае ба даст оред, пас шумо то ҳол калимаҳои дурустро наёфтаед.

Ман танҳо мушоҳида кардам, ки мушкилоти навбатӣ ДУ ҲАФТА дур аст. Ин ҳақ бояд дар зери риштаи BUGS зикр шавад.
Ба ҳар ҳол, шумо ҳама ҳангоми интизорӣ аз ашк дилгир мешавед, аз ин рӯ ман дар ин ҷо мақола дар бораи Белласо мегузорам, ки
аз ҷониби ACA рад карда шуд, зеро онҳо гуфтанд 1. онҳо пешниҳоди беномро қабул намекунанд (ман аз додани одами худ саркашӣ кардам
ном) ва 2. хонандагони онҳо ШАВҚ НАМЕШАВАНД. Чӣ?! Ҳа, онҳо гуфтанд.

Шифри "нав" Bellaso
девонагӣ
2020-09-17 (ва баъд)

Ба наздикӣ, шифри аслии соли 1552 аз ҷониби Ҷован Баттиста Белласо дар Венетсияи Италия кашф карда шуд. Истифода бурд
алифбои итолиёии 22 ҳарфии он замон, тибқи ин ҷадвал:

Дар чунин ҷадвал, ҳарфи матни оддӣ ба ҳарфи шифрии зери он дар сатри ишорашудаи a рамзгузорӣ карда мешавад
ҳарфи калидӣ. Ҳарфҳои калидӣ аз калимаи калидӣ мебошанд, ки калиди шифр аст, ба таври даврӣ. Мо хоҳем дид
мисол ба қарибӣ, вақте ки мо паёмро бо версияи муосир рамзгузорӣ мекунем. Аҳамият диҳед, ки ҳар як
алифбои матнии шифрӣ мутақобила аст, яъне рамзгузорӣ бо ҳар кадоме аз онҳо ба рамзкушоӣ баробар аст. Дар
барои ҳар як шифр дар ин мақола низ ҳамин тавр аст.

Соли дигар, Белласо як шифри ислоҳшударо нашр кард. Вай гардиши баръаксро бардошт
алифбои матнии шифрӣ, ёздаҳро тарк мекунад. Барои маҳдуд кардани интихоби калимаи калидӣ, ӯ супоришро дучанд кард
ҳарфҳои калидӣ ба ҳар як алифбо. Ҷадвали нав пайравӣ мекунад.

Ин рамзи ёздаҳ алифбои Bellaso аз соли 1553 ба Ҷованни Батиста нодуруст мансуб дониста шудааст
делла Порта. Версияи муосир, ки ҳоло онро "шифргузории Porta" меноманд, дар ду навъ мавҷуд аст. Табақаи онҳо
дар ин ҷо муттаҳид карда мешаванд:

Биёед тавассути як намуна бо ҳарду версияи шифри муосири Porta кор кунем. Ин ҷо кӯтоҳ аст
паём, ки мо онро бо калимаи калидии PORTA рамзгузорӣ мекунем.

Мо пешниҳод мекунем, ки шифри аслии Bellaso 1552 барои истифода аз ҷониби криптография навсозӣ карда шавад
мухлисон. Васеъ кардани алифбо барои дохил кардани ҳамаи 26 ҳарфи алифбои муосири англисӣ ва
аз нав таъин кардани ҳарфҳои калидӣ ба алифбои матнии шифрӣ бо тартиби методӣ ба мо ҷадвали зеринро медиҳад.
Бори дигар аҳамият диҳед, ки чӣ тавр ҳар як алифбои матнии шифрӣ мутақобила аст. Шифри пурра инчунин мутақобила аст:
рамзкунонӣ ва рамзкушоӣ як раванданд.

Ин аст як мисоли кӯтоҳи рамзгузории паём бо ин рамз. Калимаи калидӣ PLAGIA аст.

Ниҳоят, дар ин ҷо якчанд шифрҳо бо мақсади афзоиш додани мушкилот мавҷуданд, то хонандагони манфиатдор кӯшиш кунанд
шикастан.

CBURTNMJIEUWLLQJIRJAQHXAJFIWNUJHHFNORFTAONJUEQZJJOOXCNPCIWNOKTSNZALPW
PLIXZDWXINAOIGVWSIXIGJASUAMXJKJYIYZAQDGFYJRCGNOIYCTNLTQTAMAEBPAXYHJHH
JMTLNFNUIPZAELTRFPBUNJPNAEODXAXGAOTQEGRMNELLJWOBXAUOTIIWQTYIKTOLXLDGX
BCPARIWDTBSCTNFXLFNMSVEUTHNOKXMNPODACWTBLWUDBSRFNMSXAHOYZOTAGNFTLWNQK
TWJOKXNATUAPWGHAGNYEFFAEUASFLTRJKFAMJNJGRHRZAAGNFEHJASEOUFMDIXKPACJIW
CNURPOSAJ

NQRLBRGNZJRHNADMSJRLVPOGVNFALPLCOKVCRDTHXWFIBITESOSGAPSKCFMKOONNTXRGA
KRCTYUKQCVVLNUBGPBXKKJWXMZZFPNGAZKVLWYGGPHGOQEGRGNDKJCGRBBNAIHLRVBWOA
NSZUPGNQNXNFKIBYBQYAEGFIFHRKSVZGVXTRBKNZVSTOOVFEQONFIGCFSJGJBHSIZWHQB
FBUYBFFBGRRASGDTVHC

NNNNNSTQIZETSOOHNQAGHKHWNQEZPQNEBPIFCWXWEZAPNZTVIFUPDPEBDJGKBURPWAXIR
RAXBYEQJWIRGHSHYRCBYRANGPETNNHQVSJCKDFNINHLVPIFESCZLMCHQRDSTZNDKDUVEW
WCNDASNPMCWZ

TNCTLAIANCNRDIBRRPHUTQBOSGTSKFIARIFABNPCGKJGMXHKCYIRWQGKWTEAPEDYTHYTK
RKJUJEXZAPJEGOLPEWLZQPIXLXFJDFSUBKWTAQMXNDDFKJNLLTPVWLOKDBZAFGJSOMGAP
WNVMRGBFHDBFJOWFUMTIRXIMGKXLTJTPFUANDZBJGMB

Ҷован Баттиста Белласо, Ла Цифра дель Сиг. Гиуан Баттиста Беласо [sic], 1553.

Паоло Бонавоглия, "Шифри 1552 -и Белласо дар Венетсия барқарор карда шуд", Cryptologia 43: 6 (2019) 459-465, doi.org/10.1080/01611194.2019.1596181

Паоло Бонавоглия, "Тритемиус, Белласо, Вигенер: Сарчашмаҳои шифрҳои полифалификӣ", Маводҳои Конфронси 3 -юми Байналмилалӣ оид ба Криптологияи Таърихӣ, 2020, ep.liu.se/ecp/171/007/ecp2020_171_007.pdf, doi.org/10.3384 /ecp2020171007

Августо Буонафалче, "Шифрҳои мутақобилаи Белласо," Криптология 30: 1 (2006) 39-51, doi.org/10.1080/01611190500383581

Йоханнес Тритемиус, Polygraphiae libri ҷинсӣ, Райхенау: Ҷоаннис Хаселберг де Айя, 1518, http://www.loc.gov/item/32017914

Blaise de Vigenère, Traicté des chiffres ou secrètes manières d'escrire, Paris: Abel l'Angelier, 1586, hdl.handle.net/2027/ien.35552000251008, gallica.bnf.fr/ark:/12148/bpt6k1040608n, gall bnf.fr/ark:/12148/bpt6k94009991

ЭЗОҲ БА ХАРРИ: Барои шумо вайрон кардани рамзҳо осон аст, аз ин рӯ ба ман лозим нест, ки матнҳои оддиро фиристам.


Шифрҳои Vernam-Vigenère

Дар соли 1918 Гилберт С.Вернам, муҳандиси ширкати амрикоии телефонҳо ва телеграфҳо (AT & ampT), муҳимтарин варианти калидиро ба системаи Vigenère ҷорӣ кард. Дар он вақт ҳама паёмҳое, ки тавассути системаи телпринтерии AT & ampT интиқол дода мешаванд, дар кодекси Baudot рамзгузорӣ карда мешуданд, ки дар он маҷмӯи аломатҳо ва фосилаҳо ҳарф, рақам ё аломати дигарро ифода мекунанд. Вернам василаи ҷорӣ кардани муодиларо бо ҳамон суръате пешниҳод кард, ки бо камшавии байни рамзҳои паём коҳиш ёфт ва бо ин васила муоширатро аз ҳамлаи криптаналитикӣ ҳифз кард. Вай дид, ки давра ба давра (инчунин иттилооти басомадҳо ва таносуби байнишахрӣ), ки ба онҳо усулҳои қаблии рамзкушоии системаҳои гуногуни Vigenère такя мекарданд, агар як силсила тасодуфии аломатҳо ва фосилаҳо (калиди иҷрокунанда) бо паём омехта карда шаванд, бартараф кардан мумкин аст. рамзгузорӣ барои тавлид кардани он чизе, ки ҳамчун шифри ҷараён ё ҷараён маълум аст.


Видеоро тамошо кунед: Cracking the Vigenére Cipher english