Title: A Provably Secure Signature Scheme based on Factoring and Discrete Logarithms
Abstract: To make users put much confidence in digital signatures, this paper pro poses the first provably secure signature scheme based on both factoring and discrete logarithms. The new scheme incorporates both the Schnorr signature scheme and the PSS-Rabin signature scheme. Unless both the two cryptographic assumptions could be become solved simultaneously, anyone would not forge any signature. The proposed scheme is efficient since the computation r equirement and the storage requirement are slightly larger than those for the Schnorr signature scheme and the PSS-Rabin signature scheme.