格密码教程(四):SVP和CVP,Hermite定理,Blichfeld定理和Minkowski定理
生活随笔
收集整理的這篇文章主要介紹了
格密码教程(四):SVP和CVP,Hermite定理,Blichfeld定理和Minkowski定理
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
一.
首先對(duì)格上的兩個(gè)基本問(wèn)題進(jìn)行描述:
1.SVP: 在格L中找到一個(gè)最短的非零向量,即找到一個(gè)使歐幾里得范式 ∥ v ∥ \left \| v\right \| ∥v∥最小化的非零向數(shù) v ∈ L v∈L
總結(jié)
以上是生活随笔為你收集整理的格密码教程(四):SVP和CVP,Hermite定理,Blichfeld定理和Minkowski定理的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 【微软亚洲研究院院长洪小文专访---谈大
- 下一篇: 谷歌在华遭遇首例关键词官司