格密码初步学习记录(三)SVP
来源:互联网 发布:java程序员周末班 编辑:程序博客网 时间:2024/05/18 01:28
SVP问题概述
The SVP is simply: given a lattice Lrepresented by a basis, find a nonzerov ∈Lsuch that||v||is minimized, where||▪||denotes a particular norm onRn.
对于一个基于B的格,找到一个属于L的最小非零向量v
这里也摘录了一些文献中SVP的一些相关定义、定理
我们知道SVP是一个NP-COMPLETE问题,但是如何分析它呢?根据众多文献的引用,我找到一篇根文献,Generating Hard Instances of Lattice Problems并展开了我的SVP学习之旅。这篇文章详细阐述了SVP问题。
关于SVP问题,有一些著名的算法。
非常著名的一个就是LLL算法。参考文献:Factoring Polynomials with Rational Coefficients
该算法在多项式时间内, 输出近似因子为的最短向量,解决了近似最短向量问题。LLL算法的提出对格理论的研究, 特别是公钥密码算法分析起到了很大的推动作用, 不仅是在密码
领域, LLL 算法在计算代数、计算数论等领域也有广泛的应用,已被公认为是 20 世纪最重要的算法之一。
阅读全文
0 0
- 格密码初步学习记录(三)SVP
- 格密码初步学习记录(二)格的一些数学基础
- 格密码初步学习记录(一)由LWE问题引入
- C语言初步学习记录之三
- Linux初步学习 (三)
- React 初步学习(三)
- mongodb初步学习(三)
- java学习初步记录
- Linux初步学习三
- UIAutomation的初步学习记录
- PhysX初步学习内容记录
- c语言初步学习记录
- perl学习记录(三)
- Django学习记录(三)
- Linux学习记录(三)
- swift 学习记录(三)
- Volley学习记录(三)
- ionic学习记录(三)
- 用NPOI操作EXCEL--画线
- nodejs安装
- 1016.部分A+B (15)
- 如何找到自己的公钥
- 消息推送,定时任务
- 格密码初步学习记录(三)SVP
- js正则表达式详解-子匹配 匹配原理 例子讲解
- Windows上安装MySQL,使用Matlab连接MySQL
- android:contentDescription属性作用
- php-fpm backlog参数潜在问题
- 基于nodejs开发的web工程开启代理转发功能
- app被kill再次启动时系统会恢复被kill时的activity
- 用NPOI操作EXCEL--画矩形
- KNN算法的实现