在RSA算法中,取p=3,q=11,e=7,求d的值?

问题描述:

在RSA算法中,取p=3,q=11,e=7,求d的值?

RSA中,N=(P-1)(Q-1)=2*10=20,为了简便取2和10的最小公倍数10,根据公式
ed=1modN,所以7d=1mod10,很明显当d=3时候,这个公式成立,所以d=3.