E (M) - = M e (mod n), cho một tin nhắn M.
D (C) = C ~ (modn), cho một bản mã C.
Lưu ý mã hóa mà không làm tăng kích thước của một
thông điệp; cả tin nhắn và các bản mã là
số nguyên trong khoảng từ 0 đến n - 1.
Các khóa mã hóa là như vậy, đôi tích cực
số nguyên (e, n). Tương tự như vậy, chìa khóa giải mã là các cặp
số nguyên dương (d, n). Mỗi người sử dụng làm mã hóa khóa công khai của mình, và giữ được giải mã tương ứng khóa riêng. (Những số nguyên đúng nên được
subscripted như trong hA, EA, và dA, vì mỗi người dùng có
thiết lập riêng của mình. Tuy nhiên, chúng tôi sẽ chỉ xem xét một điển hình
thiết lập, và sẽ bỏ qua các kí hiệu.)
Làm thế nào bạn nên chọn mã hóa và giải mã của phím , nếu bạn muốn sử dụng phương pháp của chúng tôi?
bạn đầu tiên tính toán n là sản phẩm của hai primesp
và q:
. n = p * q
các số nguyên tố rất lớn, "ngẫu nhiên" số nguyên tố. AI
đang được dịch, vui lòng đợi..
