Off-Line Keyword Guessing Attacks on Recent Public Key Encryption with Keyword Search Schemes

Authors:
Wei-Chuen Yau;Swee-Huay Heng;Bok-Min Goi
Affiliations:
Centre for Cryptography and Information Security (CCIS), Faculty of Engineering, Multimedia University, Jalan Multimedia, Cyberjaya, Malaysia 63100;Centre for Cryptography and Information Security (CCIS), Faculty of Information Science and Technology, Multimedia University, Jalan Ayer Keroh Lama, Malaysia 75450;Centre for Cryptography and Information Security (CCIS), Faculty of Engineering, Multimedia University, Jalan Multimedia, Cyberjaya, Malaysia 63100
Venue:
ATC '08 Proceedings of the 5th international conference on Autonomic and Trusted Computing
Year:
2008

Citing 4
Cited 8

On the integration of public key data encryption and public key encryption with keyword search

ISC'06 Proceedings of the 9th international conference on Information Security
Public key encryption with conjunctive field keyword search

WISA'04 Proceedings of the 5th international conference on Information Security Applications
Off-line keyword guessing attacks on recent keyword search schemes over encrypted data

SDM'06 Proceedings of the Third VLDB international conference on Secure Data Management
Public key encryption with keyword search based on k-resilient IBE

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III

A Secure Channel Free Public Key Encryption with Keyword Search Scheme without Random Oracle

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
Public-key encryption with registered keyword search

EuroPKI'09 Proceedings of the 6th European conference on Public key infrastructures, services and applications
Securing electronic medical records using attribute-based encryption on mobile devices

Proceedings of the 1st ACM workshop on Security and privacy in smartphones and mobile devices
Adaptive secure-channel free public-key encryption with keyword search implies timed release encryption

ISC'11 Proceedings of the 14th international conference on Information security
Chosen-ciphertext secure anonymous conditional proxy re-encryption with keyword search

Theoretical Computer Science
Efficient encryption with keyword search in mobile networks

Security and Communication Networks
Public key encryption with keyword search secure against keyword guessing attacks without random oracle

Information Sciences: an International Journal
Fuzzy keyword search over encrypted data in the public key setting

WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Public Key Encryption with Keyword Search Scheme (PEKS) was first proposed by Boneh et al. in 2004. This scheme solves the problem of searching on data that is encrypted using a public key setting. Recently, Baek et al. proposed a Secure Channel Free Public Key Encryption with Keyword Search (SCF-PEKS) scheme that removes the secure channel for sending trapdoors. They later proposed another improved PEKS scheme that integrates with a public key encryption (PKE) scheme, called PKE/PEKS. In this paper, we present off-line keyword guessing attacks on SCF-PEKS and PKE/PEKS schemes. We demonstrate that outsider adversaries that capture the trapdoors sent in a public channel can reveal encrypted keywords by performing off-line keyword guessing attacks. While, insider adversaries can perform the attacks regardless the trapdoors sent in a public or secure channel.