Phương pháp để thu được chữ ký số và hệ thống mật mã khóa công khai

Communications of the ACM - Tập 21 Số 2 - Trang 120-126 - 1978
Ronald L. Rivest1, Adi Shamir1, Leonard M. Adleman1
1MIT Lab. for Computer Science and Department of Mathematics, Cambridge, MA

Tóm tắt

Một phương pháp mã hóa được trình bày với đặc điểm mới là việc công khai một khóa mã hóa không tiết lộ khóa giải mã tương ứng. Điều này có hai hệ quả quan trọng: (1) Không cần đến những người chuyển phát hoặc các phương tiện bảo mật khác để truyền tải khóa, vì một thông điệp có thể được mã hóa bằng khóa mã hóa được công khai bởi người nhận mong muốn. Chỉ có người đó có thể giải mã được thông điệp, vì chỉ có họ biết khóa giải mã tương ứng. (2) Một thông điệp có thể được "ký" bằng khóa giải mã được giữ bí mật. Bất kỳ ai cũng có thể xác minh chữ ký này bằng cách sử dụng khóa mã hóa đã được công khai. Chữ ký không thể bị giả mạo và người ký không thể phủ nhận tính hợp lệ của chữ ký của mình. Điều này có áp dụng rõ ràng trong các hệ thống "thư điện tử" và "chuyển khoản điện tử". Một thông điệp được mã hóa bằng cách đại diện cho nó như một số M, nâng M lên một số mũ e được chỉ định công khai, và sau đó lấy phần dư khi kết quả được chia cho một tích số công khai được chỉ định, n , của hai số nguyên tố bí mật lớn p và q. Việc giải mã tương tự; chỉ sử dụng một số mũ bí mật khác, d, trong đó e * d ≡ 1(mod (p - 1) * (q - 1)). Sự an toàn của hệ thống phần nào dựa vào độ khó của việc phân tích thừa số của số chia công khai, n .

Từ khóa


Tài liệu tham khảo

10.1109/TIT.1976.1055638

10.1109/C-M.1977.217750

Knuth , D. E. The Art of Computer Programming , Vol 2: Seminumerical Algorithms . Addison-Wesley , Reading, Mass ., 1969 . Knuth, D. E. The Art of Computer Programming, Vol 2: Seminumerical Algorithms. Addison-Wesley, Reading, Mass., 1969.

10.1080/0161-117791832814

10.1145/359460.359473

10.1145/800116.803773

Niven , I. , and Zuckerman , H.S . An Introduction to the Theory of Numbers . Wiley , New York , 1972 . Niven, I., and Zuckerman, H.S. An Introduction to the Theory of Numbers. Wiley, New York, 1972.

10.1109/TIT.1978.1055817

10.1017/S0305004100049252

Potter , R.J. , Electronic mail. Science 195, 4283 (March 1977 ), 1160-1164. Potter, R.J., Electronic mail. Science 195, 4283 (March 1977), 1160-1164.

Rabin , M.O. , Probabilistic algorithms . In Algorithms and Complexity, J. F. Traub, Ed., Academic Press , New York , 1976 , pp. 21 - 40 . Rabin, M.O., Probabilistic algorithms. In Algorithms and Complexity, J. F. Traub, Ed., Academic Press, New York, 1976, pp. 21-40.

10.1137/0206006

Federal Register Vol. 40 No. 52 March 17 1975. Federal Register Vol. 40 No. 52 March 17 1975.

Federal Register Vol. 40 No. 149 August 1 1975. Federal Register Vol. 40 No. 149 August 1 1975.

Thông tin
Thông tin xuất bản

Communications of the ACM

Tập 21 Số 2

120-126

Thông tin tác giả