ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. シンポジウム
  2. シンポジウムシリーズ
  3. コンピュータセキュリティシンポジウム
  4. 2017

LWR問題解読のためのサンプル増幅法を用いたBKWアルゴリズム

https://ipsj.ixsq.nii.ac.jp/records/187213
https://ipsj.ixsq.nii.ac.jp/records/187213
928e2fd3-efb1-4511-a6c4-05089a8f3f38
名前 / ファイル ライセンス アクション
IPSJCSS2017038.pdf IPSJCSS2017038.pdf (379.6 kB)
Copyright (c) 2017 by the Information Processing Society of Japan
オープンアクセス
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
著者名 岡田, 大樹

× 岡田, 大樹

岡田, 大樹

Search repository
高安, 敦

× 高安, 敦

高安, 敦

Search repository
福島, 和英

× 福島, 和英

福島, 和英

Search repository
清本, 晋作

× 清本, 晋作

清本, 晋作

Search repository
高木, 剛

× 高木, 剛

高木, 剛

Search repository
著者名(英) Hiroki, Okada

× Hiroki, Okada

en Hiroki, Okada

Search repository
Atsushi, Takayasu

× Atsushi, Takayasu

en Atsushi, Takayasu

Search repository
Kazuhide, Fukushima

× Kazuhide, Fukushima

en Kazuhide, Fukushima

Search repository
Shinsaku, Kiyomoto

× Shinsaku, Kiyomoto

en Shinsaku, Kiyomoto

Search repository
Tsuyoshi, Takagi

× Tsuyoshi, Takagi

en Tsuyoshi, Takagi

Search repository
論文抄録
内容記述タイプ 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
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-20 02:22:40.628840
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3