Bài giảng Lý thuyết mật mã và an toàn thông tin: Thám mã các hệ mật mã cổ điển - PGS.TS. Vũ Đình Hòa - Trường Đại Học Quốc Tế Hồng Bàng

 TÇn xuÊt xuÊt hiÖn cña c¸c ch c¸i trong b¶n m·.[r]

1.2 THÁM m· c¸c hƯ mËt m· cỉ ®iĨn

 Cã nhiều kỹ thuật giải mà sử dụng tính chất

thống kê ngôn ng tiếng Anh

 X¸c st xt hiƯn cđa 26 ch cái: (theo Beker Piper

thống kê từ nhiều tiểu thuyết, tạp chí báo)

Kí tự A B C D E F G H I

X¸c

xuÊt .082 .015 .028 .043 .127 .022 .020 .061 .070

kÝ tù J K L M N O P Q R

X¸c

xuÊt .002 .008 .040 .024 .067 .075 .019 .001 .060

KÝ tù S T U V W X Y Z

X¸c

Beker Piper phân 26 ch thành nhóm:

E: có xác suất khoảng 0.120

T, A, O, I, N, S, H, R: có xac suất khoảng 0.06 đến

0.09

 D, L : cã x¸c suÊt chõng 0.04

 C, U, M, W, F, G, Y, P, B: cã x¸c suÊt kho¶ng 0.015

đến 0.023

 30 đôi thông dụng (theo thứ tự giảm dần )

lµ: TH, HE, IN, ER, AN, RE, ED, ON, ES, ST,

EN, AT, TO, NT, HA, ND, OU, EA, NG, AS, OR, TI, IS, ET, IT, AR, TE, SE, HI vµ OF

 12 ba thông dụng (theo thứ tự giảm dần )

1.2.1 Gi¶i m· hƯ m· Affine

 Mật mã Affine ví dụ đơn giản cho ta thấy

 Bản mã nhận đợc từ mã Affine:

FMXVEDRAPHFERBNDKRXRSREFMORUDSDK DVSHVUFEDKPKDLYEVLRHHRH

Tần xuất xuất ch mÃ

kí tự A B C D E F G H I J K L M

tÇn

xuÊt 1 1 0 7 5 4 0 5 0 0 5 2 2 kÝ tù N O P Q R S T U V W X Y Z tÇn