講演抄録/キーワード |
講演名 |
2008-07-25 10:45
安全で機能制限のないデータベースを実現するマルチパーティープロトコルを用いた関係代数演算 ○志村正法・遠藤つかさ(電通大)・宮崎邦彦(日立)・吉浦 裕(電通大) |
抄録 |
(和) |
個人情報が電子化されネットワーク上で授受されるに従い,その漏洩が社会問題となっている.個人情報の漏洩には様々な形態があるが,なかでもデータベースからの漏洩は大量の個人情報が一度に漏洩するので,極めて甚大な被害をもたらす.データベースからの情報漏洩対策として,秘密分散法及び暗号を用いてデータが漏洩しても読めないようにする方法がある.しかしこれらの従来方法を採用した場合,JOIN演算など,複数のテーブルにまたがる構造演算が不可能であった.本論文では,関係データベースの構造演算が関係代数によってモデル化されることに着目する.マルチパーティプロトコルを用いて関係代数演算を実現し,秘密分散法によって分散されたデータベース上で,データを一度も復元することなく全ての構造演算を可能とする. |
(英) |
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. |
キーワード |
(和) |
関係データベース / 関係代数 / 秘密分散法 / マルチパーティプロトコル / / / / |
(英) |
relational database / relational algebra / secret sharing scheme / multi-party protocol / / / / |
文献情報 |
信学技報, vol. 108, pp. 53-60, 2008年7月. |
資料番号 |
|
発行日 |
2008-07-18 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
PDFダウンロード |
|