| 講演抄録／キーワード |
| 講演名 |
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-17 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
ISEC SITE IPSJ-CSEC |
| 開催期間 |
2008-07-24 - 2008-07-25 |
| 開催地（和） |
福岡システムLSI総合開発センター |
| 開催地（英） |
Fukuoka Institute of System LSI Design Industry |
| テーマ（和） |
一般．情報通信システムセキュリティ時限研究専門委員会（ICSS）、情報処理学会情報セキュリティ心理学とトラスト研究グループ (IPSJ-SPT）協賛 |
| テーマ（英） |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
IPSJ-CSEC |
| 会議コード |
2008-07-ISEC-SITE-CSEC |
| 本文の言語 |
日本語 |
| タイトル（和） |
安全で機能制限のないデータベースを実現するマルチパーティープロトコルを用いた関係代数演算 |
| サブタイトル（和） |
|
| タイトル（英） |
Relational Algebra in Multi-Party Protocol to Enable Secure and Unlimited Databases |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
関係データベース / relational database |
| キーワード(2)（和/英） |
関係代数 / relational algebra |
| キーワード(3)（和/英） |
秘密分散法 / secret sharing scheme |
| キーワード(4)（和/英） |
マルチパーティプロトコル / multi-party protocol |
| キーワード(5)（和/英） |
/ |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
志村 正法 / Masanori Shimura / シムラ マサノリ |
| 第1著者 所属（和/英） |
電気通信大学 (略称： 電通大)
The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） |
遠藤 つかさ / Tsukasa Endo / エンドウ ツカサ |
| 第2著者 所属（和/英） |
電気通信大学 (略称： 電通大)
The University of Electro-Communications (略称： UEC) |
| 第3著者 氏名（和/英/ヨミ） |
宮崎 邦彦 / Kunihiko Miyazaki / ミヤザキ クニヒコ |
| 第3著者 所属（和/英） |
株式会社 日立製作所 システム開発研究所 (略称： 日立)
Hitachi Ltd. (略称： Hitachi Ltd.) |
| 第4著者 氏名（和/英/ヨミ） |
吉浦 裕 / Hiroshi Yoshiura / ヨシウラ ヒロシ |
| 第4著者 所属（和/英） |
電気通信大学 (略称： 電通大)
The University of Electro-Communications (略称： UEC) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2008-07-25 10:45:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IPSJ-CSEC |
| 資料番号 |
ISEC2008-42 |
| 巻番号（vol） |
vol.108 |
| 号番号（no） |
no.162 |
| ページ範囲 |
pp.53-60 |
| ページ数 |
8 |
| 発行日 |
2008-07-17 (ISEC) |