Phương pháp để thu được chữ ký số và hệ thống mật mã khóa công khai
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,
Từ khóa
Tài liệu tham khảo
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.
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.
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.
Federal Register Vol. 40 No. 149 August 1 1975. Federal Register Vol. 40 No. 149 August 1 1975.