Name
Abstract | ||
|---|---|---|
At Crypto'99, Fujisaki and Okamoto (10) presented a nice generic transfor- mation from weak asymmetric and symmetric schemes into an IND-CCA hybrid encryption scheme in the Random Oracle Model. From this transformation, two specific candidates to standardization were designed: EPOC-2 (9) and PSEC- 2 (16), based on Okamoto-Uchiyama and El Gamal primitives, respectively. Since then, several cryptanalysis of EPOC have been published, one in the Chosen Ci- phertext Attack game and others making use of a poor implementation that is vulnerable to reject timing attacks. The aim of this work is to avoid these attacks from the generic transformation, identifying the properties that an asymmetric scheme must hold to obtain a secure hybrid scheme. To achieve this, some ambiguities in the proof of the generic transformation (10) are described, which can lead to false claims. As a result the original conversion is modified and the range of asymmetric primitives that can be used is shortened. In second place, the concept of Easy Verifiable Primitive is formalized, show- ing its connection with the Gap problems. Making use of these ideas, a new security proof for the modified transformation is given. The good news is that the reduction is tight, improving the concrete security claimed in the original work for the Easy Verifiable Primitives. For the rest of primitives the concrete security is improved at the cost of stronger assumptions. Finally, the resistance of the new conversion against reject timing attacks is addressed. |
Year | Venue | Keywords |
|---|---|---|
2003 | IACR Cryptology ePrint Archive | tight reduction,chosen-ciphertext security,public-key cryptography,okamoto-uchiyama scheme,reject timing attacks.,random oracle model |
Field | DocType | Volume |
Hybrid cryptosystem,Multiple encryption,Computer science,Deterministic encryption,Concrete security,Random oracle,Theoretical computer science,Signcryption,Verifiable secret sharing,Chosen-ciphertext attack | Journal | 2003 |
Citations | PageRank | References |
2 | 1.36 | 14 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| David Galindo | 1 | 391 | 23.03 |
| Paz Morillo | 2 | 166 | 16.02 |
| Jorge L. Villar | 3 | 97 | 11.05 |
| Jorge L. Villar | 4 | 97 | 11.05 |