Name
Abstract | ||
|---|---|---|
At Crypto’99, Fujisaki and Okamoto [11] presented a generic transformation from weak secure asymmetric and symmetric schemes into an IND-CCA hybrid encryption scheme in the Random Oracle Model, which has been extensively used in several cryptographic scenarios. The work we present here forms part of the careful revision of the provable security techniques initiated by Shoup in [25] insofar as we find some ambiguities in the proof of this generic conversion, which can lead to false claims. Consequently, the original conversion is modified and the class of asymmetric primitives that can be used is shortened. Furthermore, the concept of easily verifiable primitive is formalized, showing its connection with the gap problems introduced in [18]. Using these ideas, a completely new security proof for the modified transformation is given, which is phrased using currently widely accepted techniques. The reduction thereby obtained turns out to be tight, enhancing the concrete security claimed in the original work for the easily verifiable primitives. For the remaining 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 | DOI | Venue |
|---|---|---|
2005 | 10.1007/s10207-004-0042-z | Int. J. Inf. Sec. |
Keywords | Field | DocType |
new conversion,original conversion,chosen-ciphertext security,provable security technique,asymmetric primitive,generic transformation,random oracle model,tight re- duction,modified transformation,original work,okamoto-uchiyama scheme.,public-key cryptography,concrete security,new security proof,okamoto hybrid encryption,generic conversion,provable security,public key cryptography,hybrid encryption,timing attack | Hybrid cryptosystem,Cryptography,Computer science,Computer security,Random oracle,Concrete security,Timing attack,Theoretical computer science,Verifiable secret sharing,Public-key cryptography,Provable security | Journal |
Volume | Issue | ISSN |
4 | 4 | 1615-5270 |
Citations | PageRank | References |
5 | 0.46 | 19 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| David Galindo | 1 | 391 | 23.03 |
| Sebastià Martín | 2 | 24 | 2.30 |
| Paz Morillo | 3 | 166 | 16.02 |
| Jorge L. Villar | 4 | 97 | 11.05 |