随笔分类 -  BUUCTF的部分密码学wp

rot
摘要：打开文件，告诉是rot加密，写个python脚本跑一下 a = [83,89,78,84,45,86,96,45,115,121,110,116,136,132,132,132,108,128,117,118,134,110,123,111,110,127,108,112,124,122,108,1 阅读全文
posted @ 2020-12-21 18:14 浩琦很好奇 阅读(336) 评论(1) 推荐(1)
[RoarCTF2019]RSA
摘要：打开是一个.txt文件。 分析可知，先分解看一下能不能分出N，可以，所以就知道了p,q,欧拉函数,但是没给E，爆破一下吧 上才艺 import sympy from gmpy2 import * from Crypto.Util.number import long_to_bytes n=11793 阅读全文
posted @ 2020-12-13 23:00 浩琦很好奇 阅读(707) 评论(0) 推荐(1)
[V&N2020 公开赛]easy_RSA
摘要：打开分析可以得到 从题设代码中可以得到的信息有 n=p∗q∗r d没啥用 e = 65537 phi = (q-1)*(p-1)*(r-1) c = m2(mod r) cipher = ce(mod n) 解题思路 分解N得到p，q，r 已知cipher求c 已知c求m 上才艺 import gm 阅读全文
posted @ 2020-12-13 22:41 浩琦很好奇 阅读(530) 评论(0) 推荐(0)
[NCTF2019]babyRSA
摘要：拿到压缩包,解压后得到一个加密脚本 加密脚本告诉了c和d,e这三个量的值,由RSA加密原理可以知道: ed=1%(p-1)(q-1) 所以可以得到ed-1=k*(p-1)(q-1)通过加密算法大体可以知道,p,q是1024位的,因此两者相乘不低于2048位,通过运算可知ed-1为2064位,因此k一 阅读全文
posted @ 2020-12-13 21:40 浩琦很好奇 阅读(1158) 评论(0) 推荐(0)
[HDCTF2019]bbbbbbrsa
摘要：打开以后是两个文件，一个是py文件，另一个是.txt文件，打开看到 from base64 import b64encode as b32encode from gmpy2 import invert,gcd,iroot from Crypto.Util.number import * from b 阅读全文
posted @ 2020-12-13 17:50 浩琦很好奇 阅读(945) 评论(0) 推荐(0)
RSA4
摘要：RSA4 这题是真的恶心，给了几组n , c,但是这是五进制的要先转换成10进制进行计算，但我搞不明白的是为什么e要取3，难道是默认吗？要是有大佬知道的话可以告诉我一下，好了，先上才艺吧 import gmpy2 import binascii n1 = int(str(33131032421200 阅读全文
posted @ 2020-11-23 17:46 浩琦很好奇 阅读(559) 评论(0) 推荐(0)