Off-line keyword guessing attacks on recent Public Key Encryption with Keyword Search Schemes
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, Back et al. proposed a Secure Channel Free Public Key Encryption with Keyword Search (SC...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
SPRINGER-VERLAG BERLIN
2008
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2786/ |
| _version_ | 1848790149619515392 |
|---|---|
| author | Wei-Chuen, Yau Swee-Huay, Heng Bok-Min, Goi |
| author_facet | Wei-Chuen, Yau Swee-Huay, Heng Bok-Min, Goi |
| author_sort | Wei-Chuen, Yau |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | 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, Back 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. |
| first_indexed | 2025-11-14T18:08:02Z |
| format | Article |
| id | mmu-2786 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:08:02Z |
| publishDate | 2008 |
| publisher | SPRINGER-VERLAG BERLIN |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-27862011-09-14T05:40:17Z http://shdl.mmu.edu.my/2786/ Off-line keyword guessing attacks on recent Public Key Encryption with Keyword Search Schemes Wei-Chuen, Yau Swee-Huay, Heng Bok-Min, Goi T Technology (General) QA75.5-76.95 Electronic computers. Computer science 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, Back 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. SPRINGER-VERLAG BERLIN 2008 Article NonPeerReviewed Wei-Chuen, Yau and Swee-Huay, Heng and Bok-Min, Goi (2008) Off-line keyword guessing attacks on recent Public Key Encryption with Keyword Search Schemes. AUTONOMIC AND TRUSTED COMPUTING, PROCEEDINGS, 5060. pp. 100-105. http://apps.webofknowledge.com/full_record.do?product=WOS&search_mode=GeneralSearch&qid=1&SID=X18DcEAFF3IHaF4gfEh&page=83&doc=824 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science Wei-Chuen, Yau Swee-Huay, Heng Bok-Min, Goi Off-line keyword guessing attacks on recent Public Key Encryption with Keyword Search Schemes |
| title | Off-line keyword guessing attacks on recent Public Key Encryption with Keyword Search Schemes |
| title_full | Off-line keyword guessing attacks on recent Public Key Encryption with Keyword Search Schemes |
| title_fullStr | Off-line keyword guessing attacks on recent Public Key Encryption with Keyword Search Schemes |
| title_full_unstemmed | Off-line keyword guessing attacks on recent Public Key Encryption with Keyword Search Schemes |
| title_short | Off-line keyword guessing attacks on recent Public Key Encryption with Keyword Search Schemes |
| title_sort | off-line keyword guessing attacks on recent public key encryption with keyword search schemes |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2786/ http://shdl.mmu.edu.my/2786/ |