WEKO3
アイテム
秘匿 SQL Window 関数の効率化
https://ipsj.ixsq.nii.ac.jp/records/240872
https://ipsj.ixsq.nii.ac.jp/records/2408726dd47b6b-5cb2-40ed-95be-60ebb1bb77d9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2024126.pdf (334.8 kB)
2026年10月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CSEC:会員：¥0, SPT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-10-15 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | 秘匿 SQL Window 関数の効率化 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Improving Privacy-Preserving SQL Window function | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 秘密計算, 秘密分散, データベース | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| NTT社会情報研究所 | ||||||||||
| 著者所属 | ||||||||||
| 早稲田大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| NTT Social Inovation Laboratories | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Waseda University | ||||||||||
| 著者名 |
須藤, 弘貴
× 須藤, 弘貴
× 内山, 智貴
|
|||||||||
| 著者名(英) |
Hiroki, Sudo
× Hiroki, Sudo
× Tomoki, Uchiyama
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 本研究ではSQL Window関数を秘密計算上で効率的に実装する手法を提案する．SQL Window関数とは，データベースクエリの中でデータのグループごとかつ指定したフレームごとに集計や分析を行うための機能群である．秘密計算上でSQL Window関数を実現する既存研究では通信量がフレーム幅とレコード数の積に線形でありフレーム幅が定数でない(先頭行始まり/最終行終わり)場合に O(n2)通信量となるため実行時間が遅いという課題があった．本研究では，フレーム幅が定数でない場合にフレーム幅に依存せずO(n log n)通信量で代表的なSQL Window関数を実現するsemi-honest安全なプロトコルを提案する．さらに，提案プロトコルの実装について性能評価を行う． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | In this study, we propose a method for efficiently implementing SQL Window functions in secure computation. SQL Window functions are a set of features in database queries that allow aggregation and analysis for each data group and specified frame. Existing research on implementing SQL Window functions in secure computation faces the challenge of high communication costs, which are linear with the product of the frame width and the number of records. When the frame width is not constant (e.g., starting from the first row or ending with the last row), the communication cost becomes O(n2), leading to slower execution times. In this study, we propose a semi-honest secure protocol that achieves the communication cost of O(n log n), independent of the frame width, even when the frame width is not constant, to implement representative SQL Window functions. Additionally, we conduct a performance evaluation of the proposed protocol's implementation. | |||||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2024論文集 p. 939-946, 発行日 2024-10-15 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
