See this document in CiteSeerX!

Security Proof for Partial-Domain Hash Signature Schemes  (Make Corrections)  
[Published in M. Yung, Ed., Advances in Cryptology - CRYPTO 2002, vol. 2442...



  Home/Search   Context   Related

 
View or download:
gemplus.com/smart/rd/pub...Cor02fdh.pdf
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  gemplus.com/smart/rd/publ...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We study the security of partial-domain hash signature schemes, in which the output size of the hash function is only a fraction of the modulus size. We show that for e = 2 (Rabin), partial-domain hash signature schemes are provably secure in the random oracle model, if the output size of the hash function is larger than 2/3 of the modulus size. This provides a security proof for a variant of the signature standards ISO 9796-2 and PKCS#1 v1.5, in which a larger digest size is used. Keywords.... (Update)

Similar documents (at the sentence level):
11.1%:   Security Proof for Partial-Domain Hash Signature Schemes - Coron (2002)   (Correct)
5.5%:   Optimal Security Proofs for PSS and other Signature Schemes - Coron (2002)   (Correct)

Active bibliography (related documents):   More   All
0.1:   On the Security of RSA Padding - Coron, Naccache, Stern (1999)   (Correct)
0.1:   Padding Attacks on RSA - David Naccache Gemplus   (Correct)
0.0:   From Fixed-Length to Arbitrary-Length RSA - Encoding Schemes Revisited   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ yung-security,
  author = "Published In Yung",
  title = "Security Proof for Partial-Domain Hash Signature Schemes",
  url = "citeseer.ist.psu.edu/737543.html" }
Citations (may not include all citations):
1529   A method for obtaining digital signatures and public key cry.. - Rivest, Shamir et al. - 1978
1065   Handbook of Applied Cryptography (context) - Menezes, van Oorschot et al. - 1996
659   Random oracles are practical : a paradigm for designing e#ci.. - Bellare, Rogaway - 1993
501   A digital signature scheme secure against adaptive chosen-me.. - Goldwasser, Micali et al. - 1988
439   An introduction to the theory of numbers (context) - Hardy, Wright
246   The exact security of digital signatures - How to sign with .. - Bellare, Rogaway - 1996
167   The random oracle methodology (context) - Canetti, Goldreich et al. - 1998
162   Public-key cryptosystems based on composite degree residuosi.. - Paillier - 1999
60   the exact security of Full Domain Hash - Coron - 2000
59   Information technology - Security techniques - Digital signa.. (context) - IEC - 1997
26   RSA cryptography specifications (context) - Laboratories - 1998
25   the security of RSA Padding - Coron, Naccache et al. - 1999
20   Available electronically at : http://www (context) - Hickman, Protocol - 1995
2   Generation of elements with small modular squares and provab.. (context) - Vallee - 1991
http://eprint.iacr.org

Documents on the same site (http://www.gemplus.com/smart/rd/publications/index.html):   More
Externalized Fingerprint Matching - Barral, Coron, Naccache (2004)   (Correct)
Statistics and Secret Leakage - Coron, Naccache, Kocher (2004)   (Correct)
User Authentication with Smart Cards in Trusted Computing.. - George   (Correct)

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