| 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 |
|
出版者 |
情報処理学会 |
IPSJCSS2017038.pdf (379.6 kB)
