Skip to main content
SpringerLink
Log in

Compressing Rabin Signatures

  • Conference paper
Topics in Cryptology – CT-RSA 2004 (CT-RSA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2964))

Included in the following conference series:

Abstract

This note presents a method to compress a Rabin signature [Rab78] to about half of its length.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bernstein, D.J.: Squeezing Rabin signatures. unpublished

    Google Scholar 

  2. Bellare, M., Rogaway, P.: The exact security of digital signatures - how to sign with RSA and Rabin. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 399–416. Springer, Heidelberg (1996)

    Google Scholar 

  3. Coron, J.S., Nacacche, D.: Procédé de réduction de la taille d’une signature RSA ou Rabin. Patent FR28293333 (March 2003)

    Google Scholar 

  4. Coppersmith, D.: Finding a small root of a univariate modular equation. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 155–165. Springer, Heidelberg (1996)

    Google Scholar 

  5. Knuth, D.E.: The art of computer programming, Seminumerical Algorithms, 2nd edn., vol. 2. Addison Wesley, Reading (1981)

    Google Scholar 

  6. Lang, S.: Introduction to Diophantine Approximations. Springer, Heidelberg (1995) (new expanded edition)

    MATH  Google Scholar 

  7. Rabin, M.O.: Digitalized signatures. Foundation of Secure Computation, 155–169 (1978)

    Google Scholar 

  8. Data Security, R.S.A.: Inc. PKCS #1: RSA Encryption Standard. Redwood City, CA, Version 1.5 (November 1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bell Labs – Lucent Technologies,  

    Daniel Bleichenbacher

Authors
  1. Daniel Bleichenbacher
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. NTT, 3-9-11 Midori-cho, Musashino-shi, 180-8585, Tokyo, Japan

    Tatsuaki Okamoto

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bleichenbacher, D. (2004). Compressing Rabin Signatures. In: Okamoto, T. (eds) Topics in Cryptology – CT-RSA 2004. CT-RSA 2004. Lecture Notes in Computer Science, vol 2964. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24660-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24660-2_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20996-6

  • Online ISBN: 978-3-540-24660-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation