从部分信息中恢复加密密钥（通过一些例子）
从部分信息中恢复加密密钥（通过一些例子）（Recovering cryptographic keys from partial information, by example) 0 写在前面 0.1 综述 针对密码学的侧信道…
Category
格密码
Coppersmith多元攻击
coppersmith多元攻击 coppersmith多元脚本 import itertools def small_roots(f, bounds, m=1, d=None): if not d: d = f.degree…
二十年以来对 RSA 密码系统攻击综述
RSA攻击汇总 0.引入 这篇文章翻译自Dan Boneh的Twenty Years of Attacks on the RSA Cryptosystem，其中部分译文参考了二十年以来对 RSA 密码系统攻击综述 (seeb…
Lattice exercise-1
Lattice exercise [NPUCTF2020]babyLCG from Crypto.Util.number import * from Crypto.Cipher import AES from secret …
Lattice learning-4
格归约算法 这一节我们会介绍LLL算法（终于到了）。在维度较小的情况下，LLL算法可以解决SVP以及CVP，但是当维度很大的时候，LLL算法就无能为力了。…
Lattice learning-3
Lattice 学习记录 卷积多项式环 在介绍NTRU公钥密码体系之前，我们需要一些数学知识的铺垫。 定义：给定一个正整数N，卷积多项式的环（秩为N）是商环 同样的，卷积多项式的环（模q）是商环 我们知道，对于或都有可以写成…
Lattice learning-2
Lattice学习记录 格中的短向量 格中有两个基本问题 最短向量问题（SVP）： 在格中寻找一个向量，使它的长度最小。 最接近向量问题（CVP）： 给定一个向量，在格中寻找一个向量，使得最小。…
Lattice learning——1
Lattice learning-1 Lattice学习记录 Intro 开始学习格密码（寒假学过，但是忘了，而且不会用，坏起来了）。这次学习主要参考《》，也会参考一些师傅的博客。…