| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-01-26 11:20 LPNに基づく擬似乱数生成器の再評価 ○金 洋・サントソ バグス（電通大）  IT2025-46 SIP2025-60 RCS2025-217 |
|
| 抄録 | （和） | Learning Parity with Noise (LPN)はノイズ付き線形方程式の解読困難性に基づく問題であり, 理論上は量子計算機に対しても困難であると考えられるため, 幅広く研究されてきた． 近年, Bogosら (2021) により, LPNの困難性に基づく擬似乱数生成器Firekiteが提案されたcite{10.1007/978-3-030-78375-4_9}． しかし, Johanssonら (2022) はFirekiteに対する攻撃手法を提出し, その安全性に問題がある可能性を指摘したcite{cryptoeprint:2022/148}． そこで本研究では, Firekite の構造的な問題点を踏まえ, より安定なLPN構造を利用し, ノイズ生成方式を改良し, 新たな擬似乱数生成器を設計した．また, 既存の Firekite 向け攻撃に対して本提案がどのように振る舞うかを解析し, 出力効率や安全性などの面で比較を行った． |
| （英） | Learning Parity with Noise (LPN) is a problem based on the computational hardness of solving linear equations with noise, and it has long been widely studied because it is believed to provide strong security even against quantum computers． In recent years, Bogos et al.(2021) proposed Firekite, a pseudorandom number generator based on the hardness of LPN cite{10.1007/978-3-030-78375-4_9}．However, Johansson et al.(2022) presented an attack against Firekite and pointed out that its security may suffer from potential weaknesses cite{cryptoeprint:2022/148}． Motivated by these observations, this study revisits the structural limitations of Firekite and proposes a new pseudorandom number generator based on a more stable LPN structure with an improved noise generation method．We further analyze how the proposed scheme behaves under existing attacks targeting Firekite and compare it with Firekite in terms of output efficiency and security． |
|
| キーワード | （和） | LPN問題 / 擬似乱数生成器 / / / / / / |
| （英） | LPN Problem / Pseudorandom number Generator / / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 332, IT2025-46, pp. 61-66, 2026年1月. | |
| 資料番号 | IT2025-46 | |
| 発行日 | 2026-01-19 (IT, SIP, RCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2025-46 SIP2025-60 RCS2025-217 |
|
| 研究会情報 | |
| 研究会 | IT RCS SIP |
| 開催期間 | 2026-01-26 - 2026-01-27 |
| 開催地（和） | フォレスト仙台 |
| 開催地（英） | Forest Sendai |
| テーマ（和） | 無線通信のための信号処理，学習，数理，情報理論および一般 |
| テーマ（英） | Signal Processing for Wireless Communications, Learning, Mathematics, Information Theory, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2026-01-IT-RCS-SIP |
| 本文の言語 | 日本語 |
| タイトル（和） | LPNに基づく擬似乱数生成器の再評価 |
| サブタイトル（和） | |
| タイトル（英） | Revisiting LPN based Pseudorandom number Generator |
| サブタイトル（英） | |
| キーワード(1)（和/英） | LPN問題 / LPN Problem |
| キーワード(2)（和/英） | 擬似乱数生成器 / Pseudorandom number Generator |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 金 洋 / Jin Yang / キン ヨウ |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | サントソ バグス / Bagus Santoso / サントソ バグス |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-01-26 11:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2025-46, SIP2025-60, RCS2025-217 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.332(IT), no.333(SIP), no.334(RCS) |
| ページ範囲 | pp.61-66 |
| ページ数 | 6 |
| 発行日 | 2026-01-19 (IT, SIP, RCS) |
[研究会発表申込システムのトップページに戻る]