お知らせ&イベント | 格子暗号の安全性評価アルゴリズムの実装コードを公開 | NICT-情報通信研究機構
NICTサイバーセキュリティ研究所は、暗号の安全性評価を実施しており、その一環として、量子コンピュータでも解読が難しいと期待される次世代暗号の一つとして知られる、格子暗号の評価を行っております。このたび国際会議Eurocrypt 2016*1にてNICT研究者により発表された格子暗号評価アルゴリズムのC++言語による実装コードを公開いたしました。 暗号方式の安全かつ効率的な運用のためには、適切なパラメータ設定が必要ですが、そのためにはパラメータと解読にかかる時間の具体的な関係を評価する必要があります。具体的には、①暗号解読アルゴリズムのモデル設計および②小さなパラメータに対する解読実験を行い、それらのデータから外挿することで、パラメータと時間の関係式を導出します。
格子に基づく暗号・暗号解析入門
2015 9 11 ( ) IEICE @ 2015 9 11 1 / 29 1 2 3 GGH Regev 4 RSA ( ) IEICE @ 2015 9 11 2 / 29 Nguyen CaLC2001 “The Two Faces of Lattices in Cryptology” 1 2 ( ) IEICE @ 2015 9 11 3 / 29 Rm n b1, . . . , bn L(b1, . . . , bn) = { n ∑ i=1 xibi | xi ∈ Z } B B = [b1, . . . , bn] ∈ Rm×n L(B) = {Bx | x ∈ Zn } U B′ = BU B′ B ( ) IEICE @ 2015 9 11 4 / 29 vol(L) = √ det(BBt) B | det(B)| Gaussian Heuristic λ(L) λ
Lenstra–Lenstra–Lovász lattice basis reduction algorithm - Wikipedia
The Lenstra–Lenstra–Lovász (LLL) lattice basis reduction algorithm is a polynomial time lattice reduction algorithm invented by Arjen Lenstra, Hendrik Lenstra and László Lovász in 1982.[1] Given a basis with n-dimensional integer coordinates, for a lattice L (a discrete subgroup of Rn) with , the LLL algorithm calculates an LLL-reduced (short, nearly orthogonal) lattice basis in time where is the
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Solving Hard Lattice Problems and the Security of Lattice-Based Cryptosystems
格子解析アルゴリズムに対しても安全な格子暗号の提案：情報分野 学会活動レポート：研究開発：日立
