Lattice learning-4
格归约算法 这一节我们会介绍LLL算法(终于到了)。在维度较小的情况下,LLL算法可以解决SVP以及CVP,但是当维度很大的时候,LLL算法就无能为力了。…
按发布时间浏览全部文章,共 42 篇。
格归约算法 这一节我们会介绍LLL算法(终于到了)。在维度较小的情况下,LLL算法可以解决SVP以及CVP,但是当维度很大的时候,LLL算法就无能为力了。…
Lattice 学习记录 卷积多项式环 在介绍NTRU公钥密码体系之前,我们需要一些数学知识的铺垫。 定义:给定一个正整数N,卷积多项式的环(秩为N)是商环 同样的,卷积多项式的环(模q)是商环 我们知道,对于或都有可以写成…
Lattice学习记录 格中的短向量 格中有两个基本问题 最短向量问题(SVP): 在格中寻找一个向量,使它的长度最小。 最接近向量问题(CVP): 给定一个向量,在格中寻找一个向量,使得最小。…
暑假在家,在家里的电脑上重新配了一下密码的环境,在这里和大家分享一下。 首先 下载python,版本不用太高,3.7的样子就够了。下载安装之后把python添加到环境变量,记得要放在path里的第一个,不然cmd输入pyth…
Lattice learning-1 Lattice学习记录 Intro 开始学习格密码(寒假学过,但是忘了,而且不会用,坏起来了)。这次学习主要参考《》,也会参考一些师傅的博客。…
To1in 的BUU刷题记录6 To1in 的BUU刷题记录——6 12.[BSidesSF2020]decrypto-2 import hashlib import struct import sys class Cryp…
To1in 的BUU刷题记录5 To1in 的BUU刷题记录——5(梅森旋转专题) 10.[GKCTF 2021]Random import random from hashlib import md5 def get_ma…
To1in 的BUU刷题记录——4 9.强网杯2019 Copperstudy nc连上去第0层是爆sha256,我自己写的比较丑,就不贴了。 第1层 [+]Generating challenge 1 [+]n=13112…
To1in 的BUU刷题记录——3 6.[UTCTF2020]Curveball My friend Shamir was trying to share the flag with me and some of the o…
To1in 的BUU刷题记录——2 4.[XNUCA2018]baby_crypto The 26 letters a, b, c, ..., y, z correspond to the integers 0, 1, 2,…