マルチパーティ計算上のPerfectly Secure Oblivious Priority Queueの改良

• Item type: Symposium(1)
• 公開日: 2021-10-19
• タイトル: マルチパーティ計算上のPerfectly Secure Oblivious Priority Queueの改良
• タイトル / 言語: en
• タイトル: Improvement for Perfectly Secure Oblivious Priority Queues Based on Multiparty Computation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マルチパーティ計算，秘匿データ構造，優先度付きキュー
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: NTT社会情報研究所
• 著者所属(英): en
• 著者所属(英): NTT Social Informatics Laboratories
• 著者名: 市川, 敦謙
• 著者名(英): Atsunori, Ichikawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 秘匿データ構造 (Oblivious Data Structures, ODS) は，データやそのアクセスパターンを秘匿したまま操作が可能なデータ構造であり，秘密のデータの「状態」に依存した秘密計算にも応用できる有用な技術である．その ODS の中でも最もポピュラーなのが，データを秘匿して優先度付きキューを実現する Oblivious Priority Queue (OPQ) であり，今日に至るまで様々な手法が提案されている．しかしながら，初めに提案された OPQ 以来，いずれの後続研究も機能の追加や効率改善といった様々な改良が為されているものの統計的安全性を満たすのみであり，最初の OPQ と同等の安全性，すなわち perfect security を達成している方式は提案されていなかった．これに対し本稿では，最初の OPQ と同じ効率と perfect security を達成しつつ，後続研究で実現されたキュー操作機能の追加と操作内容の秘匿を実現する新規の OPQ を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Oblivious Data Structures are data structures that can be manipulated while keeping the data and its access patterns secret, and are useful techniques that can be applied to secure computations that depend on the state of the secret data. Oblivious Priority Queue (OPQ) is one of the most popular ODS, which realizes a priority queue with secret data. However, since the first OPQ, all subsequent studies have only satisfied the statistical security, although various improvements such as additional functions and efficiency improvements have been made. In this paper, we propose a new OPQ that achieves the same efficiency and perfect security as the first OPQ, but adds the queue manipulation functions and confidentiality of the operations realized in the subsequent work.
• 書誌情報: コンピュータセキュリティシンポジウム2021論文集; p. 120-126, 発行日 2021-10-19
• 出版者 / 言語: ja
• 出版者: 情報処理学会