随笔分类 - 蓝桥杯

蓝桥杯刷题记

摘要：## 2019年C++A组**E RSA解密**若d * e和(p-1) * (q-1)互质，那么说明d * e=1（mod (p-1) * (q-1) )，那么e为d的逆元，应为（p-1） * (q-1)不是指数，所以不能用费马小定理要用扩展欧几里得。求出e后，用公式X=C^e mod n就可以解阅读全文

posted @ 2022-02-26 22:56 fengzlj 阅读(42) 评论(0) 推荐(0) 编辑