Security Analysis of Public Key Encryption via Lattice Reduction Algorithms

• Takayasu Atsushi

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

• Takagi Tsuyoshi

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

Bibliographic Information

Other Title

• 格子簡約アルゴリズムを用いた公開鍵暗号の安全性評価
• コウシ カンヤク アルゴリズム オ モチイタ コウカイ カギ アンゴウ ノ アンゼンセイ ヒョウカ

Abstract

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.

Journal

• Bulletin of the Japan Society for Industrial and Applied Mathematics

  Bulletin of the Japan Society for Industrial and Applied Mathematics 29 (1), 12-19, 2019-03-26

  The Japan Society for Industrial and Applied Mathematics

Details

• CRID: 1390282763127596928
• NII Article ID: 130007670555
• NII Book ID: AN10288886
• ISSN: 09172270
• ISSN: 24321982
• DOI: 10.11540/bjsiam.29.1_12
• NDL BIB ID: 029627148
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I029627148
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed