秘密分散データベースの構造演算を可能にするマルチパーティプロトコルを用いた関係代数演算

• Item type: Journal(1)
• 公開日: 2010-09-15
• タイトル: 秘密分散データベースの構造演算を可能にするマルチパーティプロトコルを用いた関係代数演算
• タイトル / 言語: en
• タイトル: Relational Algebra in Multi-party Protocol to Enable Structual Operation in Secret Shared Databases
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：人と組織の社会貢献を支えるコンピュータセキュリティ技術（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電気通信大学
• 著者所属: 株式会社日立製作所
• 著者所属: 九州大学
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Hitachi Ltd.
• 著者所属(英): en
• 著者所属(英): Kyushu University
• 著者所属(英): en
• 著者所属(英): University of Electro-Communications
• 著者名: 志村, 正法; 宮崎, 邦彦; 西出, 隆志; 吉浦, 裕
• 著者名(英): Masanori, Shimura; Kunihiko, Miyazaki; Takashi, Nishide; Hiroshi, Yoshiura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 個人情報が電子化されネットワーク上で授受されるに従い，その漏洩が社会問題となっている．個人情報の漏洩には様々な形態があるが，なかでもデータベースからの漏洩は大量の個人情報が1度に漏洩するので，きわめて甚大な被害をもたらす．データベースからの情報漏洩対策として，秘密分散法および暗号を用いてデータが漏洩しても読めないようにする方法がある．しかしこれらの従来方法を採用した場合，JOIN演算など，複数のテーブルにまたがる構造演算を行うことができなかった．本論文では，関係データベースの構造演算が関係代数によってモデル化されることに着目する．マルチパーティプロトコルを用いた関係代数演算の実行を可能にし，秘密分散法によって分散されたデータベース上で，データを1度も復号することなくすべての構造演算を可能とする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: As personal information comes to be in digital and transferred on networks, its leakage is becoming more and more serious social problem. Among various ways of personal information leakage, the leakage from databases is most serious because databases store vast amount of personal information. Methods of making data unreadable even if they have been copied outside are therefore studied actively using secret sharing and cryptography. With these previous methods, however, legal queries are limited, i.e., structural operations over multiple tables (such as JOIN) are impossible. In this paper, we take into account the fact that structural operations of relational databases are modeled by relational algebra. We then propose a method that can execute relational algebra in a multi-party protocol and thus can perform any structural operation over secret-shared databases without restoring plain text data.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 51, 号 9, p. 1563-1578, 発行日 2010-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764