More Web Proxy on the site http://driver.im/

article

Publicly verifiable searchable symmetric encryption based on efficient cryptographic components

Authors:

Azam Soleimanian,

Shahram KhazaeiAuthors Info & Claims

Designs, Codes and Cryptography, Volume 87, Issue 1

Pages 123 - 147

https://doi.org/10.1007/s10623-018-0489-y

Published: 01 January 2019 Publication History

Abstract

Public verifiability is an interesting feature that cryptographic protocols, such as those used in cloud computing applications, may support. By public verifiability, the client can delegate the verification process to a third party auditor without revealing the private key or data. The main contribution of this paper is achieving public verifiability in the symmetric setting of searchable encryption (SE), separately for single and Boolean keyword search. While Public verifiability in SE has already been achieved using complex tools such as indistinguishability obfuscation or pairing, this work employs basic cryptographic components and assumptions, such as pseudo-random functions, one-way functions, digital signatures and the DDH assumption.

References

[1]

Alderman J., Janson C., Martin K.M., Renwick S.L.: Extended functionality in verifiable searchable encryption. In: Cryptography and Information Security in the Balkans--Second International Conference, BalkanCryptSec, pp. 187---205. Koper (2015).

[2]

Ali M., Khan S.U., Vasilakos A.V.: Security in cloud computing: opportunities and challenges. Inf. Sci 305, 357---383 (2015).

Digital Library

[3]

Azraoui M., Elkhiyaoui K., Önen M., Molva R.: Publicly verifiable conjunctive keyword search in outsourced databases. In: 2015 IEEE Conference on Communications and Network Security, CNS, pp. 619---627. Florence, Italy (2015).

[4]

Ballard L., Green M., de Medeiros B., Monrose F.: Correlation-resistant storage via keyword-searchable encryption. IACR Cryptol. ePrint Arch. 2005, 417 (2005).

[5]

Bost R., Fouque P., Pointcheval D.: Verifiable dynamic symmetric searchable encryption: optimality and forward security. IACR Cryptol. ePrint Arch. 2016, 62 (2016).

[6]

Cao N., Wang C., Li M., Ren K., Lou W.: Privacy-preserving multi-keyword ranked search over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 25(1), 222---233 (2014).

Digital Library

[7]

Cash D., Grubbs P., Perry J., Ristenpart, T.: Leakage-abuse attacks against searchable encryption. In: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, Denver, CO, USA, pp. 668---679 (2015).

Digital Library

[8]

Cash D., Jarecki S., Jutla C.S., Krawczyk H., Rosu M., Steiner M.: Highly-scalable searchable symmetric encryption with support for boolean queries. In: Advances in Cryptology--CRYPTO 2013--33rd Annual Cryptology Conference, Proceedings, Part I, pp. 353---373. Santa Barbara, CA (2013).

[9]

Chai Q., Gong G.: Verifiable symmetric searchable encryption for semi-honest-but-curious cloud servers. In: ICC 2012, Proceedings of IEEE International Conference on Communications, pp. 917---922. Ottawa, ON, Canada (2012)

[10]

Chang Y., Mitzenmacher M.: Privacy preserving keyword searches on remote encrypted data. In: Third International Conference on Applied Cryptography and Network Security, ACNS 2005, pp. 442---455. New York, NY, USA (2005)

Digital Library

[11]

Chase M., Kamara S.: Structured encryption and controlled disclosure. In: Advances in Cryptology--ASIACRYPT 2010--16th International Conference on the Theory and Application of Cryptology and Information Security, pp. 577---594. Singapore (2010).

[12]

Cheng R., Yan J., Guan C., Zhang F., Ren K.: Verifiable searchable symmetric encryption from indistinguishability obfuscation. In: ASIA CCS '15, Proceedings of the 10th ACM Symposium on Information, Computer and Communications Security, pp. 621---626. Singapore (2015).

Digital Library

[13]

Curtmola R., Garay J.A., Kamara S., Ostrovsky R.: Searchable symmetric encryption: improved definitions and efficient constructions. In: CCS 2006, Proceedings of the 13th ACM Conference on Computer and Communications Security, pp. 79---88. Alexandria, VA, USA (2006).

Digital Library

[14]

Goh E.: Secure indexes. IACR Cryptol. ePrint Arch. 2003, 216 (2003).

[15]

Goldreich O., Ostrovsky R.: Software protection and simulation on oblivious rams. J. ACM 43(3), 431---473 (1996).

Digital Library

[16]

Golle P., Staddon J., Waters B.R.: Secure conjunctive keyword search over encrypted data. In: ACNS 2004, Second International Conference on Applied Cryptography and Network Security, pp. 31---45. Yellow Mountain, China (2004).

[17]

Goyal V., Pandey O., Sahai A., Waters B.: Attribute-based encryption for fine-grained access control of encrypted data. In: CCS 2006, Proceedings of the 13th ACM Conference on Computer and Communications Security, pp. 89---98. Alexandria, VA, USA (2006).

Digital Library

[18]

Islam M.S., Kuzu M., Kantarcioglu M.: Access pattern disclosure on searchable encryption: Ramification, attack and mitigation. In: NDSS 2012, 19th Annual Network and Distributed System Security Symposium. San Diego, CA (2012)

[19]

Jiang X., Yu J., Yan J., Hao R.: Enabling efficient and verifiable multi-keyword ranked search over encrypted cloud data. Inf. Sci 403404, 2241 (2017).

Digital Library

[20]

Katz J., Lindell Y.: Introduction to Modern Cryptography. Chapman and Hall/CRC Press, Boca Raton (2007).

Digital Library

[21]

Kurosawa K., Ohtaki Y.: How to update documents verifiably in searchable symmetric encryption. In: CANS 2013, Cryptology and Network Security--12th International Conference, pp. 309---328. Paraty, Brazil (2013).

Digital Library

[22]

Kurosawa K., Ohtaki Y.: How to construct uc-secure searchable symmetric encryption scheme. IACR Cryptol. ePrint Arch. 2015, 251 (2015).

[23]

Liu C., Zhu L., Wang M., Tan Y.: Search pattern leakage in searchable encryption: attacks and new construction. Inf. Sci. 265, 176---188 (2014).

Digital Library

[24]

Liu P., Wang J., Ma H., Nie H.: Efficient verifiable public key encryption with keyword search based on KP-ABE. In: BWCCA 2014, Ninth International Conference on Broadband and Wireless Computing, Communication and Applications, pp. 584---589. Guangdong, China (2014).

Digital Library

[25]

Manning C.D., Raghavan P., Schütze H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008).

Digital Library

[26]

Ogata W., Kurosawa K.: Efficient no-dictionary verifiable SSE. IACR Cryptol. ePrint Arch. 2016, 981 (2016).

[27]

Ostrovsky R.: Efficient computation on oblivious rams. In: Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, pp. 514---523. Baltimore, Maryland, USA (1990).

Digital Library

[28]

Parno B., Raykova M., Vaikuntanathan V.: How to delegate and verify in public: verifiable computation from attribute-based encryption. In: TCC 2012, Theory of Cryptography--9th Theory of Cryptography Conference, pp. 422---439. Taormina, Sicily, Italy (2012).

Digital Library

[29]

Song D.X., Wagner D., Perrig A.: Practical techniques for searches on encrypted data. In: 2000 IEEE Symposium on Security and Privacy, pp. 44---55. Berkeley, CA, USA (2000).

Digital Library

[30]

Tang J., Cui Y., Li Q., Ren K., Liu J., Buyya R.: Ensuring security and privacy preservation for cloud data services. ACM Comput. Surv. 49(1), 13:1---13:39 (2016).

Digital Library

[31]

Wan Z., Deng R.H.: Achieving verifiability for privacy-preserving multi-keyword search over encrypted cloud data. IEEE Trans. Depend. Sec. Comput. 2016, 1---12 (2016).

[32]

Wang Q., Wang C., Ren K., Lou W., Li J.: Enabling public auditability and data dynamics for storage security in cloud computing. IEEE Trans. Parallel Distrib. Syst. 22(5), 847---859 (2011).

Digital Library

[33]

Waters B.: Ciphertext-policy attribute-based encryption: an expressive, efficient, and provably secure realization. In: Public Key Cryptography--PKC 2011--14th International Conference on Practice and Theory in Public Key Cryptography, pp. 53---70. Taormina, Italy (2011).

Digital Library

[34]

Xia Z., Wang X., Sun X., Wang Q.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27(2), 340---352 (2016).

Digital Library

[35]

Zhang R., Xue R., Yu T., Liu L.: PVSAE: A public verifiable searchable encryption service framework for outsourced encrypted data. In: ICWS 2016, IEEE International Conference on Web Services, pp. 428---435. San Francisco, CA, USA (2016).

[36]

Zhang Y., Katz J., Papamanthou C.: All your queries are belong to us: the power of file-injection attacks on searchable encryption. In: 25th USENIX Security Symposium, USENIX Security 16, pp. 707---720. Austin, TX, USA (2016).

Digital Library

Cited By

Zhu XShen PDai YXu LHu J(2024)Privacy-Preserving and Trusted Keyword Search for Multi-Tenancy CloudIEEE Transactions on Information Forensics and Security10.1109/TIFS.2024.337754919(4316-4330)Online publication date: 13-Mar-2024
https://dl.acm.org/doi/10.1109/TIFS.2024.3377549
Hao SDong XWen ZNie T(2024)Enhancing Medical Data Sharing with an Attribute-Based Dynamic Verifiable Searchable Encryption Scheme Using BlockchainWeb Information Systems and Applications10.1007/978-981-97-7707-5_33(403-414)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/978-981-97-7707-5_33
Luo ZSun SWang ZGu D(2024)Non-interactive Publicly Verifiable Searchable Encryption with Forward and Backward PrivacyInformation Security and Privacy10.1007/978-981-97-5025-2_15(281-302)Online publication date: 15-Jul-2024
https://dl.acm.org/doi/10.1007/978-981-97-5025-2_15
Show More Cited By

Publicly verifiable searchable symmetric encryption based on efficient cryptographic components

Recommendations

Tightly CCA-secure identity-based encryption with ciphertext pseudorandomness

Affine message authentication code (MAC) and delegatable affine MAC turn out to be useful tools for constructing identity-based encryption (IBE) and hierarchical IBE (HIBE), as shown in Blazy, Kiltz and Pan's (BKP) creative work in CRYPTO (2014). An ...
Comments on Circuit ciphertext-policy attribute-based hybrid encryption with verifiable delegation

Attribute-based encryption (ABE) with outsourced decryption not only allows fine-grained and versatile sharing of encrypted data, but also largely mitigates the decryption overhead and the ciphertext size in the standard ABE schemes. Very recently, Xu et ...
Verifiable memory leakage-resilient dynamic searchable encryption

Searchable symmetric encryption (SSE) allows a data owner to outsource his encrypted data to a cloud server while retaining the ability to perform keyword search over encrypted data. The security guarantees of existing SSE schemes require that the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Designs, Codes and Cryptography

Designs, Codes and Cryptography Volume 87, Issue 1

January 2019

174 pages

ISSN:0925-1022

Issue’s Table of Contents

Copyright © Copyright © 2019 Springer Science+Business Media, LLC, part of Springer Nature.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 January 2019

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhu XShen PDai YXu LHu J(2024)Privacy-Preserving and Trusted Keyword Search for Multi-Tenancy CloudIEEE Transactions on Information Forensics and Security10.1109/TIFS.2024.337754919(4316-4330)Online publication date: 13-Mar-2024
https://dl.acm.org/doi/10.1109/TIFS.2024.3377549
Hao SDong XWen ZNie T(2024)Enhancing Medical Data Sharing with an Attribute-Based Dynamic Verifiable Searchable Encryption Scheme Using BlockchainWeb Information Systems and Applications10.1007/978-981-97-7707-5_33(403-414)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/978-981-97-7707-5_33
Luo ZSun SWang ZGu D(2024)Non-interactive Publicly Verifiable Searchable Encryption with Forward and Backward PrivacyInformation Security and Privacy10.1007/978-981-97-5025-2_15(281-302)Online publication date: 15-Jul-2024
https://dl.acm.org/doi/10.1007/978-981-97-5025-2_15
Chen BXiang THe DLi HChoo K(2023)BPVSE: Publicly Verifiable Searchable Encryption for Cloud-Assisted Electronic Health RecordsIEEE Transactions on Information Forensics and Security10.1109/TIFS.2023.327575018(3171-3184)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TIFS.2023.3275750
Du RLiu NLi MTian J(2023)Block verifiable dynamic searchable encryption using redactable blockchainJournal of Information Security and Applications10.1016/j.jisa.2023.10350475:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.jisa.2023.103504
Li JCao ZShen JDong X(2023)MCVDSSE: Secure Multi-client Verifiable Dynamic Symmetric Searchable EncryptionScience of Cyber Security 10.1007/978-3-031-45933-7_5(85-96)Online publication date: 11-Jul-2023
https://dl.acm.org/doi/10.1007/978-3-031-45933-7_5
Wang JSun SLi TQi SChen XYin HStavrou ACremers CShi E(2022)Practical Volume-Hiding Encrypted Multi-Maps with Optimal Overhead and BeyondProceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security10.1145/3548606.3559345(2825-2839)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3548606.3559345
Gan QLiu JWang XYuan XSun SHuang DZuo CWang J(2022)Verifiable searchable symmetric encryption for conjunctive keyword queries in cloud storageFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-021-0601-816:6Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1007/s11704-021-0601-8
Sheng QWu JWang J(2022)Publicly Verifiable Conjunctive Keyword Search with Balanced Verification OverheadCyberspace Safety and Security10.1007/978-3-031-18067-5_1(3-16)Online publication date: 16-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-18067-5_1
Najafi ABayat MHaj Seyyed Javadi H(2021)Fair multi-owner search over encrypted data with forward and backward privacy in cloud-assisted Internet of ThingsFuture Generation Computer Systems10.1016/j.future.2021.06.010124:C(285-294)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1016/j.future.2021.06.010
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents