Lattice learning-4
Lattice learning-4 格归约算法 这一节我们会介绍LLL算法（终于到了）。在维度较小的情况下，LLL算法可以解决SVP以及CVP，但是当维度很大的时候，LLL算法就无能为力了。而现在基于格的密码系统的安全，就是建立在一系列格归约算法无法有效的解决apprSVP以及apprCVP之上的。 我们先说说二维的高斯格归约算法。 下面是实现代码 fr…
Archive
文章
按发布时间浏览全部文章，共 42 篇。
Lattice learning-3
Lattice learning-3 Lattice 学习记录 卷积多项式环 在介绍NTRU公钥密码体系之前，我们需要一些数学知识的铺垫。 定义：给定一个正整数N，卷积多项式的环（秩为N）是商环 同样的，卷积多项式的环（模q）是商环 我们知道，对于或都有可以写成的形式，而其中的系数分别在或中。而我们对取模，是为了更简单的运算，把高次项（指数大于N）化…
Lattice learning-2
Lattice learning-2 Lattice学习记录 格中的短向量 格中有两个基本问题 最短向量问题（SVP）： 在格中寻找一个向量，使它的长度最小。 最接近向量问题（CVP）： 给定一个向量，在格中寻找一个向量，使得最小。 当然这两个问题都可能有多解，从二维的平面坐标我们就可以知道这个事情。不过这两个问题，随着维度的变大，计算也就越困难…
密码学环境配置指北
密码学环境配置指北 暑假在家，在家里的电脑上重新配了一下密码的环境，在这里和大家分享一下。 首先 下载python，版本不用太高，3.7的样子就够了。下载安装之后把python添加到环境变量，记得要放在path里的第一个，不然cmd输入python会打开微软商店，实在不行就把微软商店那条删了。然后重启电脑。cmd输入python就进入python的IDLE…
Lattice learning——1
Lattice learning-1 Lattice学习记录 Intro 开始学习格密码（寒假学过，但是忘了，而且不会用，坏起来了）。这次学习主要参考《》，也会参考一些师傅的博客。 我们先来了解一个真实公钥密码系统中的一个简单模型。它的维度很低，不过说明了密码分析中如何出现格。此外，它还提供了对NTRU公钥密码系统的最低维的介绍。 选择了整数作为mod，选…
To1in的BUU刷题记录6
To1in 的BUU刷题记录6 To1in 的BUU刷题记录——6 12.[BSidesSF2020]decrypto-2 import hashlib import struct import sys class Crypto: def __init__(self, key): if not isinstance(key, bytes): raise T…
梅森旋转算法研究
To1in 的BUU刷题记录5 To1in 的BUU刷题记录——5（梅森旋转专题） 10.[GKCTF 2021]Random import random from hashlib import md5 def get_mask(): file = open("random.txt","w") for i in range(104): file.write…
To1in 的BUU刷题记录4
To1in 的BUU刷题记录4 To1in 的BUU刷题记录——4 9.强网杯2019 Copperstudy nc连上去第0层是爆sha256，我自己写的比较丑，就不贴了。 第1层 [+]Generating challenge 1 [+]n=13112061820685643239663831166928327119579425830632458568…
To1in 的BUU刷题记录3
To1in 的BUU刷题记录——3 6.[UTCTF2020]Curveball My friend Shamir was trying to share the flag with me and some of the other problem writers, but he wanted to make sure it didn't get inte…
To1in 的BUU刷题记录2
To1in 的BUU刷题记录2 To1in 的BUU刷题记录——2 4.[XNUCA2018]baby_crypto The 26 letters a, b, c, ..., y, z correspond to the integers 0, 1, 2, ..., 25 len(key_a) = m len(key_k) = n c[i] = (p[i]…