Báo cáo mã hóa Rabin

Nội dung:  Hệ mã hóa RABIN Sơ đồ hệ mã hóa Giai đoạn tạo khóa Giai đoạn mã hóa Giai đoạn giải mã Một số ví dụ  Các đặc trưng của hệ mã RABIN Tính an toàn Sử dụng dư thừa dữ liệu Tính hiệu quả

ĐẠI HỌC QUỐC GIA HÀ NỘI ĐẠI HỌC CÔNG NGHỆ Báo cáo tập lớn môn An toàn thông tin Chủ đề: Hệ mã hóa Rabin Thành viên nhóm: Trần Thị Ánh Tuyết Trần Trung Hiếu Giảng viên: PGS.TS Trịnh Nhật Tiến Mục lục: 1.Giới thiệu hệ mật mã Rabin…………………………………………………3 Sơ đồ hệ mậ mã Rabin…………………………………………………………3 2.1 Giải thuật tạo khóa cho hệ mã hóa Rabin…………………………….……… 2.2 Giải thuật mã hóa cho hệ mã hóa Rabin …………………………………… 2.3 Giải thuật giải mã cho hệ mã hóa Rabin ………………………………… ….4 3.Ví dụ…………………………………………………………………………… 3.1.Tạo khóa……………………………………………………………………… 3.2 Mã hóa……………………………………………………………………… 3.3 Giải mã……………………………………………………………………… Độ an toàn hệ mã hóa Rabin………………………………………………7 4.1 Độ an toàn…………………………………………………………………… 4.2 Sử dụng dư thừa liệu…………………………………………………… 4.3 Tính hiệu quả……………………………… ……………………………… 4.4.Ưu điểm và nhược điểm của Rabin so với RSA……………………………… 4.4.1 Ưu điểm…… ………………………………………………………………8 4.4.2 Nhược điểm………………………………………………………………….9 GIỚI THIỆU VỀ HỆ MẬT MÃ RABIN Một đặc điểm quan trọng đáng mong muốn của bất kỳ lược đồ mã hóa nào là phải chứng minh được là việc phá khóa khó tương đương với việc giải bài toán nào biết, mà người ta tin tưởng là rất khó, giống việc phân tích thừa số hay giải bài toán logarit rời rạc Hệ mã hóa RSA, mặc dù được người ta tin là việc phá khóa khó tương đương với việc phân tích thừa số theo modulo n, sự tương đương lại chưa được chứng minh Các hệ thống mã hóa công khai RSA bạn biết, sự an toàn của có được nhờ vào sự phân tích thành nhân tử từ số lớn Tuy nhiên, còn có vấn đề bỏ ngỏ là: liệu cách nhất để phá vỡ hệ thống mã hóa RSA có phải chính là sự phân tích thành nhân tử Chẳng sau sự công bố hệ thống RSA, Michael O.Rabin cho đời hệ thống mã hóa công khai của riêng mình.Đó là sự phá vỡ của cái khó khăn mà sự phân tích thành nhân tử của hệ mã hóa RSA gặp phải Hệ mã hoá công khai Rabin ví dụ về lược đồ khoá công khai được chứng minh về tính an toàn Khó khăn mà người tấn công thụ động gặp phải giải mã độ khó tương đương về mặt tính toán với việc phân tích thừa số Nghĩa là với số bất kỳ (n công khai) thì sự giải mã sẽ khó tương đương với giải bài toán phân tích thừa số nguyên tố SƠ ĐỒ HỆ MẬT MÃ RABIN Sơ đồ hệ mật mã khóa công khai Rabin được cho bởi : S = (P, C, K, E, D) Trong đó: P = C = Zn, n là số nguyên Blum, n = p.q, với p q số nguyên tố có tính chất p ≡ mod 4, q ≡ mod K = {(K’, K”): K’ (khóa công khai) = (n, B), K” (khóa bí mật) = (p, q),