Analyze · Understand · Build a safer tomorrow

Криптоанализ

Нууцлалыг сорьж, илүү бат бэх криптографи бүтээх шинжлэх ухаан. Довтолгоог ойлгох нь хамгаалалтыг сайжруулах эхлэл юм.

Криптоанализын үндсэн аргууд

Анхан

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

Тэмдэгтийн давтамж, хэлний статистик шинж чанарыг ашиглан нууцыг тайлах арга.

Статистик · Хэлний загвар

Дэлгэрэнгүй Дунд

Brute force

Боломжит бүх түлхүүрийг системтэйгээр туршиж, зөв тайлбарыг олох арга.

Хайлт · Тооцоолол

Дэлгэрэнгүй Ахисан

Дифференциал шинжилгээ

Оролтын зөрүү нь гаралтын зөрүүд хэрхэн нөлөөлөхийг судлах арга.

Ялгаа · Магадлал

Дэлгэрэнгүй Ахисан

Шугаман шинжилгээ

Оролт ба гаралтын хоорондох шугаман хамаарлыг ашиглан нууцыг сэргээх арга.

Шугаман ойролцоо · Статистик

Дэлгэрэнгүй

Практик лаборатори

lab@cryptography:~$

Live

Онол

Caesar cipher — давтамжийн шинжилгээний жишээ

Энгийн орлуулалтын шифр дээр давтамжийн шинжилгээ хэрхэн ажилладагийг туршиж үзээрэй.

Турш

Оролтын текст (A-Z)Шилжүүлэх утга (Shift), 0–25

Гаралтын текст (шифрлэгдсэн)

NKRRU

Буцаан тайлах (шилжилтийг −3-ээр): HELLO

Тэмдэгтийн давтамж (оролтын текстээс тооцоолсон)

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Топ тэмдэгт

O40.0%
H20.0%
K20.0%
R20.0%

Юу болсон бэ?

Тэмдэгтийн давтамжийн график хамгийн олон гарч буй үсгийг харуулав. Англи хэлэнд хамгийн олон гардаг үсэг нь E тул, шифрлэгдсэн текстэнд хамгийн олон гарч буй үсгийг E-тэй тааруулахад shift утга шууд гарч ирдэг.

Яагаад эвдэрсэн бэ?

Түлхүүрийн орон зай ердөө 26 хувилбартай (shift 0–25) — маш жижиг. Түүнээс гадна Caesar шифр нь оролтын үсэг бүрийг ХАЙЧУУЛСАНГҮЙ ижил гаралт руу байнга хөрвүүлдэг (A→D бол үргэлж A→D) тул эх хэлний статистик хэв маяг шифрлэгдсэн текстэнд бүрэн хадгалагдана.

Орчин үеийн хамгаалалт

Орчин үеийн шифрүүд (AES гэх мэт) 2¹²⁸-аас дээш түлхүүртэй бөгөөд оролтын хэв маягаас үл хамааран гаралт статистикийн хувьд санамсаргүй харагдахаар тусгайлан зохион бүтээгддэг (confusion & diffusion зарчим).