C — EkB (P) — Ep (P)
thê thực hiện được khi khoá dài được sử dụng, thậm chí khi khả năng của
máy tính đang lên. Tấn công brute-force đối với bản mã phải mã hoá với
một khoá lớn (trên 100 bít) có thê mất hàng triệu hoặc hàng tỉ năm ngay cả
khi với mạng máy tính mạnh hơn nữa việc thêm một bít đơn có thê làm tăng
gấp đôi giá của việc phân tích bằng brute-force.
Tuy nhiên vẫn tôn tại một điểm yêu trong hệ thông trừ một vài khoá,
làm giảm sô các khoá cân được kiêm tra. Ví dụ, kẻ phân tích mã có thê
một vài mẫu được lặp lại. Điểm yêu này của hệ thông có thể cung câp một
con đường đề khám phá hệ thống.
Có một vài phương pháp chung để phân tích, dưới đây là danh sách
theo thứ tự khả năng của từng phương pháp. Mỗi phương pháp trong số chúng giả sử răng kẻ phân tích mã hoàn toàn có hiểu biết về thuật toán mã hoá được sử dụng.
l. Chỉ có bản mã. Trong trường hợp này, người phân tích chỉ có một vài
bản tin của bản mã, tất cả trong số chúng đều đã được mã hoá và cùng sử
dụng chung một thuật toán. Công việc của người phân tích là tìm lại được bản rõ của nhiều bản mã có thê hoặc tốt hơn nữa là suy luận ra được khoá sử dụng mã hoá, và sử dụng để giải mã những bản mã khác với cùng khoá này.
Giả thiết : Cị = Eu(P)), Cạ= Eu(P¿),.. .C¡ = EuŒ)
Suy luận : Mỗi Pì,P¿, “oi. Pị, k hoặc thuật toán kết luận P..ị từ C¡.) —
Ex(Pin)
2. Biết bản rõ. Người phần tích không chỉ truy cập được một vài bản mã mặt khác còn biết được bản rõ. Công việc là suy luận ra khoá để sử dụng
giải mã hoặc thuật toán giải mã để giải mã cho bất kỳ bản mã nào khác với cùng khoá như vậy.
Giả thiết : Pị, Cị = Eu(P)), P2, C2= EuŒ;),... Pi, C¡ = EuŒ)j) Suy luận : Mỗi k hoặc thuật toán kết luận P;,¡ từ C¡, = Ey(P;:¡) Suy luận : Mỗi k hoặc thuật toán kết luận P;,¡ từ C¡, = Ey(P;:¡)
3. Lựa chọn bản rõ. Người phần tích không chỉ truy cập được bản mã và