WEKO3
アイテム
多対一スイッチを含む Benes ネットワークの高速な構築・ ルーティングと Private Join and Compute への応用
https://ipsj.ixsq.nii.ac.jp/records/240193
https://ipsj.ixsq.nii.ac.jp/records/240193323c5f4f-27f5-44b1-abae-241436fa6020
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2024077.pdf (986.8 kB)
2026年6月19日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-06-19 | |||||||||
| タイトル | ||||||||||
| タイトル | 多対一スイッチを含む Benes ネットワークの高速な構築・ ルーティングと Private Join and Compute への応用 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | A Fast Constructing and Routing Algorithms of a Benes Network including Multiplexer and Its Application to Two-Party Secure Computation | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| NTT社会情報研究所 | ||||||||||
| 著者所属 | ||||||||||
| NTT社会情報研究所 | ||||||||||
| 著者名 |
紀伊, 真昇
× 紀伊, 真昇
× 桐淵, 直人
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Benes ネットワークはスイッチングネットワーク構成の代表的なものであり，入力数2・出力数2のスイッチを組み合わせて各エンドポイント間の一対一の通信を実現する．構成要素の単純さから，近年では二者間秘密計算の重要な道具である秘匿シャッフルを実現するためにも活用されている．本研究では入力数が1 以上で出力数1 の多対一スイッチ（multiplexer, マルチプレクサ）を含むように一般化されたBenes ネットワークを扱う．これは秘匿シャッフルの変種を構成するためにGarimella ら[1] によって提案された．このように一般化されたBenes ネットワークを秘匿シャッフルに応用すれば，シャッフルと要素抽出を同時に実現できる．しかしスイッチの種類が増えたため，通常に比べて構築とルーティングが複雑にならざるを得ない．本研究では一般化されたBenes ネットワークについて，高速な構築アルゴリズムとルーティングアルゴリズムを提案する．いずれも非再帰的アルゴリズムであること，RAM アクセス回数が減るように工夫されていることが特徴である．本研究ではアルゴリズムの実装を行い，実験により性能を確認する．さらに本研究結果を用いて効率的な秘匿シャッフルとPrivate Join and Compute を実現・実装したため，その実験結果も示す． | |||||||||
| 書誌情報 |
マルチメディア，分散，協調とモバイルシンポジウム2024論文集 巻 2024, p. 566-574, 発行日 2024-06-19 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
