Approximate-Deterministic Public Key Encryption From Hard Learning Problems
PROGRESS IN CRYPTOLOGY - INDOCRYPT 2016(2016)
摘要
We introduce the notion of approximate-deterministic public key encryption (A-DPKE), which extends the notion of deterministic public key encryption (DPKE) by allowing the encryption algorithm to be "slightly" randomized. However, a ciphertext convergence property is required for A-DPKE such that the ciphertexts of a message are gathering in a small metric space, while ciphertexts of different messages can be distinguished easily. Thus, A-DPKE maintains the convenience of DPKE in fast search and de-duplication on encrypted data, and encompasses new constructions. We present two simple constructions of A-DPKE, respectively from the learning parity with noise and the learning with errors assumptions.
更多查看译文
关键词
Deterministic public key encryption,Learning parity with noise,Learning with errors
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络