@inproceedings{63cf8c423ece460b8e28acc035ab1f4e,
title = "From fixed-length messages to arbitrary-length messages practical rsa signature padding schemes",
abstract = "We show how to construct a practical secure signature pad-ding scheme for arbitrarily long messages from a secure signature pad-ding scheme for fixed-length messages. This new construction is based on a one-way compression function respecting the division intractability assumption. By practical, we mean that our scheme can be instantia-ted using dedicated compression functions and without chaining. This scheme also allows precomputations on partially received messages. Fi-nally, we give an instantiation of our scheme using SHA-1 and PKCS \#1 ver. 1. 5.",
keywords = "Atomic primitive, Digital signature, Division intractability, Hash-and-sign, Padding scheme, Provable security, RSA, Smooth numbers",
author = "Genevi{\`e}ve Arboit and Robert, \{Jean Marc\}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; Cryptographers' Track at RSA Conference, CT-RSA 2001 ; Conference date: 08-04-2001 Through 12-04-2001",
year = "2001",
language = "English",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "44--51",
editor = "David Naccache",
booktitle = "Topics in Cryptology - CT-RSA 2001 - The Cryptographers{\textquoteright} Track at RSA Conference 2001, Proceedings",
}