![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
格密码
信息安全学习记录
努力学习信息安全ing
展开
-
格密码学习记录(二)
1. 格理论中的基本概念和困难问题2.LLL算法在高维的空间中,求解最短向量问题无法实现,我们只能求出近似的最短向量问题。 第一个也是最著名的求解近似最短向量问题的算法是由H. Lenstra, A. Lenstra, Lovasz 在1982 年提出的 LLL 算法。 从格的任意基开始,L...原创 2019-11-26 20:58:15 · 1153 阅读 · 0 评论 -
格密码学习记录
1.学习格密码需要的一些预备知识欧式空间:是指四维甚至是N维的理论上无穷大的空间向量空间:向量空间也是一个集合,这个集合对向量的加法和数乘是封闭的,也就是说,只要空间中的运动理解为点到点的移动,而非想象中的连续。向量空间可以理解为所有维度为n的实向量的集合。向量在这个空间内,那么向量按照加法和数乘的方式运动,就会一直在这个空间里。Rn则定义为一个维度为n 的实向量空间。格...原创 2019-11-26 20:50:41 · 758 阅读 · 0 评论