Browse > Article
http://dx.doi.org/10.6109/jkiice.2011.15.2.371

A Mechanism of Medical Data Encryption Method Using Bucket Index and Bloom filter with the range property.  

Kim, Chang-Kyu (동의대학교 정보통신학과)
Kim, Jung-Tae (목원대학교 전자공학과)
Yu, Choun-Young (세명대학교 정보통신학부)
Kim, Ji-Hong (세명대학교 정보통신학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.15, no.2, 2011 , pp. 371-381 More about this Journal
Abstract
Recently, there are some social issues that personal sensitive data in database were let out. The best method to protect these personal sensitive data is used by the database encryption method. But the encrypting database makes the query difficult. So, there are a lot of study to protect the database and increase the query efficiency as well. In this paper, we analysed recent research trend to protect the sensitive data and propose the combined method using buckets and the bloom filter for the medical database with range property. Compared to bucket index model, the proposed method can increase bucket index value and protect data distribution exposure. We can estimate that this proposed method can improve searching time and efficiency.
Keywords
Bucket; Bloom Filter; Database encryption; DAS;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Hakan Hacigὓmὓs, Bala Iyer, Chen Li, and Shrad Mehrotra, "Executing SQL over encrypted data in the database service provider model", In Proc. of the ACM SIGMOD 2002, Madison, Wisconsin, USA. ACM Press, pp,89-96, 2002.
2 Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu, "Order preserving Encryption for numerical Data", in Weikum, G., Konig, A., and Debloch,s., Eds., Proc. of the ACM SIGMOD 2004, Paris, France. ACM, pp.78-84, 2004.
3 Hakan Hacigὓmὓs, Bala Iyer, and Shrad Mehrotra, "Providing database as a service", In Proc, of the 18th International Conference on Data Engineering, San Jose, California, USA, IEEE Computer Society, pp.21-28., 2002.
4 Hakan Hacigὓmὓs, Bala Iyer, Chen Li, and Shrad Mehrotra, "Executing SQL over encrypted data in the database service provider model", In Proc. of the ACM SIGMOD, pp.45-49, 2002.
5 Ernesto Damiani, S.De Capitani di Vimercati, Sushi Jajordia, "Balancing confidentiality and efficiency in untrusted relational DBMSs", In Jajodia, S., Atluri, V., Eds., Proc. of the 10th ACM Conference on Computer and Communications Security(CCS03), Washington, DC, USA, ACM, pp.12-21, 2003.
6 Aggarwal, Gagan and Bawa, Mayank and Ganesan, Prasanna, "Two can keep a secret: a distributed architecture for secure database services", In Proc. of the Second Biannual Conference on Innovative Data Systems Research (CIDR 2005), Asilomar, CA, pp, 34-42, 2005.
7 Andrei Broder, Michael Mitzenmacher, "Network Applications of Bloom Filters:", A Survey. Internet Math. Volume 1, Number 4, pp,89-95, 2003.
8 Bijit Hore, Sharad Mehrotra, Gene Tsudik, "A Privacy-Preserving Index for Range Queries", Proceeding of the 30th VLDB Conference, Toronto, Canada, pp,103-109, 2004.
9 Rafael P. Laufer, Pedro B. Velloso, and Otto Carlos M. B. Duarte, "Generalized Bloom Filters, Technical Report", GTA-05-43, COPPE/UFRJ, September, pp.143-150, 2005.
10 Hakan Hacigὓmὓs, Bala Iyer, and Shrad Mehrotra, "Efficient exeurtion of aggregation queries over encrypted relational databases", In Lee, J., li, J. Wudhang, K., and Lee, D., Eds., Proc. of the 9th International Conference on Database Systems for Advanced Applications, Volume 2973 of Lecture Notes in Computer Science, Jeju Island, Korea, Springer, pp.123-132, 2004.