随笔分类 -  蓝桥杯

蓝桥杯刷题记
蓝桥杯刷题笔记
摘要：## 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 阅读(46) 评论(0) 推荐(0)