理論最適かつ実効率にも優れた2者間分散型ORAM

• Item type: SIG Technical Reports(1)
• 公開日: 2026-05-21
• タイトル / 言語: ja
• タイトル: 理論最適かつ実効率にも優れた2者間分散型ORAM
• タイトル / 言語: en
• タイトル: Optimal and Concretely Efficient 2-party Distributed ORAM
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: CSEC
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: NTT社会情報研究所
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者名: 市川,敦謙
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Oblivious RAM (ORAM)はアクセスパターンを秘匿したまま秘匿化されたデータの検索・操作が可能な技術であり，特に分散型ORAMと呼ばれるモデルは多者間でデータを分散した状態でのデータアクセスを実現することからマルチパーティ計算への応用が期待される．特に2者間での秘密計算において親和性の高い手法として2者間分散型ORAMがこれまで複数提案されている．そのうち，ORAMの理論上最適な計算量であるO(logN)を達成する手法も提案されているが，既存の手法ではO記法に隠された定数が非常に大きく，実効率における欠点がある．一方で，実効率とサーバ間通信量O(logN)を両立する手法も知られているが，こちらはサーバのローカル計算量がO(N)であり，データ総数Nに対し計算量のスケーリングが大きい欠点がある．本研究ではこれらの課題を解決し，理論最適であるO(logN)の計算量を達成しつつ，同時に隠れた定数も削減し実効率を改善した手法を提案する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2026-IOT-73, 号 17, p. 1-6, 発行日 2026-05-21
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会