MV-OPES : Multivalued-Order Preserving Encryption Scheme : A Novel Scheme for Encrypting Integer Value to Many Different Values
スポンサーリンク
概要
- 論文の詳細を見る
Encryption can provide strong security for sensitive data against inside and outside attacks. This is especially true in the “Database as Service” model, where confidentiality and privacy are important issues for the client. In fact, existing encryption approaches are vulnerable to a statistical attack because each value is encrypted to another fixed value. This paper presents a novel database encryption scheme called MV-OPES (Multivalued — Order Preserving Encryption Scheme), which allows privacy-preserving queries over encrypted databases with an improved security level. Our idea is to encrypt a value to different multiple values to prevent statistical attacks. At the same time, MV-OPES preserves the order of the integer values to allow comparison operations to be directly applied on encrypted data. Using calculated distance (range), we propose a novel method that allows a join query between relations based on inequality over encrypted values. We also present techniques to offload query execution load to a database server as much as possible, thereby making a better use of server resources in a database outsourcing environment. Our scheme can easily be integrated with current database systems as it is designed to work with existing indexing structures. It is robust against statistical attack and the estimation of true values. MV-OPES experiments show that security for sensitive data can be achieved with reasonable overhead, establishing the practicability of the scheme.
- （社）電子情報通信学会の論文
- 2010-09-01
著者
-
AMAGASA Toshiyuki
Graduate School of System and Information Engineering University of Tsukuba
-
Kitagawa Hiroyuki
Graduate School Of Environmental Studies Nagoya University
-
Kitagawa Hiroyuki
Graduate School Of Systems And Information Engineering University Of Tsukuba
-
Amagasa Toshiyuki
Graduate School Of Systems And Information Engineering University Of Tsukuba
-
KADHEM Hasan
Graduate School of Systems and Information Engineering, University of Tsukuba
-
Kadhem Hasan
Graduate School Of Systems And Information Engineering University Of Tsukuba
関連論文
- Environmental magnetic record and paleosecular variation data for the last 40kyrs from the Lake Biwa sediments, Central Japan
- Atmospheric radiocarbon calibration curve beyond 12.4 cal kyr BP(Proceedings of the 19^ Symposium on Chronological Studies at the Nagoya University Center for Chronological Research in 2006,Part1)
- An algorithm for parallel holistic twig joins on a PC cluster (データベースシステム)
- Detecting outliers in high dimensional datasets with examples (データベースシステム)
- 2T-6 A Robust Method of Detecting DB-Outliers in High Dimensional Datasets
- 3R-9 Keyword Search Including Metadata in Relational Databases
- Detecting outliers in high dimensional datasets with examples (データ光学)
- 3T-2 Continuous Query over Uncertain Data Streams
- Social Bookmarking Induced Active Page Ranking
- MV-OPES : Multivalued-Order Preserving Encryption Scheme : A Novel Scheme for Encrypting Integer Value to Many Different Values
- Cube-Based Analysis for Maintaining XML Data Partition for Holistic Twig Joins
- Example-Based Outlier Detection for High Dimensional Datasets
- Interactive Outlier Detection Adaptive to Users' Intentions (夏のデータベースワークショップDBWS2004)
- Interactive Outlier Detection Adaptive to Users' Intentions (夏のデータベースワークショップ(DBWS2004))
- Example-Based Outlier Detection for High Dimensional Datasets
- Querying Topic Evolution in Time Series Document Clusters
- Example-Based Outlier Detection for High Dimensional Datasets