格子に基づく暗号・暗号解析入門
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) λ
量子コンピュータの解読に耐えうる暗号アルゴリズム「格子暗号」の最新動向
IMES DISCUSSION PAPER SERIES INSTITUTE FOR MONETARY AND ECONOMIC STUDIES BANK OF JAPAN 日本銀行金融研究所 〒103-8660 東京都中央区日本橋本石町 2-1-1 日本銀行金融研究所が刊行している論文等はホームページからダウンロードできます。 http://www.imes.boj.or.jp 無断での転載・複製はご遠慮下さい。 量子コンピュータの解読に耐えうる暗号アルゴリズム 「格子暗号」の最新動向 清藤武暢 せいとうたけのぶ ・青野良範 あ お の よ し の り ・四方 し か た 順司 じ ゅ ん じ Discussion Paper No. 2015-J-9 備考： 日本銀行金融研究所ディスカッション・ペーパー・シ リーズは、金融研究所スタッフおよび外部研究者による 研究成果をとりまとめたもの
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
