| Presentation | 2008-07-25 Relational Algebra in Multi-Party Protocol to Enable Secure and Unlimited Databases Masanori SHIMURA, Tsukasa ENDO, Kunihiko MIYAZAKI, Hiroshi YOSHIURA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | relational database / relational algebra / secret sharing scheme / multi-party protocol |
| Paper # | ISEC2008-42 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2008/7/17(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Relational Algebra in Multi-Party Protocol to Enable Secure and Unlimited Databases |
| Sub Title (in English) | |
| Keyword(1) | relational database |
| Keyword(2) | relational algebra |
| Keyword(3) | secret sharing scheme |
| Keyword(4) | multi-party protocol |
| 1st Author's Name | Masanori SHIMURA |
| 1st Author's Affiliation | Graduate school of Electro-Communications, University of Electro-Communications() |
| 2nd Author's Name | Tsukasa ENDO |
| 2nd Author's Affiliation | Graduate school of Electro-Communications, University of Electro-Communications |
| 3rd Author's Name | Kunihiko MIYAZAKI |
| 3rd Author's Affiliation | Hitachi, Ltd., Systems Development Laboratory |
| 4th Author's Name | Hiroshi YOSHIURA |
| 4th Author's Affiliation | Graduate school of Electro-Communications, University of Electro-Communications |
| Date | 2008-07-25 |
| Paper # | ISEC2008-42 |
| Volume (vol) | vol.108 |
| Number (no) | 162 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |