格子
格子(lattice)
格子は離散的なもの、
離散群
格子を
$ \mathcal{L}
とすると、以下のように定義される
$ \mathcal{L} = \left\lbrace \sum_{i=1}^n a_nv_n \mid a_i \in \mathbb{Z}, v_i \in \R^n \right\rbrace
$ \mathbb{Z}
: 整数の集合
$ \{v_1...v_n\}
: 基底ベクトル、
一次独立
$ \R^n
:
n次元ユークリッド空間
関連
格子暗号
格子問題
p-進数体
p-進数整数環
確認用
Q. 格子
メモ
【技術】完全準同型暗号①（格子暗号とは？）
四方 順司. 量子コンピュータに耐性のある暗号技術の標準化動向：米国政府標準暗号について. 2019-J-4.
https://www.imes.boj.or.jp/research/abstracts/japanese/19-J-04.html
CSE206A: Lattices Algorithms and Applications (Fall 2017)
#群論