Chúng ta bắt đầu bằng việc mô tả một phiên bản ed simpli của mã hóa RSA. Cho N = pq là sản phẩm của
hai số nguyên tố lớn có cùng kích thước (n = 2 mỗi bit). Một kích thước điển hình cho N là n = 1024 bit, tức là 309
chữ số thập phân. Mỗi yếu tố là 512 bit. Cho e; muốn được hai số nguyên thỏa mãn ed = 1 mod '(N)
, nơi '(N) = (p .. 1) (q .. 1) là thứ tự của các nhóm nhân Z?
N. Chúng tôi kêu gọi N RSA
mô đun, e là số mũ mã hóa, và d là số mũ giải mã. Các hN cặp; ei là công
chính. Như tên gọi của nó, nó là công khai và được sử dụng để mã hóa tin nhắn. Các hN cặp; di được gọi là
khóa bí mật hoặc khóa riêng và chỉ được biết đến cho người nhận tin nhắn được mã hóa. Bí mật
quan trọng cho phép giải mã bản mã
đang được dịch, vui lòng đợi..
