| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2026-07-15 13:25 特殊な置換を表現するベネスネットワークを求めるデータ秘匿アルゴリズム ○鈴木真翔・定兼邦彦・戸澤一成（東大）  ISEC2026-69 SITE2026-65 BioX2026-92 HWS2026-65 ICSS2026-84 EMM2026-76 |
|
| 抄録 | （和） | 本稿では，配列及び順列の中身を秘匿したまま配列に置換を作用させるアルゴリズムを提案する． 配列への置換作用は，秘密計算において基本的なアルゴリズムである．この操作にはソーティングネットワークを用いた手法が知られているが，置換に対応するベネスネットワークを構成することでより高速に置換作用を実現できる．しかし，現在知られているベネスネットワークの効率的な構成法は，ごく一部のクラスの置換に対するものに限られている． 本稿では，4種類の特殊なクラスの置換に対するベネスネットワークの効率的な構成アルゴリズムと，それらを利用して配列に対する二種類の汎用的操作を実現するアルゴリズムを提案する．提案アルゴリズムは，特に準同型暗号方式においてより高速な配列処理を実現する． |
| （英） | In this paper, we propose algorithms for applying a permutation to an array while keeping both the array elements and the permutation hidden. Permutation of arrays is a fundamental operation in secure computation, and a standard approach is based on sorting networks. However, the same operation can be performed more efficiently by constructing a Benes network corresponding to the target permutation. Existing efficient methods for constructing such Benes networks, however, are limited to only a few classes of permutations. We propose efficient algorithms for constructing Benes networks for four new special classes of permutations. We also present two general array operations built from these constructions. The proposed algorithms enable faster array processing, particularly in the setting of homomorphic encryption. |
|
| キーワード | （和） | 秘密計算 / 準同型暗号 / ベネスネットワーク / 置換 / / / / |
| （英） | Secure Computation / Homomorphic Encryption / Benes Network / Permutation / / / / | |
| 文献情報 | 信学技報, vol. 126, no. 107, ISEC2026-69, pp. 400-407, 2026年7月. | |
| 資料番号 | ISEC2026-69 | |
| 発行日 | 2026-07-06 (ISEC, SITE, BioX, HWS, ICSS, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2026-69 SITE2026-65 BioX2026-92 HWS2026-65 ICSS2026-84 EMM2026-76 |
|
| 研究会情報 | |
| 研究会 | BioX HWS ISEC SITE ICSS EMM IPSJ-CSEC IPSJ-SPT |
| 開催期間 | 2026-07-13 - 2026-07-15 |
| 開催地（和） | 札幌コンベンションセンター |
| 開催地（英） | Sapporo Convention Center |
| テーマ（和） | セキュリティ、一般 （セキュリティサマーサミット2026） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2026-07-BioX-HWS-ISEC-SITE-ICSS-EMM-CSEC-SPT-SEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 特殊な置換を表現するベネスネットワークを求めるデータ秘匿アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Data-Oblivious Algorithm for Benes Network Representing Specific Permutations |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 秘密計算 / Secure Computation |
| キーワード(2)（和/英） | 準同型暗号 / Homomorphic Encryption |
| キーワード(3)（和/英） | ベネスネットワーク / Benes Network |
| キーワード(4)（和/英） | 置換 / Permutation |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 鈴木 真翔 / Manato Suzuki / スズキ マナト |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 第2著者 氏名（和/英/ヨミ） | 定兼 邦彦 / Kunihiko Sadakane / サダカネ クニヒコ |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 第3著者 氏名（和/英/ヨミ） | 戸澤 一成 / Kazunari Tozawa / トザワ カズナリ |
| 第3著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2026-07-15 13:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2026-69, SITE2026-65, BioX2026-92, HWS2026-65, ICSS2026-84, EMM2026-76 |
| 巻番号（vol） | vol.126 |
| 号番号（no） | no.107(ISEC), no.108(SITE), no.109(BioX), no.110(HWS), no.111(ICSS), no.112(EMM) |
| ページ範囲 | pp.400-407 |
| ページ数 | 8 |
| 発行日 | 2026-07-06 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]