TAILIEUCHUNG - Giáo trình Mật mã và ứng dụng: Chương 5

Giáo trình Mật mã và ứng dụng - Chương 5: Các hệ mã hóa công khai khác, trình bày các nội dung chính: hệ mật Elgamal và các logarithm rời rạc, trường hữu hạn và các hệ thống đường cong Elliptic, hệ mật xếp ba lô Merkle - Hell man,. Đây là tài liệu tham khảo dành cho sinh viên Công nghệ thông tin. | CHƯƠNG 5 CÁC HỆ MẬT KHOÁ CÔNG KHAI KHÁC Trong chương này ta sẽ xem xét một số hệ mật khoá công khai khác. Hệ mật Elgamal dựa trên bài toán logarithm rời rạc là bài toán được dùng nhiều trong nhiều thủ tục mật mã. Bởi vậy ta sẽ dành nhiều thời gian để thảo luận về bài toán quan trọng này. ở các phần sau sẽ xem xét sơ lược một số hệ mật khoá công khai quan trọng khác bao gồm các hệ thoóng loại Elgamal dựa trên các trường hữu hạn và các đường cong elliptic hệ mật xếp ba lô Merkle-Helman và hệ mật McElice. . HỆ MẬT ELGAMAL VÀ CÁC LOGARITHM RỜI RẠC. Hệ mật Elgamal được xây dựng trên bài toán logarithm rời rạc . Chúng ta sẽ bắt đầu băng việc mô tả bài toán bài khi thiết lập môi trường hữu hạn Zp p là số nguyên tố hình Nhớ lại rằng nhóm nhân Zp là nhóm cyclic và phần tử sinh của Zp được gọi là phần tử nguyên thuỷ . Bài toán logarithm rời rạc trong Zp là đối tượng trong nhiều công trình nghiên cứu và được xem là bài toán khó nếu p được chọn cẩn thận. Cụ thể không có một thuật toán thời gian đa thức nào cho bài toán logarithm rời rạc. Để gây khó khăn cho các phương pháp tấn công đã biết p phải có ít nhất 150 chữ số và p-1 phải có ít nhất một thừa số nguyên tố lớn. Lợi thế của bài toán logarithm rời rạc trong xây dựng hệ mật là khó tìm được các logarithm rời rạc song bài toán ngược lấy luỹ thừa lại có thể tính toán hiệu quả theo thuật toán bình phương và nhân . Nói cách khác luỹ thừa theo modulo p là hàm một chiều với các số nguyên tố p thích hợp. Elgamal đã phát triển một hệ mật khoá công khai dựa trên bài toán logarithm rời rạc. Hệ thống này được trình bày trên hình . Hệ mật này là một hệ không tất định vì bản mã phụ thuộc vào cả bản rõ x lẫn giá trị ngẫu nhiên k do Alice chọn. Bởi vậy sẽ có nhiều bản mã được mã từ cùng bản rõ. Hình Bài toán logarithm rời rạc trong Zp Đặc trưng của bài toán I p a P trong đó p là số nguyên tố a G Zp là phần tử nguyên thuỷ p G Zp Mục tiêu Hãy tìm một số nguyên duy nhất a 0 a p-2 sao cho aa p mod p Ta sẽ xác định số nguyên a .

• An ninh - Bảo mật
• Mật mã và ứng dụng Chương 5
• Hệ mã hóa công khai
• Hệ mật Elgamal
• Các logarithm rời rạc
• Trường hữu hạn
• Hệ thống đường cong Elliptic
• luận văn
• công nghệ thông tin
• chữ ký số
• ứng dụng Elliptic
• đường cong Elliptic
• hệ thống tiền điện tử
• bỏ phiếu điện tử
• Chọn miền tham số
• Mã bảo mật
• Hệ thống DNS
• Miền tham số của đường cong Elliptic
• Hệ thống tên miền
• hệ thống thông tin
• Công nghệ thông tin; An toàn dữ liệu; Chữ ký; Tiền điện tử; Đường cong Elliptic
• Bảo mật đường cong Elliptic
• Lưu đồ thuật toán tạo khóa
• Thuật toán trao đổi khóa
• Hệ thống máy chủ tên miền
• Thiết bị hỗ trợ điều hành chỉ huy tác chiến
• Hải quân cấp Vùng
• Kênh truyền số liệu sóng ngắn
• Thuật toán ECIES
• Hệ mật mã lai
• Công tác bảo mật
• Phương pháp mật mã đối xứng
• Mật mã phi đối xứng
• Hệ mật mã đường cong elliptic