DocumentCode
3421372
Title
Leakage-resilient CCA2 public-key encryption from 4-wise independent hash functions
Author
Nguyen, M.H. ; Yasunaga, Kenji ; Tanaka, Kiyoshi
Author_Institution
Tokyo Inst. of Technol., Tokyo, Japan
fYear
2011
fDate
2-4 Aug. 2011
Firstpage
14
Lastpage
17
Abstract
We consider the problem of constructing public-key encryption schemes that are resilient to chosen-ciphertext and key-leakage attach. In this paper, we present a generic construction of public-key encryption that is resilient to this attack from any 1-universal hash proof system and any 4-wise independent hash function. As shown in the paper [6] they can be instantiated with efficient schemes based on standard intractability assumptions such as Decisional Diffie-Hellman, Quadratic Residuosity, and Pailliers Decisional Composite Residuosity.
Keywords
public key cryptography; 1-universal hash proof system; 4-wise independent hash function; chosen-ciphertext; decisional Diffie-Hellman; intractability assumption; key-leakage attack; leakage-resilient CCA2 public-key encryption; pailliers decisional composite residuosity; quadratic residuosity; Encapsulation; Encryption; Games; Public key; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Technologies for Communications (ATC), 2011 International Conference on
Conference_Location
Da Nang
ISSN
2162-1020
Print_ISBN
978-1-4577-1206-7
Type
conf
DOI
10.1109/ATC.2011.6027425
Filename
6027425
Link To Document