khái niệm ic,cách sử dụng ic để thám mã trong hệ mã vigenere khi biết được bản mã hóa,phương pháp Kasiski để ước lượng độ dài khóa của hệ mã vigenere,phương pháp x2 và phương pháp phân tích thống kê để khôi phục lại khóa khi biết độ dài của từ khóa
Kỹ thuật phá mã Ước lượng độ độ dài khóa • • Phương pháp Kasiski Phương pháp sử dụng số trùng hợp Phục hồi khóa • • Phương pháp Phương pháp phân tích thống kê Friedrich W Kasiski (29 November 1805 – 22 May 1881) Ý tưởng phương pháp Tìm đoạn mã lặp lại mã khoảng cách chúng Quan sát Nếu xâu lặp lại rõ mã hóa xâu khóa mã chứa lặp lại xâu lặp lại tương ứng với xâu rõ khoảng cách chúng bội khóa Bản mã dài xuất nhiều xâu lặp lại Ngược lại mã ngắn khóa dài khó xuất xâu trùng lặp William F Friedman William F Friedman người đề cập sử dụng sôs trùng hợp (IC) vào năm 1992 (September 24, 1891 – November 12, 1969) Tính IC Độ dài văn N (có N ký tự) kích thước bảng chữ n, ký tự thứ i bảng chữ Số lần xuất hiên văn Fi lần Xác xuất để hai lần chọn ngẫu nhiên là: Tính IC xác xuất để hai lần chọn ngẫu nhiên ký tự là: Vậy số trùng hợp là: Xét bảng chữ tiếng anh ICEnglish Chỉ số trùng hợp văn tiếng anh là: ICEnglish Nếu N đủ lớn (piN – 1)/(N – 1) xấp xỉ pi: Từ tần suất xuất ký tự tiếng tính ICEnglish 0.0686 10 ICRandom Trong trường hợp văn xâu sinh ngẫu nhiên tần suất xuất ký tứ văn pi = 1/n, n kích thước bảng chữ Từ tính ICRandom 1/n Nếu sinh ngẫu nhiên từ bảng chữ tiếng anh ICRandom = 1/26 0.038466 11 Sử dụng IC để ước lượng độ dài khóa Đoán độ dài khóa l chia mã C = C1C2…CN thành l đoạn: • S1 C1 có cấu trúc: S1 = C1C1+lC1+2l… • S2 C2 có cấu trúc: S1 = C2C2+lC2+2l… • Tổng quát, Si bắt đầu Ci có cấu trúc: Si = CiCi+lCi+2l… • và, Sl bắt đầu Cl có cấu trúc: Sl = ClC2lC3l… Nhận xét: Với l độ dài khóa khối Si bảng (hay mã hóa ký tự khóa) 12 Ví dụ Bản mã: RSTCS JLSLR SLFEL GWLFI ISIKR MGL Với độ dài khóa ta chia đoạn mã thành khối: RCLRFGFSRL SSSSEWIIM TJLLLLIKG 13 Xác đinh độ dài khóa dựa IC Quan sát: Nếu rõ viết tiếng anh IC tính xấp xỉ ICEnglish Ta đoán lần lươt l = 1, 2, 3,… tương ứng với việc chia mã thành khối, khối, khối,… Tính IC khối tương ứng với l, đồng thời tính trung bình IC khối ICAverage Nếu cách chia cho ICAverage gần với ICEnglish l tương ứng độ dài khóa 14 Xét lại ví dụ trước 15 ... phương pháp Tìm đoạn mã lặp lại mã khoảng cách chúng Quan sát Nếu xâu lặp lại rõ mã hóa xâu khóa mã chứa lặp lại xâu lặp lại tương ứng với xâu rõ khoảng cách chúng bội khóa Bản mã dài xuất... Nhận xét: Với l độ dài khóa khối Si bảng (hay mã hóa ký tự khóa) 12 Ví dụ Bản mã: RSTCS JLSLR SLFEL GWLFI ISIKR MGL Với độ dài khóa ta chia đoạn mã thành khối: RCLRFGFSRL SSSSEWIIM TJLLLLIKG... tiếng anh ICRandom = 1/26 0.038466 11 Sử dụng IC để ước lượng độ dài khóa Đoán độ dài khóa l chia mã C = C1C2…CN thành l đoạn: • S1 C1 có cấu trúc: S1 = C1C1+lC1+2l… • S2 C2 có cấu trúc: S1 = C2C2+lC2+2l…