格子簡約アルゴリズムを用いた公開鍵暗号の安全性評価

• 高安 敦

  東京大学大学院情報理工学系研究科

• 高木 剛

  東京大学大学院情報理工学系研究科

書誌事項

タイトル別名

• Security Analysis of Public Key Encryption via Lattice Reduction Algorithms
• コウシ カンヤク アルゴリズム オ モチイタ コウカイ カギ アンゴウ ノ アンゼンセイ ヒョウカ

抄録

In this paper, we show how “lattices” have been used in cryptography. In particular, we explain the definition, the notion of the (approximate) shortest vector problem, and lattice reduction algorithms. Then, we recall one of the applications, i.e., lattice-based Coppersmithʼs methods to solve integer/modular equations with applications to RSA cryptanalyses.

収録刊行物

• 応用数理

  応用数理 29 (1), 12-19, 2019-03-26

  一般社団法人 日本応用数理学会

詳細情報

• CRID: 1390282763127596928
• NII論文ID: 130007670555
• NII書誌ID: AN10288886
• ISSN: 09172270
• ISSN: 24321982
• DOI: 10.11540/bjsiam.29.1_12
• NDL書誌ID: 029627148
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I029627148
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可