SUCTF-Crypto部分总结
0x00 几句废话总体来说,suctf的crypto部分的难度没有想象中的那么高（所以难度就全部集中到misc和web中去了吧可能），结合su-team分享的出题思路以及网上各路大神的解题脚本，学习了许多新姿势。
0x01 题目概览此次比赛共出了四道密码学相关题目.
传统的DSA题目——重
...
RSA-Coppersmith相关攻击
0x00 基本原理Coppersmith相关攻击与Don Coppersmith紧密相关,他提出一种针对于模多项式(单变量,二元变量,甚至多元变量)找所有小整数根的多项式时间的方法.
这里以单变量为主进行介绍,假设:
模数为N,N具有一个因子$ b>=N^ \beta $, $ 0&l
...
RSA算法及攻击方法(二)
0x00 前言上一篇文章介绍了RSA的加解密过程及相关的数学基础以及对应的基础CTF题目,下面介绍几种针对加密过程中不同参数的攻击方法.
0x01 加密指数eRabin加密Rabin加密是RSA的衍生算法,e==2是Rabin加密的典型特征,加密过程可以表示为c = m^2 mod n, 解密过
...
RSA算法及攻击方法(一)
0x00 RSA算法RSA算法主要基于大整数分解这一困难问题设计.下面介绍一下加解密过程.
首先是需要用到的参数:
1234567m: 需要加密的消息即明文.c: 加密之后的结果即密文.p,q: 两个大素数.N: N=p*q,加解密过程中的模数.e: 加密密钥.d: 解密密钥.phi(N)
...
流密码密钥重用
0x00 前言最近参加了De1CTF,其中的密码学题目xorz就需要对流密码重用加密后的密文进行爆破攻击,从而得到加密明文和密钥.介于之前接触过流密码相关的题目但没有进行细致归纳,故在此进行归纳总结.
0x01 异或运算异或运算,也是在模2域上进行的加法,遵循以下法则:
12341 xor 1 =
...