RSA RSA是一种非对称加密! 非对称加密: Alice与Bob直接传输消息,他们生成了两把钥匙,一把公钥,一把私钥,公钥给Alice,Alice使用公钥进行加密,而私钥只有Bob拥有,用来解密 加密过程:在接收消息前,Bob会生成两把钥匙,并将其中的公钥给Alice,Alice使用公钥将信息加密后传递给Bob,Bob收到信息后使用私钥进行解密,得到明文。 基本算法 1.乘法:两个质数相乘 2.伪随机数生成算法:生成伪随机数 3.Miller-Rabin测试:测试一个数是否为质数(单次测试的可信度不是特别高,需要…

2020年09月25日 0条评论 73点热度 0人点赞 阅读全文

题目: from Crypto.Util.number import * from gmpy2 import * from secret import flag p = getPrime(25) e = # Hidden q = getPrime(25) n = p * q m = bytes_to_long(flag.strip(b"npuctf{").strip(b"}")) c = pow(m, e, n) print(c) print(pow(2, e, n)) print(pow(4, e, n)) pr…

2020年09月10日 0条评论 101点热度 0人点赞 阅读全文

实验室内部举行的24小时考核赛 CRYPTO 1.CRYPTO-warmup 题目: 解码顺序:base64-base32-base16-base92 2.佛曰 题目: 佛曰就想到了与佛论禅,但是这个似乎是plus版本工具:新约佛论禅l先佛曰解码再熊曰就行 3.babyRSA 题目:这道RSA是已知e、n、c解密 思路:分解n得到p和q,通过欧拉函数可以得到d,再通过e、n、c、d求得明文 首先转换进制 可以得到进制转换后的e、n、c分解n:分解大素数工具直接脚本一跑就可以得到flag 4.hard_crypto …

2020年06月22日 5条评论 266点热度 0人点赞 阅读全文
12