標題: ALGEBRAIC OPERATIONS ON ENCRYPTED RELATIONAL DATABASES
作者: WU, TC
YEH, YS
CHANG, CC
資訊科學與工程研究所
Institute of Computer Science and Engineering
關鍵字: RELATIONAL DATABASE;DATABASE SECURITY;CRYPTOSYSTEM;RELATIONAL ALGEBRA;COMPUTING WITH ENCRYPTED TUPLES
公開日期: 1-Jan-1993
摘要: In this paper, we consider the problem of performing algebraic operations and their extensions with encrypted relational databases. Each tuple of a relation is enciphered by a cryptosystem based on the extended Chinese remainder theorem. We show that one can perform the Projection, the Cartesian Product and their composite operations, such as performing the Projection followed by the Cartesian Product and performing Cartesian Product followed by the Projection, with the encrypted tuples directly without deciphering them. We also show that there does not exist a secure way to protect data for performing Comparison operations, such as Selection, Union,... , etc., with encrypted relational databases.
URI: http://hdl.handle.net/11536/3200
ISSN: 0306-4379
期刊: INFORMATION SYSTEMS
Volume: 18
Issue: 1
起始頁: 55
結束頁: 62
Appears in Collections:Articles