admin管理员组

文章数量:1565255

看了题目发现n，e，c都有 所以直接套用脚本试一试

想着把n给分解出来，但是发现n分解不出来，yafu也是 所以这思路就是错的

这时候题目说n是不寻常的，就注重关注n

后来才知道，n是一个质数

(1)p^k型欧拉函数:

若N是质数p(即N=p)则
ϕ(n)=ϕ(p)=p−pk−1=p−1

若N是质数p的k次幂(即N=p^k)则

ϕ(n)=p^k−p^k−1=(p−1)p^k−1

所以 直接让phi=n-1flag就出来了

本文标签： 青少年CTFactuallyezrsacrypto

版权声明：本文标题：青少年CTF Crypto actually_ezrsa 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/xitong/1726603144a1077258.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。