Abstract:
The ESIGN signature scheme was provided with an inadequate proof
of security. We propose two techniques to repair the scheme,
which we name ESIGN-D and ESIGN-R.
Another improvement of ESIGN is encouraged, where the public key
is hashed together with the message.
This allows to have a security proof in the multi key setting.
Additionally, the lower security of ESIGN compared to RSA-PSS
leads to suggest that a common public key is used for ESIGN and RSA-PSS,
leaving to the signer the choice between fast signature or better
security.