Cryptograph Index Technology Based on Bucket Partitioning and B+ Tree

Zhuo Chen; Shi Qi Li; Nan Nan Lu; Tao Han

doi:10.4028/www.scientific.net/AMM.195-196.608

Paper Titles

Research on Digital Watermarking Agent Based on Software Behavior
p.589

Segmenting Algorithm and Publishing Based on UVA Image
p.594

High-Accuracy Carrier Frequency Offset Estimation for MPSK Signals
p.599

Pattern Recognition of Multiscale Entropy Curve for ECG Signal Analysis
p.603

Cryptograph Index Technology Based on Bucket Partitioning and B+ Tree
p.608

Accurate Computation of Zernike Moments in Cartesian Coordinates
p.615

Model of the Scheduled Aircraft Maintenance Plan Based on Reliability
p.623

Parametric Modeling and Moving Simulation of Vibrating Screen and Tubers on Potato Harvester
p.627

Simulation Study on Electrical Activities in Myocardial Cells
p.633

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 195-196Cryptograph Index Technology Based on Bucket...

Cryptograph Index Technology Based on Bucket Partitioning and B+ Tree

Abstract:

Database encryption is the last defense to ensure data security, resolving the problem of insecurity caused by unencrypted data directly stored in database. At the same time, Database encryption has brought a new troubleencryption makes query efficiency become obviously slow. Cryptograph index is an effective method. In the DAS(Database as a service) model, a method based on bucket partitioning and B+ tree, which utilizes B+ tree to sort data in the bucket and improves the efficiency due to reduce the amount of processing data, is put forth in this paper. Finally, the paper has made an analysis on its performance.

You might also be interested in these eBooks

Mechanical Engineering and Intelligent Systems

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 195-196)

Pages:

608-614

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.195-196.608

Citation:

Cite this paper

Online since:

August 2012

Authors:

Zhuo Chen, Shi Qi Li, Nan Nan Lu, Tao Han

Keywords:

Cryptograph Index, Database Encryption, Query Efficiency, Query Error-Rate

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] R. L. Rivest, L. M. Adleman, and M. Dertouzous. On data banks and privacy Homomorphisms[J]. Foundations of Secure Computations, pp: 169-179. (1978).

Google Scholar

[2] R. Agrawal, R. Srikant, Yirong xu. Order-Preserving Encryption for Numeric Data[C]. Proceedings of the ACM SIGMOD, Paris, France, pp: 563-574. (2004).

DOI: 10.1145/1007568.1007632

Google Scholar

[3] Dai Yqi, Shang Jie, Su Zhongmin. Quick Index on Encrypted Database[J]. Journal of Tsinghua University, pp: 24 -27. 1997 (4).

Google Scholar

[4] Cui Guohua, Tang Xueming. Implementation Research on Encryption Mechanism[J]. Cryptograp hand Information, pp: 84-90. 2000(2).

Google Scholar

[5] Cui Guohua, Tang Xueming. More Secure Encryption Mechanism in Database System[J]. Journal of Huazhong University of Science and Technology, pp: 29-31, 2000(7).

Google Scholar

[6] Yu Xiangxuan，Liuwei. Ciphertext Index Mechanism for database System[J]. Journal of Huazhong University of Science and Technology (Nature Science), pp: 218-221, (2002).

Google Scholar

[7] H. Hacigumus, B. Lyer, C. Li, and S. Mehrotra. Executing SQL over Encrypted Data in the Database–Server–Procider–Model. Technical Report TR-DB-02-02, Database Research Group at University of California, Irvine, (2002).

DOI: 10.1145/2213836.2370917

Google Scholar

[8] B. Hore, S. Mehtotra, G. Tsudik. A Privacy–Preserving Index for Range Queries[C]. Proceedings of the 30th VLDB conference. Toronto, Canada, pp: 223-235, (2004).

DOI: 10.1016/b978-012088469-8.50064-4

Google Scholar