1.學習格密碼需要的一些預備知識
歐式空間：是指四維甚至是
n維的理論上無窮大的空間
向量空間：向量空間也是乙個集合，這個集合對向量的加法和數乘是封閉的，也就是說，只要空間中的運動理解為點到點的移動，而非想象中的連續。向量空間可以理解為所有維度為 n 的實向量的集合。向量在這個空間內，那麼向量按照加法和數乘的方式運動，就會一直在這個空間裡。r
n則定義為乙個維度為
n 的實向量空間。
格可以用來闡述一種既不是基於雙素數因子分解也不是基於對數問題的公鑰密碼
格的概念與向量空間的概念非常相似，就是多了乙個限制，即格上只允許格中的向量與整數做標量乘法運算
確定球的最大格堆積密度等價於求格的最短向量
(svp)
的長度,
確定球的最小格覆蓋密
度則等價於求到格點的最近距離
(cvp).
2.格的定義
點出發的向量便是這個格空間的一組基向量，可以發現格中所有的格點均可以通過從原點出發的兩條向量來進行表示。
密碼學學習一 古典密碼學
使用固定資訊，將原文替換成密文 單錶替換的原文和密文是同一張表 如原文密文關係如下 a b b c c d d e e f 則bee的密文就是cff 多表替換的原文和密文存在多張表中 表1 a b b c c d d e e f 表2 a c b d c e d f e g 原文 bee 金鑰 12...
格密碼初步學習記錄（三）SVP
the svp is simply given a lattice lrepresented by a basis,find a nonzero v l such that v is minimized,where denotes a particular norm onrn 對於乙個基於b的格，找...
格密碼學重要概念 高斯取樣
許多最近的基於格的方案需要從離散高斯中取樣 例如，參見 bai14 mp12 lyu12 gpv08 bliss13 離散高斯引數由特殊方案的安全證明決定。現有演算法不能從離散高斯分布中取樣，因此必須從統計上接近它的分布中取樣。通常的做法是要求取樣分布與期望的離散高斯分布的統計距離小於2 100 2...