Embedding edit distance to enable private keyword search-Reference-Cited by-同舟云学术

Embedding edit distance to enable private keyword search

Published:2012-02-23 Issue:1 Volume:2 Page:
ISSN:2192-1962
Container-title:Human-centric Computing and Information Sciences
language:en
Short-container-title:Hum. Cent. Comput. Inf. Sci.

Author:

Bringer Julien,Chabanne Hervé

Abstract

Abstract Background Our work is focused on fuzzy keyword search over encrypted data in Cloud Computing. Methods We adapt results on private identification schemes by Bringer et al. to this new context. We here exploit a classical embedding of the edit distance into the Hamming distance. Results Our way of doing enables some flexibility on the tolerated edit distance when looking for close keywords while preserving the confidentiality of the queries. Conclusion Our proposal is proved secure in a security model taking into account privacy.

Publisher

Springer Science and Business Media LLC

Subject

General Computer Science

Link

https://link.springer.com/content/pdf/10.1186/2192-1962-2-2.pdf

Reference29 articles.

1. Boneh D, Kushilevitz E, Ostrovsky R, Skeith WE III: Public Key Encryption That Allows PIR Queries. In CRYPTO, Volume 4622 of Lecture Notes in Computer Science. Edited by: Menezes A. Springer; 2007:50–67.

2. Curtmola R, Garay JA, Kamara S, Ostrovsky R: Searchable symmetric encryption: improved definitions and efficient constructions. In CCS'06: Proceedings of the 13th ACM conference on Computer and communications security. ACM; 2006:79–88.

3. Li J, Wang Q, Wang C, Cao N, Ren K, Lou W: Enabling Efficient Fuzzy Keyword Search over Encrypted Data in Cloud Computing. Cryptology ePrint Archive, Report 2009/593 2009, 16.

4. Daugman J: The importance of being random: statistical principles of iris recognition. Pattern Recognit 2003,36(2):279–291. 10.1016/S0031-3203(02)00030-4

5. Bringer J, Despiegel V: Binary feature vector fingerprint representation from minutiae vicinities. Biometrics: Theory, Applications, and Systems, 2010. BTAS'10. IEEE 4th International Conference on 2010.

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Bacterial Forging Optimization-Based Clustering Protocol for Wireless Sensor Networks;Lecture Notes in Networks and Systems;2022

2. DCTP Architecture for Data-Centric Applications of Wireless Sensor Networks;Iranian Journal of Science and Technology, Transactions of Electrical Engineering;2021-07-23

3. Confusing-Keyword Based Secure Search over Encrypted Cloud Data;Mobile Networks and Applications;2019-01-02

4. Real-Time Connection Monitoring of Ubiquitous Networks for Intrusion Prediction: A SequentialKNN Voting Approach;International Journal of Distributed Sensor Networks;2015

5. Identifying an OpenID anti-phishing scheme for cyberspace;Security and Communication Networks;2014-05-07