RSA-PADDING SIGNATURES WITH ATTACK STUDIES

George Stephanides, Nicolae Constantinescu, Mirel Cosulschi, Mihai Gabroveanu

2006

Abstract

A fixed-pattern padding consists in concatenating to the message m a fixed pattern P. An RSA signature for the padding P and message m is obtained by raising the message m and the padding P to the private decryption exponent d. In this paper we prove that the security of RSA fixed-pattern padding is insecure for messages at least two-thirds of the size of n, the RSA public modulus.

References

  1. Girault, M. and Misarksy, J. (1997). Selective forgery of rsa signatures using redundancy. In Springer-Verlag, editor, Proceedings of Eurocrypt 7897, volume 1233 of LNCS, pages 495-507.
  2. Girault, M., Toffin, P., and Vallee, B. (1988). Computation of approximation l-th roots modulo n and application to cryptography. In Springer-Verlag, editor, Proceedings of Crypto 7888, volume 403 of LNCS, pages 100- 117.
  3. Jonge, W. D. and Chaum, D. (1986). Attacks on some rsa signatures. In Springer-Verlag, editor, Proceedings of Crypto 7885, volume 218 of LNCS, pages 18-27.
  4. Lenstra, A., Lenstra, H., and Lovasz, L. (1982). Factoring polynomials with rational coefficients. In Mathematische Annalen, volume 261, no. 4, pages 515-534.
  5. Misarsky, J.-F. (1998). How (not) to design rsa signature schemes. In Springer-Verlag, editor, Public-key cryptography (PKC), volume 1431 of LNCS, pages 14-28.
  6. Rivest, R., Shamir, A., and Adleman, L. (1978). A method for obtaining digital signatures and public key cryptosystems. In Communications of the ACM, volume 21, no. 2, pages 120-126.
  7. Network Working Group (1998). Rsa cryptography specifications, version 2.0. In RSA Laboratories, PKCS # 1.
Download


Paper Citation


in Harvard Style

Stephanides G., Constantinescu N., Cosulschi M. and Gabroveanu M. (2006). RSA-PADDING SIGNATURES WITH ATTACK STUDIES . In Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-972-8865-46-7, pages 97-100. DOI: 10.5220/0001249100970100


in Bibtex Style

@conference{webist06,
author={George Stephanides and Nicolae Constantinescu and Mirel Cosulschi and Mihai Gabroveanu},
title={RSA-PADDING SIGNATURES WITH ATTACK STUDIES},
booktitle={Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2006},
pages={97-100},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001249100970100},
isbn={978-972-8865-46-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - RSA-PADDING SIGNATURES WITH ATTACK STUDIES
SN - 978-972-8865-46-7
AU - Stephanides G.
AU - Constantinescu N.
AU - Cosulschi M.
AU - Gabroveanu M.
PY - 2006
SP - 97
EP - 100
DO - 10.5220/0001249100970100