Item type |
Symposium(1) |
公開日 |
2017-10-16 |
タイトル |
|
|
タイトル |
LWR問題解読のためのサンプル増幅法を用いたBKWアルゴリズム |
タイトル |
|
|
言語 |
en |
|
タイトル |
BKW Algorithm for Solving LWR Problem Using Sample Amplification |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
暗号 |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
著者所属 |
|
|
|
株式会社KDDI総合研究所 |
著者所属 |
|
|
|
東京大学大学院情報理工学研究科数理情報学専攻 |
著者所属 |
|
|
|
株式会社KDDI総合研究所 |
著者所属 |
|
|
|
株式会社KDDI総合研究所 |
著者所属 |
|
|
|
東京大学大学院情報理工学研究科数理情報学専攻 |
著者所属(英) |
|
|
|
en |
|
|
KDDI Research, Inc. |
著者所属(英) |
|
|
|
en |
|
|
Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo |
著者所属(英) |
|
|
|
en |
|
|
KDDI Research, Inc. |
著者所属(英) |
|
|
|
en |
|
|
KDDI Research, Inc. |
著者所属(英) |
|
|
|
en |
|
|
Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo |
著者名 |
岡田, 大樹
高安, 敦
福島, 和英
清本, 晋作
高木, 剛
|
著者名(英) |
Hiroki, Okada
Atsushi, Takayasu
Kazuhide, Fukushima
Shinsaku, Kiyomoto
Tsuyoshi, Takagi
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Learning with Errors(LWE)問題,Learning with Rounding(LWR)問題の計算困難性は,耐量子暗号の構成等を目的として盛んに研究されている.LWE問題を解く手法の一つとして,Blum-Kalai-Wasserman(BKW)アルゴリズムは広く研究されている.Ducらは,LWE問題に対してサンプル増幅法を用いたBKWアルゴリズムが適用可能であることを示し,また,BKWアルゴリズムがLWR問題にも適用できることを示している.本研究では,LWR問題における丸め誤差の和の分布を解析的に求め,LWR問題に適用可能であるサンプル増幅法を用いたBKWアルゴリズムを初めて提唱し,解読に必要となるパラメータの条件について解析を行った. |
書誌レコードID |
|
|
|
識別子タイプ |
NCID |
|
|
関連識別子 |
ISSN 1882-0840 |
書誌情報 |
コンピュータセキュリティシンポジウム2017論文集
巻 2017,
号 2,
発行日 2017-10-16
|
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |