前言 刷题的时候遇到了这个题[NISACTF 2022]public,在题目提示中他告诉了我是pailliar算法,所以就总结了一下。 什么是同态加密 同态加密是一种特殊的加密方法,它允许直接对加密数据执行计算,如加法和乘法,而计算过程不会泄露原文的任何信息。计算的结果仍然是加密的,拥有密钥的用户对处理过的密文数据进行解密后,得到的正…
DragonKnight CTF 前言 打了一会就去鸣潮战斗爽了,所以没写几题,趁着有时间复现一下。 注:附件在我的github中 题目 Crypto_签到 task from Crypto.Util.number import * m = b'flag{********}' a = getPrime(247) b = getPrime(247) …
Litctf 2024 战况 比赛时16题出10题,隔天复现的时候发现自己有点愚蠢,比如少复制了一个数什么的,我哭死。 总排名24 (web和misc被ak,密码10,re2,pwn1) 以下是题目环节 因为有些数据太多太大就没有写上来,可以去nssctf下载,也可以在我的github下载 commom_primes task &nb…
LCG(线性同余生成器) 定义 LCG本质是一种伪随机数生成器和流密码的一种,简而言之是一种生成伪随机数的方法。 Xn+1=(a*Xn+b)mod m 参数解析: 1.乘数a:必须是一个与m互素的正整数。 2.增量b:必须是一个与m互素的正整数。 3.模数m:必须一个大于0的正整数。一般是一个比较…
如果你的训练量常人都能接受,冠军凭什么是你 本篇的题目和代码都放在我的GitHub了,可以去下载 [强网杯 2022]ASR [collapse title="附件"] from Crypto.Util.number import getPrime from secret import falg pad = lambda s:s + bytes([…
…
如果你的训练量常人都能接受,冠军凭什么是你 [CISCN 2021初赛]rsa 附件 from flag import text,flag import md5 from Crypto.Util.number import long_to_bytes,bytes_to_long,getPrime assert md5.new(text…
如果你的训练量常人都能接受,冠军凭什么是你 [SWPUCTF 2021 新生赛]crypto1 附件 from gmpy2 import * from Crypto.Util.number import * flag = '****************************' flag = {"asfajgfbiagbwe"} p = ge…
如果你的训练量常人都能接受,冠军凭什么是你 [SWPU 2020]happy 附件 ('c=', '0x7a7e031f14f6b6c3292d11a41161d2491ce8bcdc67ef1baa9eL') ('e=', '0x872a335') #q + q*p^3 =1285367317452089980789441829580397855…
前言: 很有幸可以参加这次的长城杯初赛,第三赛区多少少有点太难了(疯狂吐槽),密码写出来了两题,一题签到,一题rsa。 normalrsa 给了一个二进制文件,其实就是c,另一个文件是乱码,都导入到工具箱中可以直接得到n,c,e,然后尝试着分解n,结果真出来了,那么flag就出来了。 (就最后一点点) challange 是一道很明显的e过…