分类: 密码

21 篇文章

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