| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-01-18 11:45 BKWアルゴリズムの精度の向上案 ○高 優斗・バグス サントソ（電通大）  IT2023-41 SIP2023-74 RCS2023-216 |
|
| 抄録 | （和） | Blum-Kalai-Wasserman (BKW) アルゴリズムは Learning Parity with Noise (LPN) 問題を解くためのアルゴリズムとして広く知られている. BKW アルゴリズムの中にはある段階で次の過程が設けられている: 入力されたベクトル集合がある特徴に従って複数の集合に分割され, 各集合で特定のベクトルを一つ選択され, これを用いて線形変換が行われる. 従来の BKW アルゴリズムではその特定のベクトルは一様分布に従って選択される. 本研究は，この特定ベクトルの選択方法が BKW アルゴリズムが出力した LPN 問題の解の精度に影響する可能性があることに注目している. 本論文は新たな特定ベクトルの選択手法を提案し, 計算機実験を通じてその新たな手法を適応し改良された BKWアルゴリズムの出力の精度を評価する. 従来の BKW アルゴリズムと比較して, 提案手法による精度向上を確認することができる. |
| （英） | The Blum-Kalai-Wasserman (BKW) algorithm is widely known as an algorithm for solving the Learning Parity with Noise (LPN) problem. The BKW algorithm includes the following process at a certain stage: the input set of vectors is divided into several sets according to certain features, a specific vector is selected for each set, and a linear transformation is performed using this vector. In the existing BKW algorithm, the specific vector is selected according to a uniform distribution. Our research focuses on the possibility that the method of selecting this particular vector may affect the accuracy of the solution of the LPN problem output by the BKW algorithm. This paper proposes a new method for selecting the specific vectors and evaluates the accuracy of the outputs of the modified BKW algorithm which employs the new method through machine experiments. Compared with the existing BKW algorithm, we can confirm the improvement of accuracy by the proposed method. |
|
| キーワード | （和） | LPN問題 / BKWアルゴリズム / / / / / / |
| （英） | LPN Problem / BKW Algorithm / / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 338, IT2023-41, pp. 62-67, 2024年1月. | |
| 資料番号 | IT2023-41 | |
| 発行日 | 2024-01-11 (IT, SIP, RCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2023-41 SIP2023-74 RCS2023-216 |
|
| 研究会情報 | |
| 研究会 | SIP IT RCS |
| 開催期間 | 2024-01-18 - 2024-01-19 |
| 開催地（和） | 東北大学 青葉記念会館 |
| 開催地（英） | |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2024-01-SIP-IT-RCS |
| 本文の言語 | 日本語 |
| タイトル（和） | BKWアルゴリズムの精度の向上案 |
| サブタイトル（和） | |
| タイトル（英） | A Proposal to Improve the Accuracy of BKW Algorithm |
| サブタイトル（英） | |
| キーワード(1)（和/英） | LPN問題 / LPN Problem |
| キーワード(2)（和/英） | BKWアルゴリズム / BKW Algorithm |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 高 優斗 / Yuto Ko / コウ ユウト |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | バグス サントソ / Bagus Santoso / バグス サントソ |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-01-18 11:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2023-41, SIP2023-74, RCS2023-216 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.338(IT), no.339(SIP), no.340(RCS) |
| ページ範囲 | pp.62-67 |
| ページ数 | 6 |
| 発行日 | 2024-01-11 (IT, SIP, RCS) |
[研究会発表申込システムのトップページに戻る]