Mã hóa của chúng tôi và phương pháp giải mã
để mã hóa một M nhắn với phương pháp của chúng tôi, bằng cách sử dụng
mã hóa khóa công khai (e, n), tiến hành như sau. (Ở đây
e và n là một cặp số nguyên dương).
Đầu tiên, đại diện cho các thông điệp như một số nguyên giữa
0 và n - 1. (Break một tin nhắn dài thành một loạt các
. Khối, và đại diện cho mỗi khối là một số nguyên như vậy)
Sử dụng bất kỳ đại diện tiêu chuẩn. Mục đích ở đây là
không phải để mã hóa thông điệp nhưng chỉ để có được nó vào
dạng số cần thiết cho việc mã hóa.
Sau đó, mã hóa thông điệp bằng cách nâng nó vào thứ e
điện modulo n. Đó là, các kết quả (các bản mã C)
là phần còn lại khi M e được chia cho n.
Để giải mã bản mã, nâng cao nó đến một
điện d, một lần nữa theo modulo n. Các mã hóa và giải mã thuật toán E và D là như thế này:
đang được dịch, vui lòng đợi..
