Шифр көп жолу кайра иштетилгенине карабастан, аны биринчи жолу 1553-жылы Джован Баттиста Белласо сүрөттөгөн. Кийинчерээк ал француз дипломаты Блез Виженердин атын алган. Бул опцияны ишке ашыруу жана түшүнүү абдан жөнөкөй, анткени ал эң жеткиликтүү криптоанализ ыкмасы.
Усулдун сүрөттөлүшү
Уижнер шифри бир нече Цезарь шифрлеринин ырааттуулугун камтыйт. Акыркысы бир нече сызыктардын жылышы менен мүнөздөлөт. Шифрлөө максатында Vigenère квадраты деп аталган алфавиттердин таблицасын колдонсоңуз болот. Кесиптик чөйрөлөрдө бул табула ректа деп аталат. Vigenère таблицасы 26 белгиден турган бир нече саптан турат. Ар бир жаңы сап белгилүү сандагы позицияларды жылдырат. Натыйжада, таблицада 26 түрдүү Цезарь шрифттери бар. Шифрлөөнүн ар бир этабы ачкыч сөздүн мүнөзүнө жараша тандалып алынган башка алфавитти колдонууну камтыйт.
Бул ыкманын маңызын жакшыраак түшүнүү үчүн мисал катары ATTACKATDAWN сөзүн колдонуу менен текстти шифрлөөнү карап көрөлү. Текстти жөнөткөн адам "ЛИМОН" деген ачкыч сөзүн ал берилген тексттин узундугуна дал келгенче жазып коёт. ачкыч сөз окшош болотЛИМОНЛЕМОН. Берилген тексттин биринчи символу - А - ачкычтын биринчи символу болгон L ырааттуулугу менен шифрленген. Бул символ L сап менен А тилкесинин кесилишинде жайгашкан. Берилген тексттин кийинки символу үчүн экинчи ачкыч символу колдонулат. Демек, коддолгон тексттин экинчи символу X сыяктуу болот. Бул E сап менен T тилкесинин кесилишинин натыйжасы. Берилген тексттин башка бөлүктөрү да ушундай жол менен шифрленген. Жыйынтыгында LXFOPVEFRNHR деген сөз чыкты.
Шифрди чечмелөө процесси
Сөз Vigenère таблицасы аркылуу чечмеленет. Сиз ачкыч сөздүн биринчи белгисине дал келген сапты табышыңыз керек. Сапта шифрленген тексттин биринчи символу болот.
Бул белгини камтыган тилке баштапкы тексттин биринчи символуна дал келет. Кийинки маанилердин шифри ушундай эле жол менен чечилет.
Маанилүү кеңештер
Шифрленген текстти берип жатканда, сиз ачкыч сөздү көрсөтүшүңүз керек. Ал ошондой эле орусиялык Vigenère шифринин жардамы менен кодду чечмелөө үчүн керек болот. Коддоштуруунун туура экенине ынануу үчүн текстти эки жолу текшерген жакшы. Эгер текст туура коддолбосо, аны туура чечмелөө мүмкүн эмес.
Виженер квадратын боштуктар жана тыныш белгилери менен колдонгондо, декоддоо процесси бир топ татаалдашат. Кодтук сөздү тез-тез кайталоо текстти чечмелөөнү жеңилдете турганын билүү маанилүү. Ошондуктан, код маалымат керекузун болсун.
Усулга эскертүү
Vigenère шифри, башка көптөгөн нерселер сыяктуу эле, коопсуз эмес, анткени аны бузуп салуу оңой. Жашыруун маалыматты өткөрүп берүү зарылчылыгы болсо, бул ыкманы колдонуунун кереги жок. Мындай максаттар үчүн башка ыкмалар иштелип чыккан. Vigenère шифри эң эски жана эң популярдуу шифрлөө ыкмаларынын бири.
Ачкыч өзгөчө сөз айкашы. Ал бир нече жолу кайталанат жана шифрленген тексттин үстүнө жазылат. Натыйжада, жөнөтүлгөн билдирүүнүн ар бир тамгасы купуя сөз айкашынын тамгасы менен көрсөтүлгөн белгилүү бир санга көрсөтүлгөн текстке салыштырмалуу жылдырылат. Бир нече кылымдар бою бул ыкма ырааттуу түрдө эң ишенимдүү шифрлөө ыкмасынын ордун ээлеп келген. 19-кылымда негизги сөз айкашынын узундугун аныктоого негизделген Vigenère шифрин бузууга биринчи аракет жасалган. Эгер анын узундугу белгилүү болсо, анда текстти бир эле жылдыруу менен коддолгон белгилүү фрагменттерге бөлүүгө болот.
Кошумча чечмелөө ыкмалары
Белгиленген текст жетиштүү узун болсо, сиз жыштык талдоо ыкмасы менен түпнуска билдирүүнү ачсаңыз болот. Шифрди чечүү негизинен негизги сөз айкашынын узундугун табууга туура келет. Негизги сөз айкашынын узундугун аныктоого мүмкүндүк берген эки негизги ыкма бар. Vigenère шифрин чечмелөөнүн биринчи ыкмасы Фридрих Кассицки тарабынан иштелип чыккан. Бул ыкма биграммдарды издөөгө негизделген. Анын маңызы мынада: эгерде ошол эле диаграмма коддолгон билдирүүдө ачкычтын узундугуна эселенген аралыкта кайталансафразасы, анда шифрленген тексттин ошол эле позицияларында пайда болуу ыктымалдыгы жогору. Эгерде сиз берилген аралыкты тапсаңыз, анын бөлүүчүлөрүн алсаңыз, белгилүү сандардын топтомун ала аласыз. Алар негизги сөз айкашынын узундугу болот. Бирок, бул ыкма бир аз ийгилик талап кылат. Чоң коддолгон текстте сиз кокустук биграммаларды таба аласыз, бул чечмелөө процессин бир топ татаалдаштырат.
Текстти чечмелөөнүн экинчи ыкмасы Фридман тарабынан сунушталган. Анын маңызы коддолгон билдирүүнүн циклдик жылышында жатат. Натыйжадагы текст түпнуска шифрленген тексттин астында жазылат жана төмөнкү жана жогорку саптардагы дал келген тамгалардын саны эсептелет. Алынган сандар дал келүү индекси деп аталганды эсептөөгө мүмкүндүк берет. Ал билдирүүнүн жалпы узундугуна дал келгендердин катышы менен аныкталат. Орусча тексттердин дал келүү индекси болжол менен 6% түзөт. Бирок, кокус тексттер үчүн бул индекс болжол менен 3 же 1/32 болуп саналат. Фридмандын методу ушул чындыкка негизделген. Коддолгон текст 1, 2, 3 ж.б. жылдыруу менен жазылат. кызмат орундары. Андан кийин, ар бир смена үчүн, сиз матчтардын индексин эсептөө керек. Ошентип, ал бүтүндөй билдирүүнүн циклдик жылышын аткаруу керек. Белгилүү сандагы белгилерге индексти жылдырганда, анын узундугу кескин көбөйүшү мүмкүн. Бул ачкыч сөздүн узундугу белгилүү бир санга барабар болушу мүмкүн экенин көрсөтүп турат. Эгерде бардык символдор бир орунга жылдырылса, дал келүү индекси баштапкы менен бирдей мааниге ээ болот.текст. Эгерде индекс Vigenère шифри үчүн эсептелсе, баары бир кокустук текстти салыштыруу ишке ашат.
Жыштык анализин жүргүзүү
Эгерде шифрлөө процессинин натыйжасы оң болсо, текстти тилкелерге киргизсеңиз болот. Мамычалар баштапкы тексттин негизинде түзүлөт. Кассицкий тексттин эң алдыңкы формасын ойлоп тапкан. Бирок, тор алфавиттеги тамгалардын стандарттык ырааттуулугунан четтеп кетсе, бул ыкманын каражаттарын колдонууга болбойт. Ошондуктан, бул ыкма өзгөчө учурларда гана баскычтардын узундугун билүүгө мүмкүндүк берет.
