Coggle requires JavaScript to display documents.
Tính u=y_p.p.m_q và v= y_q.q.m_p
Dựa vào phương pháp Euclidean mở rộng, xác định 2 số y_p và y_q thỏa mãn điều kiện: y_p.p+ y_q.q=1
Tính m_p và m_q theo công thức m_p=C^((p+1)/4) mod p và m_q=C^((q+1)/4) mod q
Theo phương pháp CRT, căn bậc hai của bản mã C theo mod n cho ra 4 kết quả
Chuyển m_1^',m_2^',m_3^',m_4^' về mã nhị phân, kiểm tra tính đối xứng (như đã nói trong quá trình mã hóa) ta thu được bản rõ m
Tính n=p.q
Gửi khóa n là khóa công khai, khóa bí mật là p và q
Chọn hai số nguyên tố khác nhau p,q thỏa mãn điều kiện: p≡q≡3 (mod 4)
Với khóa công khai n và bản rõ sau khi được xử lý m, thực hiện mã hóa theo công thức: C= m^2 mod n
Lựa chọn bản rõ m cần gửi đi và chuyển về mã ASCII, sau đó chuyển về mã nhị phân và nhân đôi độ dài đoạn mã nhị phân (phục vụ quá trình giải mã) rồi chuyển về hệ thập phân
Gửi bản rõ C tới người nhận