Mọi người cho mình hói,qua trình tạo khóa trong RSA tại sao chọn số mũ mã hóa 0<e<phi(n) mà không phải là n
Trong quá trình tạo khóa trong RSA, tại sao chọn số mũ mã hóa 0<e<phi(n) mà không phải là n?
Bạn tìm hiểu số học (number theory) ấy bắt đầu từ ước bội, rồi qua ước chung lớn nhất.
Nói ngắn gọn là nhóm nhân mod n có bậc (order) là phi(n)
mình giải thích ở đây: Thắc mắc về Hệ mã RSA
Tại sao phi(n) = (p-1)(q-1)? Ta phải loại p, 2p, …, qp (q số) cùng với q, 2q, …, qp (p số)
1 Like