Archive

文章

按发布时间浏览全部文章,共 42 篇。

格密码

Lattice learning-4

格归约算法 这一节我们会介绍LLL算法(终于到了)。在维度较小的情况下,LLL算法可以解决SVP以及CVP,但是当维度很大的时候,LLL算法就无能为力了。…

格密码

Lattice learning-3

Lattice 学习记录 卷积多项式环 在介绍NTRU公钥密码体系之前,我们需要一些数学知识的铺垫。 定义:给定一个正整数N,卷积多项式的环(秩为N)是商环 同样的,卷积多项式的环(模q)是商环 我们知道,对于或都有可以写成…

格密码

Lattice learning-2

Lattice学习记录 格中的短向量 格中有两个基本问题 最短向量问题(SVP): 在格​​中寻找一个向量,使它的长度最小。 最接近向量问题(CVP): 给定一个向量,在格中寻找一个向量,使得最小。…

工具与环境

密码学环境配置指北

暑假在家,在家里的电脑上重新配了一下密码的环境,在这里和大家分享一下。 首先 下载python,版本不用太高,3.7的样子就够了。下载安装之后把python添加到环境变量,记得要放在path里的第一个,不然cmd输入pyth…

格密码

Lattice learning——1

Lattice learning-1 Lattice学习记录 Intro 开始学习格密码(寒假学过,但是忘了,而且不会用,坏起来了)。这次学习主要参考《》,也会参考一些师傅的博客。…

CTF

To1in 的BUU刷题记录4

To1in 的BUU刷题记录——4 9.强网杯2019 Copperstudy nc连上去第0层是爆sha256,我自己写的比较丑,就不贴了。 第1层 [+]Generating challenge 1 [+]n=13112…