文献

J-GLOBAL ID：201702220424737390   整理番号：17A0980932

ポスト量子暗号の構成法とその安全性評価

Recent Developments in Post-Quantum Cryptography

著者 (1件)： 高木剛 (東京大学大学院情報理工学系研究科)
資料名： Fundamentals Review (Web)  (Fundamentals Review (Web))
巻： 11  号： 1  ページ： 17-27(J-STAGE)  発行年： 2017年 
JST資料番号： U0221A  ISSN： 1882-0875  資料種別： 逐次刊行物 (A)
記事区分： 文献レビュー  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 最も有名な公開鍵暗号としてRSA暗号とだ円曲線暗号があり,SSL/TLSによる暗号通信や電子政府でのディジタル署名などで広く普及している.一方で,これらの暗号は量子計算機による多項式時間の解読法が知られているため,量子計算機に耐性のある数学問題を利用したポスト量子暗号(Post-Quantum Cryptography)の研究が注目を集めている.実際,2015年8月にアメリカ国家安全性保障局NSAはポスト量子暗号への移行を表明し,2016年2月には米国標準技術研究所NISTがポスト量子暗号の標準化計画を発表している.本稿では,ポスト量子暗号の歴史と標準化計画の概要を紹介し,代表的なポスト量子暗号となる多変数多項式暗号と格子暗号の構成方法と安全性の評価方法を解説する.(著者抄録)

シソーラス用語： *量子暗号 ,  *公開鍵暗号 ,  *セキュリティシステム ,  楕円関数 ,  *プロトコル ,  コンピュータセキュリティ ,  *通信信号 ,  *暗号鍵 ,  政府 ,  ディジタル署名 ,  *量子コンピュータ ,  *計算理論 ,  時間 ,  *標準化 ,  技術史 ,  安全評価 ,  多変数系 ,  多項式 ,  計算量 ,  研究所 ,  解法
準シソーラス用語： *ポスト量子暗号 ,  RSA暗号 ,  楕円曲線暗号 ,  SSL ,  TLS ,  暗号通信 ,  電子政府 ,  多項式時間 ,  多変数多項式暗号 ,  格子暗号 ,  NIST ,  求解 ,  MQ問題

著者キーワード (8件)： ポスト量子暗号 ,  多変数多項式暗号 ,  MQ問題 ,  格子暗号 ,  SVP ,  Post-quantum cryptography ,  lattice-based cryptography ,  multivariate polynomial cryptography

分類 (2件)： 符号理論  (ND02030R) ,  計算理論  (JB02000A)

引用文献 (49件)：

• (1)R. Rivest, A. Shamir, and L. Adleman, “A method for obtaining digital signatures and public-key cryptosystems,” Commun. ACM, vol.21, no.2, pp.120-126, 1978.
• (2)N. Koblitz, “Elliptic curve cryptosystems,” Math. Comput., vol.48, no.177, pp.203-209, 1987.
• (3)V. Miller, “Use of elliptic curves in cryptography,” Proc. CRYPTO 1985, LNCS, vol.218, pp.417-426, 1985.
• (4)P. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM J. Comput., vol.26, no.5, pp.1484-1509, 1997.
• (5)L. Chen, S. Jordan, Y.-K. Liu, D. Moody, R. Peralta, R. Perlner, and D. Smith-Tone "Report on post-quantum cryptography,” NIST Interagency Report (NISTIR) 8105, 2016.

タイトルに関連する用語 (2件)： ポスト量子暗号 ,  安全性評価