Item type |
Symposium(1) |
公開日 |
2022-10-17 |
タイトル |
|
|
タイトル |
符号ベース暗号に対する量子的な安全性の解析 |
タイトル |
|
|
言語 |
en |
|
タイトル |
Quantum security analysis for code-based cryptosystems |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
符号ベース暗号・MMT/BJMMアルゴリズム・Groverのアルゴリズム・量子ウォーク探索アルゴリズム |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
著者所属 |
|
|
|
千葉大学大学院融合理工学府数学情報科学専攻数学・情報数理学コース |
著者所属 |
|
|
|
千葉大学大学院理学研究院 |
著者所属(英) |
|
|
|
en |
|
|
Department of Mathematics and Informatics, Division of Mathematics and Informatics, Graduate School of Science and Engineering, Chiba University |
著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science, Chiba University |
著者名 |
若杉, 飛鳥
多田, 充
|
著者名(英) |
Asuka, Wakasugi
Mitsuru, Tada
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
多くの公開鍵暗号系の安全性の根拠となっている素因数分解問題や離散対数問題は Shor の量子アルゴリズムによって多項式時間で解けることが知られているため,大規模な量子計算機が実現すると,現在最も広く利用されているRSA暗号方式はその安全性を失う.そのため,2016 年から米国国立標準技術研究所(NIST)が PQC の標準化を進めている.符号ベース暗号は量子計算機に耐性がある耐量子計算機暗号(PQC)の 1 つと考えられている.本論文では,現在の NIST PQC 標準化プロジェクト第 4 ラウンドの候補として残っている符号ベース暗号の方式に対して,量子的な安全性を考察する. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Since the factorization problem and the discrete logarithm problem, which are based on the security of many public-key cryptosystems, are known to be solved in polynomial time by Shor's quantum algorithm, after building large quantum computers, RSA cryptosystem currently widely used loses that security. So the US National Institute of Standards and Technology (NIST) has been standardizing PQCs since 2016. Code-Based Cryptosystem(CBC) is considered to be one of Post-Quantum Cryptosystems(PQCs) which is resistent to quantum computers. In this paper, we consider the quantum security of the CBC encryption schemes in the NIST PQC standardization project 4th Round now. |
書誌情報 |
コンピュータセキュリティシンポジウム2022論文集
p. 1004-1011,
発行日 2022-10-17
|
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |