本来应该是上周五密码学基础系列的文章,因为“熵密杯”,然后上周末又打了 NepCTF。。。不过,随迟但到好吧。今天我们分享数论四大定理相关的东西。 [TOC] 欧拉定理设 $n,a \in \math...
密码学基础之格理论基础
这篇文章中的大部分基础知识都是摘自 《An Introduction to Mathematical Cryptography》中的第七章:Lattices and Cryptography。对其中的...
密码学基础之格中难题与格基规约
[TOC] 这篇文章参考了知乎上 Steven Yue 文章的内容,他的 Lattice 学习笔记 和 格密码学进阶 系列文章很值得阅读!我的文章可能偏 CTF 一点,一些理论性质介绍得也比较“简陋”...
格密码
格密码线性独立空间上有集合 $v_1,\cdots,v_n \in \mathbb{R}^n$,格(Lattices)就是这些向量的线性组合,用公式表示为:$L=\{a_1v_1+a_2v_2+\c...