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?

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

Bạn tìm hiểu số học (number theory) ấy :smiley: 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) :slight_smile:
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ố) :smiley:

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?