作业帮 > 综合 > 作业

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

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