| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-03-17 14:20 信頼できるサーバが不要な低通信量しきい値完全準同型暗号 ○岡田大樹（KDDI総合研究所/東大）・高木 剛（東大）  IT2025-134 ISEC2025-142 WBS2025-116 RCC2025-115 |
|
| 抄録 | （和） | しきい値完全準同型暗号(ThFHE: Threshold FHE) とは，全参加者???? 人中???? 人が「部分復号文」を生成し，それらを集めることで復号が可能となる完全準同型暗号(FHE) の拡張であり，最小ラウンド数のマルチパーティ秘密計算(MPC) などを実現する技術である．Passel` egue とStehl´ e (Asiacrypt 2024) は，部分復号文が多項式サイズの短い低通信量なThFHE を提案したが，攻撃者にcorrupt されないことが信頼できる「semi-trusted なサーバ」の存在の仮定が必要であった．この構成では，仮定に反して一人でもパーティがサーバと結託すると秘密鍵が効率的に復元可能となり，高リスクなシステムであるため実用的な運用には適さないと考えられる．本論文はこの問題を解決するものであり，(semi-trusted な) サーバが不要な，部分復号文が多項式サイズのThFHE を2方式提案する．第1 の方式は，バイナリ係数線形秘密分散({0, 1}-LSS) に基づくものであり，Boneh ら(CRYPTO 2018)のThFHE の部分復号文を多項式サイズに短縮化し，何の代償もなく改良する．第2 の方式はShamir の秘密分散に 基づくもので，Okada とTakagi (Asiacrypt 2025) の手法を応用することで，第1 の方式における部分復号文サイズの???? (????4.3)のオーバーヘッドを解消し，通信量をさらに削減する．本提案のコアアイデアは，従来法のようにサーバが「暗号文に」丸め処理を施して短縮するのではなく，各パーティが「部分復号文を直接」丸めて短縮する点である． |
| （英） | ||
| キーワード | （和） | / / / / / / / |
| （英） | / / / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 405, ISEC2025-142, pp. 360-367, 2026年3月. | |
| 資料番号 | ISEC2025-142 | |
| 発行日 | 2026-03-09 (IT, ISEC, WBS, RCC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2025-134 ISEC2025-142 WBS2025-116 RCC2025-115 |
|
| 研究会情報 | |
| 研究会 | IT WBS ISEC RCC |
| 開催期間 | 2026-03-16 - 2026-03-17 |
| 開催地（和） | 信州大学 長野キャンパス |
| 開催地（英） | Nagano Campus, Shinshu University |
| テーマ（和） | ISEC/IT/RCC/WBS合同研究会 |
| テーマ（英） | Joint Workshop of ISEC, IT, RCC, and WBS |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2026-03-IT-WBS-ISEC-RCC |
| 本文の言語 | 日本語（英語タイトルなし） |
| タイトル（和） | 信頼できるサーバが不要な低通信量しきい値完全準同型暗号 |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（英） | |
| キーワード(1)（和/英） | / |
| キーワード(2)（和/英） | / |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 岡田 大樹 / / |
| 第1著者 所属（和/英） | KDDI総合研究所/東京大学 (略称： KDDI総合研究所/東大) (略称： ) |
| 第2著者 氏名（和/英/ヨミ） | 高木 剛 / / |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-03-17 14:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2025-134, ISEC2025-142, WBS2025-116, RCC2025-115 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.404(IT), no.405(ISEC), no.406(WBS), no.407(RCC) |
| ページ範囲 | pp.360-367 |
| ページ数 | 8 |
| 発行日 | 2026-03-09 (IT, ISEC, WBS, RCC) |
[研究会発表申込システムのトップページに戻る]