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