Encryption RSA密码系统中的ed=1是如何实现的？
我完全理解RSA算法的工作原理，但现在我正试图用这个公式进行推理。我想知道： 为什么RSA加密中的公钥e和私钥d必须满足方程式ed=1 mod（p− 1） （q）− 1） ?Encryption RSA密码系统中的ed=1是如何实现的？,encryption,cryptography,rsa,Encryption,Cryptography,Rsa,我完全理解RSA算法的工作原理，但现在我正试图用这个公式进行推理。我想知道： 为什么RSA加密中的公钥e和私钥d必须满足方程式ed=1 mod（p− 1） （q）− 1） ? 这是因为标准的模运算规则，其中1 mod anything是1，还是这个答案有更多的含义？假设您有一条名为x的消息，您想用您的公钥（pq，e）对其进行加密。如果加密x，则会得到x^e mod pq。知道d的人可以获得x^（ed）mod pq。 因为ed=1mod（p-1）（q-1），根据费马的小定理，我们得到x^（ed）m
这是因为标准的模运算规则，其中1 mod anything是1，还是这个答案有更多的含义？假设您有一条名为x的消息，您想用您的公钥（pq，e）对其进行加密。如果加密x，则会得到x^e mod pq。知道d的人可以获得x^（ed）mod pq。 因为ed=1mod（p-1）（q-1），根据费马的小定理，我们得到x^（ed）mod pq=x，从而解密消息。如果ed！=1 mod（p-1）（q-1），则消息无法解密 链接到Fermat的小定理：