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?

[Nguyen_Trung_Duc (Nguyễn Trung Đức)]

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

[rogp10]

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ố)