Name
Abstract | ||
|---|---|---|
-related-key attacks (RKA) on cryptographic systems consider adversaries who can observe the outcome of a system under not only the original key, say , but also related keys (), with adaptively chosen from by the adversary. In this paper, we define new RKA security notions for several cryptographic primitives including message authentication code (MAC), public-key encryption (PKE) and symmetric encryption (SE). This new kind of RKA notions are called RKA securities, which stipulate minimal restrictions on the adversary’s forgery or oracle access, thus turn out to be the strongest ones among existing RKA security requirements. We present paradigms for constructing super-strong RKA secure MAC, PKE and SE from a common ingredient, namely (THPS). We also present constructions for THPS based on the -linear and the DCR assumptions. When instantiating our paradigms with concrete THPS constructions, we obtain super-strong RKA secure MAC, PKE and SE schemes for the class of restricted affine functions , of which the class of linear functions is a subset. To the best of our knowledge, our MACs, PKEs and SEs are the first ones possessing super-strong RKA securities for a non-claw-free function class in the standard model and under standard assumptions. Our constructions are free of pairing and are as efficient as those proposed in previous works. In particular, the keys, tags of MAC and ciphertexts of PKE and SE all consist of only a constant number of group elements. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1007/s10623-017-0404-y | Des. Codes Cryptography |
Keywords | DocType | Volume |
Related-key attack,Hash proof system,Message authentication code,Public-key encryption,Symmetric encryption,68P25,94A60 | Journal | 86 |
Issue | ISSN | Citations |
7 | 0925-1022 | 0 |
PageRank | References | Authors |
0.34 | 24 | 3 |