Title
Related Randomness Attacks for Public Key Cryptosystems
Abstract
We initiate the study of related randomness attack in the face of a number of practical attacks in public key cryptography, ranges from active attacks like fault-injection, to passive attacks like software (mis)implementation on choosing random numbers. Our new definitions cover the well-known related-key attacks (RKA) where secret keys are related, and a number of new attacks, namely, related encryption randomness attacks, related signing randomness attacks, and related public key attacks. We provide generic constructions for security against these attacks, which are efficiently built upon normal encryption and signature schemes, leveraging RKA-secure pseudorandom function and generator.
Year
DOI
Venue
2015
10.1145/2714576.2714622
ASIACCS
Keywords
Field
DocType
signatures,related-randomness attack,identity-based encryption,related-key attack,public key cryptosystems,public key encryption,related key attack
Pseudorandom function family,Internet privacy,Blinding,Computer security,Computer science,Kleptography,Encryption,Probabilistic encryption,Correlation attack,Related-key attack,Public-key cryptography
Conference
Citations 
PageRank 
References 
3
0.38
16
Authors
4
Name
Order
Citations
PageRank
Tsz Hon Yuen150733.86
Cong Zhang2132.94
Sherman S. M. Chow3187098.03
Siu-Ming Yiu44413.98