Revisit the Concept of PEKS: Problems and a Possible Solution
Tang, Q. (2008) Revisit the Concept of PEKS: Problems and a Possible Solution. [Report]
| PDF 172Kb |
| Abstract: | Since Boneh et al. propose the concept, non-interactive Public-key Encryption with Keyword Search (PEKS) has attracted lots of attention from cryptographers. Non-interactive PEKS enables a third party to test whether or not a tag, generated by the message sender, and a trapdoor, generated by the receiver, contain the same keyword without revealing further information. In this paper we investigate a non-interactive PEKS application proposed by Boneh et al. and show our observations, especially that privacy is not protected against a curious server. We propose the notion of interactive PEKS, which, in contrast to non-interactive PEKS, requires the tag to be generated interactively by the message sender and the receiver. For this new primitive, we identify two types of adversaries, namely a curious user and a curious server, and provide security formulations for the desirable properties. We propose a construction for interactive PEKS and prove its security in the proposed security model. |
| Item Type: | Report |
| Faculty: | Electrical Engineering, Mathematics and Computer Science (EEMCS) |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/64938 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page
Metis ID: 251146

Show download statistics for this publication
Show download statistics for this publication