| Jean-Sebastien Coron. On the Exact Security of Full Domain Hash. In Mihir Bellare, editor, Advances in Cryptology - CRYPTO |
....it was termed PSS for Probabilistic Signature Scheme. The security reduction for PSS (analyzed with RSA) is essentially lossless. A natural question thus arose: was PSS necessary In other words, could it be that a lossless security reduction for RSA FDH was simply overlooked In 2000, Coron [Cor00] found a better reduction for RSA FDH that lost a factor of q sig (instead of (q hash q sig ) suggesting that perhaps further improvements were possible. However, in 2002 Coron [Cor02] answered the question by showing that any black box reduction for RSA FDH had to lose a factor of at least q ....
....formatting (and hence with slightly longer outputs) but with the same tight security. From Generic Assumption to RSA. While in 1993 [BR93] FDH was introduced to work with any trapdoor permutation, in 1996 [BR96] PSS, and in 2002 [Cor02] PFDH were considered only for RSA. Moreover, in 2002 [Cor00] the improved security reduction for FDH was only shown with RSA as well. This shift from generic assumptions to speci c ones, while motivated by practical applications of the constructions, obscured what it was exactly about RSA that made PSS and PFDH reductions nearly tight, and accounted for ....
[Article contains additional citation context not shown here]
Jean-Sebastian Coron. On the exact security of full domain hash. In Mihir Bellare, editor, Advances in Cryptology|CRYPTO 2000, volume 1880 of Lecture Notes in Computer Science, pages 229-235. Springer-Verlag, 20-24 August 2000.
No context found.
Jean-Sebastien Coron. On the Exact Security of Full Domain Hash. In Mihir Bellare, editor, Advances in Cryptology - CRYPTO
No context found.
Jean-Sebastien Coron. On the exact security of full domain hash. In Proceedings of Crypto 2000, volume 1880 of LNCS, pages 229-35. Springer-Verlag, 2000.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC