![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
西普题解-密码学
文章平均质量分 52
qq_31798427
这个作者很懒,什么都没留下…
展开
-
strength
这个题目其实思路一开始是很正确的,但中间有些关键点没想到,特此记录一下。题目给出了多组[N,e,c]的值,很明显就是rsa加密了,观察可以看到N值都相同,首先想到的就是可不可以暴力把N分解出来,用msieve进行尝试,发现N太大无法得到结果。继续思考,想到既然给了多组密文,有没有可能都是对同一组明文的加密,根据rsa的计算方法,可以求出来一个M^gcd(e1,e2),这样M上面的指数就变小原创 2017-02-19 15:44:55 · 563 阅读 · 0 评论 -
RSA
通过这个题算是实际了解了下RSA的破解过程吧。首先要做的是通过题目给的公钥文件把n,e求出来,利用以下代码:from Crypto.PublicKey import RSApub = RSA.importKey(open('xxx\public.pem').read())n = long(pub.n)e = long(pub.e)print nprint e得到n以后,由原创 2017-02-14 16:39:09 · 491 阅读 · 0 评论