Давтамжийн шинжилгээ

Юу вэ?

Давтамжийн шинжилгээ нь шифр текст дэх үсэг, үсгийн хосын давтамжийг тухайн хэлний ердийн давтамжтай харьцуулж түлхүүрийг таах арга юм. Үүнийг IX зуунд Араб эрдэмтэн Аль-Кинди анх тодорхойлж бичсэн бөгөөд криптоанализын хамгийн эртний системтэй арга гэж тооцогддог.

Хэрхэн ажилладаг вэ?

1. Шифр текст дэх тэмдэгт бүр хэдэн удаа гарч байгааг тоолж, хувь болгоно.
2. Үр дүнг хэлний давтамжийн хүснэгттэй харьцуулна. Жишээ нь англи хэлэнд E, T, A үсэг хамгийн их давтагддаг.
3. Хамгийн их давтагдсан тэмдэгтүүдээс эхлэн орлуулж, утга учиртай үг гарч ирж байгаа эсэхийг шалгана.
4. Үсгийн түгээмэл хос (TH, HE), богино үгсийг ашиглан үлдсэн үсгүүдийг нөхнө.

Ямар шифрт үр дүнтэй вэ?

Цезарь, энгийн орлуулах шифр зэрэг нэг цагаан толгойт (monoalphabetic) шифрүүд үсгийн давтамжийг өөрчлөхгүй, зөвхөн нэрийг нь сольдог. Тиймээс текст хангалттай урт бол ийм шифр амархан тайлагдана.

Виженер мэт олон цагаан толгойт шифрийн хувьд эхлээд түлхүүрийн уртыг (Kasiski эсвэл Friedman тестээр) олж, текстийг хэсэг болгон хувааж, хэсэг бүрт давтамжийн шинжилгээг тусад нь хийнэ.

Хамгаалалт

AES, ChaCha20 зэрэг орчин үеийн шифрүүдийн гаралт санамсаргүй өгөгдлөөс ялгагдахгүй, тэгш тархалттай байдаг. Иймээс давтамжийн шинжилгээ тэдгээрт ажиллахгүй.

Энэ аргыг доорх «Давтамжийн шинжилгээ» лабораторид өөрөө туршиж үзэх боломжтой.