C0E1

摘要： CRYPTOHACK-Elliptic Curves 前置知识 一种椭圆曲线的形式 几何表示P+Q=-R，R(x,y)，-R(x,-y) 在椭圆曲线密码学中，O 是 无穷远点（point at infinity），它是椭圆曲线加法群的 单位元（identity element）。 几何意义： 在射影 阅读全文

摘要： 原根 1.定义 （1）阶 （2）设 a 和 m 是互质的整数（即 gcd⁡(a,m)=1）。如果 a 的阶（order）等于 φ(m)（欧拉函数），即： δm(a) = φ(m) 那么 a 称为模 m 的一个原根。 换句话说，a 是模 m 的原根，当且仅当： 但： aφ(m) ≡ 1(mod m) 阅读全文

摘要： Franklin-Reiter相关消息攻击 关于Franklin-Reiter相关消息攻击的知识这篇文章写的很具体 关于我想了一段时间才弄懂的点做一个解释 （x-M2)是两个多项式的共同因子（因式分解） from flag import FLAG from Crypto.Util.number im 阅读全文

摘要： CRYPTOHACK学习记录 二次剩余（Quadratic Residues） 定义： 令整数a，p满足gcd(a,p)=1，若存在整数x使得 x2 ≡ a (mod p) 则称a为模p的二次剩余，否则称a为模p的二次非剩余，称x为a的平方根 题目为： 了解定义后可以编写代码解决此题： p=29 a 阅读全文

摘要： buuctf--wp Crypto 权限获得第一步： 看样子是windows系统存储用户密码哈希值的格式，密文一般存储在C:\Windows\System32\config\SAM文件中，只有具有管理员权限的用户才能通过特定工具(hashdump,pwdump)访问SAM文件，进行密码重置等操作。 阅读全文

摘要： 密码学 非对称加密: RSA： 数论基础： 欧拉函数： 定义： 欧拉函数（Euler's totient function），即 φ(n) ，表示的是小于等于 n 和 n 互质的数的个数。 比如说 φ(1)=1。 当n是质数的时候，显然有φ(n)=n-1 。 性质： 欧拉函数是积性函数。 即对任意满 阅读全文