- 博客(33)
- 收藏
- 关注
RSS订阅原创 CryptoHack-RSA:Crossed Wires
这个题啊。。。。。。。。说实话我读了好几遍读不懂。。。服了好了，来吧，来交流一下，如何做出来的。。（看了他题目给的课程，说实话还是糊糊的，然后最后终于找到了大佬的代码，我懂了然后改了我的代码做出来了）以下是我的想法：题目：附件：???????????????????????????????????????????????
2025-01-15 09:41:12
668
原创 CryptoHack：单素（翻译之后的题目）
这里的phi=n-1（这里因为是单个素数,n就是p）与普通的RSA的区别就是phi。单素顾名思义是单个素数。
2025-01-05 23:02:35
460
原创 CryptoHack：Diffie-Hellman（STARTER）
这里的主要目的是算乘法逆元d我们有RSA中算乘法逆元的基础这里就很快了，找到“e”和“phi”就是题目中的“g”和"N"
2025-01-05 22:27:36
536
原创 CryptoHack：方眼（经过翻译之后的标题）
通俗来说他是一个数公约数的个数，当这个数为素数时，他的欧拉函数就等于自身-1。题目说我生成了一个2048位大素数，直接用了两次。普通RSA的phi应该是（p-1）*(q-1)所以n应该是一个数的平方。
2024-12-31 09:49:31
657
原创 CryptoHack：RSA特征码(这个是翻译之后的标题)
附件：说实话我看到这个标题的翻译我有点疑惑。。后来去搜，发现这个是翻译惹得祸。。。看英文原文可以知道大概就是数字签名加密算法的引入！
2024-12-31 01:26:48
674
原创 近期做到的有点绕的RSA题目详解2（P通过XOR高位泄露）
看见异或，我起初以为很简单但是仔细看过之后并不是这样，参数p不知道,m不能计算。。。。。接下来只能从n来突破factordb yafu 分解不了解密过程：首先，通过创建了一个基于整数模n的多项式环，这里定义了变量x作为多项式的不定元，并且指定了使用NTL实现方式（NTL是一个高效的数论库，常用于支持这类多项式相关的计算）。这一步操作是提取c1的高 256 位（通过右移 256 位再左移 256 位的方式，相当于把低 256 位置 0），在类似高位攻击的思路中，假设c1 = m ^ p且p。
2024-12-27 02:54:02
738
原创 DES（请自行忽略我写的第一篇，这个才是真的）
（1）是对称加密算法（2）56位密钥进行加密。（原有64位，其中有8位校验位）（3）对明文块进行加密，以64位为一个块，不足64填充为64，超过64，以分组模式进行分组加密。
2024-12-15 02:27:54
931
原创 流密码和RC4
流密码在运行过程中连续地处理输入元素，每次产生一个输出元素。（典型的流密码一次加密一个字节的明文，当然流密码也可以被设置成一次加密一个比特或者比一个字节大的单位）
2024-12-10 02:07:07
796
原创 奇怪的编码3
题目：094F5A0F0A0D1805103B0B3D143117183B720438350A45550967674D1E064F2969784440455A460F1A1B。
2024-12-06 01:58:35
814
原创 强网杯青少赛之easymath
看见题目给了n,c,e,以及导入的python相关的包，可以辨别出来这是一道RSA题目，给了l的值和key的加密算法，正常思路要分析算法，然后自己编写相关算法的脚本最后得到key值，可是RSA题目重点就是得到p,q，为什么不换个思路先试试分解n，看看是否可以直接得到p,q。拿出factordb库，直接分解n。接下来直接使用正常的RSA脚本即可。很幸运直接得到p,q。
2024-11-30 23:34:52
1049
原创 蜀道山CTF-CRYPTO之XORRSA
让我们继续往下看，hint1=p^q，hint2=q，hint2即q给了，如何求p?p=hint1^q,hint1给到了，p就求出来了，基本条件都已经实现，那就正常的求就可以。继续看下去，p是一个512位的随机素数，if p.bit_length()==512:这条语句的意思是：如果p转二进制文本的长度是512位时，就把这个p输出。然后mask不知道，q=p^mask，p与mask异或可得q,然而异或操作是可逆的操作，那么若要求mask就很简单了，只要得出p和q的值就好了。
2024-11-23 00:40:24
312
原创 RSA --Rabin算法
1.Rabin算法是算是RSA的一个特例，e取一个固定值2。2.Rabin的密文与明文并不是一一对应的关系，同一个密文可能解出多种不同的明文。3.Rabin的安全性取决于求解模平方根的难度，破解难度与分解大整数的难度相当。
2024-11-20 18:27:48
1202
原创 奇怪的编码1（上网站做了做题，发现忘记了许多，今天整理一下遇到的）
例题：[][(![]+[])[!+[]+!+[]]+(![]+[])[!+[]+![]+[])[!+[]+!+[]]+(![]+[])[!+[]+!+[]]]+[])[!+[]+!+[]+!+[]]+(!![]+[][(![]+[])[!+[]+!+[]]+(![]+[])[!+[]+!+[]]])[+!+[]]+(![]+[])[!+[]+!+[]+!+[]]+(!!![]+[])[+![]+[])[!+[]+!+[]]+(![]+[])[!+[]+!+[]]]+[])[!+[]+!+[]+!
2024-11-19 18:24:59
1081
原创 RSA共模攻击
RSA生成密钥的过程中使用了相同的模数n（即同一个明文，同一个n，但是用不同的e加密，m,n相同，e,c不同，但是e1与e2互质）
2024-11-14 18:52:02
483
原创 基础数论第七课：欧拉定理和费马小定理
为什么要考虑模m的算术系统？(1)选取一个可逆的a mod m，让他不断的与自己相乘，一直算下去一定会有一个a^m mod m与a^n mod m相等，即然后继续是a,a^2......形成一个周期性循环，这个周期为n-m。(2)例如选取一个可逆元2（mod7）2mod7=2 4mod7=4 8mod7=又变成 2mod7=2......
2024-11-12 23:31:27
302
原创 RSA基础题目详解
p2与q2离得很近，是上一个和下一个的关系（具体看我《基于n分解的RSA,如何分解n》博客第四种方法）平方差遍历法（比费马分解更通用）cipher:bctmciyphzozzioebcpzbkghas '''有p1,q1,c1,并且 e1=3很小很小，首先是RSA加密，其次类型猜测为低加密指数攻击。for i in range(10):#循环乘十次。已知p1,q1，那么n1和phi很容易就算出来了。n已知，通过分析可以知道：n是十个数的乘积。得解：y0u_don't_n为素数可以分解，那么用。
2024-11-09 16:21:38
849
原创 4.5 RSA超基础题目详解
同第三题一样，已知n,e,c,求p,q,yafu分解（yafu命令不会的找我的分解n的博客）计算出d,将d用MD5加密后包裹NSSCTF{}提交。有n,e,c求p,q并且没有别的条件即素数分解。用factordb（分解N的工具，是一个库）所有的字母的值都知道可以直接解。
2024-11-09 16:16:32
863
原创 基于N分解的RSA 题目，如何分解N
,然后让a以步长为1自增遍历，直到pow(a,2)-n的结果可以正好开方为止。那个结果开方就是b。它专门用于大数开根号，gmpy2.iroot（n,t）,n是你要开的大数，t是你要开几次幂。要注意结果的形式：前面是开根号的结果，后面的true或false表示是否是整开的。令p=a-b,q=a+b,那么n=a^2-b^2,即b^2=a^2-n.(分解之后会自动把Key.txt删掉，Key.txt就是你的文件名)原则上是可以爆出符合条件的所有解，即便解不是质数也可以得到结果.再令a是n的"中间值"（
2024-11-09 01:28:32
997
原创 《从零开始学密码》：第四课：现代密码学：非对称加密：4.1RSA
首先RSA是非对称加密，这种算法使用一对密钥：公钥和私钥。公钥是加密数据，私钥是解密数据。
2024-11-06 02:15:59
374
原创 21.QAQ补药把这道古典BuildCTF题爆了
}（目前看来维吉尼亚可能是正确的选择）**go back and see who i'm talking about**.dlwydnwt{60_p@n_^^oaqlt!1.首先，打开题目，发现题目中关键词，***\*“BuildCTF”和“古典密码”\****，以及提示中的“**Siu**”（ps：后面要用）用[在线网站](https://www.guballa.de/vigenere-solver)解该字符串，***语言：English***即可以解出BuildCTF{60_n@w_^^anqaq!
2024-10-28 21:20:43
660
原创 buildctf misc题（8和17）
/把0变没，结果为：-... ..- .. .-.. -.. -.-. - ..-. ----.-- .-- ....- .---- -.-. --- -- ....- ..--.- -. ....- .-- ..--.- ..-. .---- ... .... -----.-1首先，打开zip发现是一个GIF，闪的很快，出现多次重复的图片尤其出现了黑和白两个比较标志性的图片，题目提示morse，然后我就想到分析频率来解题。14 我太喜欢亢金星君了。
2024-10-26 16:25:54
898
1
原创 《从零开始学密码》第三课：现代密码学：对称加密：3.DES
DES全称为Data Encryption Standard，即数据加密标准，是一种使用的块算法，1977年被的国家标准局确定为（FIPS），并授权在非密级政府通信中使用，随后该算法在国际上广泛流传开来。需要注意的是，在某些文献中，作为算法的DES称为数据加密算法（Data Encryption Algorithm,DEA），已与作为标准的DES区分开来。
2024-10-24 22:10:35
384
原创 《从零开始学密码》第一课 古典密码学：3.维吉尼亚密码
维吉尼亚密码（又译维热纳尔密码）是使用一系列组成密码字母表的，属于多表密码的一种简单形式。
2024-10-23 09:35:38
338
原创 《从零开始学密码》第一课：古典密码学：2.栅栏密码
所谓栅栏密码，就是把要加密的明文分成N个一组，然后把每组的第1个字连起来，形成一段无规律的话。不过栅栏密码本身有一个潜规则，就是组成栅栏的字母一般不会太多。（一般不超过30个，也就是一、两句话）
2024-10-23 08:47:25
870
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人