作业帮 > 综合 > 作业

再RSA公钥密码体制中 给定某用户的公钥e=31 N=3599 那么该用户的私钥d等于多少

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/18 05:39:32
再RSA公钥密码体制中 给定某用户的公钥e=31 N=3599 那么该用户的私钥d等于多少
帮个忙
N=3599=59×61
φ(N)=58*60=3480
所以d为e模3480的乘法逆元素d=3031(3031*31=27*3480+1)