![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学实现
文章平均质量分 57
ad_m1n
这个作者很懒,什么都没留下…
展开
-
对称密码-serpent
一、这是除了AES,DES之外的新碰见的一种对称加密。给了个压缩包,有秘密,首先爆破其密码,为4132. 然后就是得到一个.dat文件,把他拉到winHex解出来是乱码。 二、用serpent对称解密,密钥就是压缩包的密钥。...原创 2022-07-02 14:10:32 · 1357 阅读 · 4 评论 -
RSA-p和q挨得很近(费马分解)
一、基础最简单的就是拿yafu直接分解,但是我们得知道那个算法的原理,就是现在p,q是两个素数,而且他俩在素数序列里面就是一前一后的关系。所以我们要把他俩的乘积开根号得到的结果一定是在p,q之间的一个数字,(而且一定不是素数,因为p,q就是紧邻的两个素数)。 那我们找这个开方出来的数字的下一个素数,一定是q,因此我们再让n/q就可以得到两个素数。(这是第一种方法,必须得保证两个数为素数,而且挨得很近才行,我们还会介绍第二种方法,即使有一个不是素数也可以解决。...原创 2021-11-20 22:25:35 · 7708 阅读 · 3 评论 -
rsatool的使用。(提供enc和pem文件类)
首先就是安装:参考看雪老哥的这篇文章:千万注意自己电脑的默认的python版本,我的就是默认是python2,而教程大多数python3,这就导致我刚开始下载和使用怎么也不对。使用rsatool的过程中都是python3[原创]Crypto中RSA常用工具及python库说明-密码应用-看雪论坛-安全社区|安全招聘|bbs.pediy.com这道题来自XCTF的Normal_RSA。解压完之后出现两个这样的文件,enc是加密后的文件,pem是公钥/私钥。这就很明显了,我们需要找到..原创 2021-11-19 22:07:07 · 4418 阅读 · 1 评论 -
伪随机数之梅森旋转算法的逆向求解。
工具包:来自这位dl的文章:Explore MT19937 | huangx607087's Blogfrom Crypto.Util.number import *from hashlib import md5import randomdef _int32(x): return int(0xFFFFFFFF & x)class MT19937: def __init__(self, seed=0): self.mt = [0] * 6.原创 2021-11-19 12:05:11 · 1030 阅读 · 2 评论 -
维吉尼亚密码通过字符频率爆破
题目的密文如下:qy sdrgx bswkjlpuh zmntp rv wesokk qp fcabwz gqw rdi nlufaaehp rijmntp jjvwmej oqg etz jxmkt tqc wvlnv sv fex sykbclp iih ulh af awedeyj zwp osn qwytwjv hidobdmkvd pvhg tm cditey nuwkjtpwi dw pif xqucsql eqv lpf myvp wgzt cn oqg mngz dhvrf f...原创 2021-10-28 20:22:09 · 2279 阅读 · 1 评论 -
AES加密
由一道XCTF的misc-Aesop_secret,看题目就知道他用到了AES加密,之前没遇到过。一、用winhex打开,发现一串编码看着像b64,但其实不是,这也告诉了我们一点,不是所有的末尾带等号,然后有大写有小写的就是base64的,还可能是AES加密。二、AES是需要解密密钥的,一般这种题绝对是在题目中寻找解密密钥,基本上就是英文串或者关键词的引申义字符串,我们看到题目名称为2019-ISCC,于是猜测密钥是iscc。而且这题比较鸡贼,他用到了两次AES,第一次解...原创 2021-10-28 17:56:09 · 987 阅读 · 0 评论 -
PRNG伪随机数的破解方法
一、简单的PRNG算法简介先简单的介绍一下PRNG伪随机数生成算法,网上的教程好多都好复杂,其实对于我们做这道题来讲用不到那么多,只讲最核心的就行:原理公式:注意那个和,这个其实表示上一次生成的随机数会作用到下一次的随机数生成过程中。写一段很简单的python代码:seed=***** #初始随机数种子Randrom_Num=[] #生成的所有随机数for i in range(0,n): #表示生成n个随机数 seed = (seed * a + ...原创 2021-11-20 19:34:57 · 7615 阅读 · 2 评论 -
RSA-素数n暴力破解得到p,q
一、在线网站factordb.com但是有时候是错的,比如:看红框里面的内容,一看就是错的结果。二、工具yafu 安装及使用 | SkYe231 Blog (mrskye.cn)原创 2021-10-17 11:01:31 · 1712 阅读 · 0 评论 -
古典密码汇总。
一、密码类型汇总。转自:(9条消息) CTF——常见密码_小锤队长的博客-CSDN博客和:(9条消息) 古典密码集合_Sunny-CSDN博客_古典密码23、维吉尼亚密码(Vigenère Cipher)【Vigenère Cipher】 由于频率分析法可以有效的破解单表替换密码,法国密码学家维吉尼亚于1586年提出一种多表替换密码, 即维吉尼亚密码,也称维热纳尔密码。维吉尼亚密码引入了“密钥”的概念,即根据密钥来决定用哪一行的密表来进行替换, 以此来...原创 2021-09-20 17:03:15 · 20210 阅读 · 4 评论 -
Crypto笔记一、RSA的python实现。
一、已知p,q,e。求dimport mathimport os# 假设p,q是下面的数字p=input('请输入p: ')q=input('请输入q: ')n = p * qphi_n = (p-1) * (q-1)# 因为e一般是65537,但是也可以指定符合要求的e值e = 0x10001d = 0d = exgcd(e, phi_n)if(d == 0): print("Can't generate a proper number d to fit the r原创 2021-09-10 20:31:19 · 428 阅读 · 0 评论