tailieunhanh - Bài giảng Ứng dụng của nhóm: Các hệ mã công khai - PGS TS Trần Đan Thư

Mật mã hóa khóa công khai là một dạng mật mã hóa cho phép người sử dụng trao đổi các thông tin mật mà không cần phải trao đổi các khóa chung bí mật trước đó. Điều này được thực hiện bằng cách sử dụng một cặp khóa có quan hệ toán học với nhau là khóa công khai và khóa cá nhân (hay khóa bí mật). | Ứng dụng của nhóm Các hệ mã công khai Phụ lục Bài giảng 3 PGS TS Trần Đan Thư tdthu@ Nhờ hệ quả định lý Lagrange Nhóm G cấp n ta có xn e VxeG. Từ đó suy ra xkn 1 x VxeG. Tìm E và D sao cho kn 1. Ta có xE D x VxeG. E D e nhóm U Zn và D E-1. Xét ví dụ G là nhóm cộng 35 G là nhóm nhân Z37 . chú ý 37 nguyên tố . . BrMft Thảo luận chi tiêt Xem trình bày trên bảng. Nhờ định lý Euler Giả sử n nguyên 2. Đặt ọ n là số các số k sao cho 1 k n k n 1. Ta có x p n 1 với mọi x 1 E tn m n 1. Suy ra xk n 1 x Tìm E và D sao cho kp n 1. E D e nhóm U Zọ n và D E-1. Tuy nhiên nếu m n 1 thì phương trình .

TỪ KHÓA LIÊN QUAN