Loading...
Please wait, while we are loading the content...
Similar Documents
Fast Signature Generation with a Fiat Shamir-Like Scheme (1991)
| Content Provider | CiteSeerX |
|---|---|
| Author | Ong, H. Str, Stuttgarter Eschborn, D. Schnorr, C. P. |
| Organization | Deutsche Bank Ag |
| Description | We propose two improvements to the Fiat Shamir authentication and signature scheme. We reduce the communication of the Fiat Shamir authentication scheme to a single round while preserving the efficiency of the scheme. This also reduces the length of Fiat Shamir signatures. Using secret keys consisting of small integers we reduce the time for signature generation by a factor 3 to 4. We propose a variation of our scheme using class groups that may be secure even if factoring large integers becomes easy. 1 Introduction and Summary The Fiat--Shamir signature scheme (1986) and the GQ--scheme by Guillou and Quisquater (1988) are designed to reduce the number of modular multiplications that are necessary for generating signatures in the RSA--scheme. Using multicomponent private and public keys Fiat and Shamir generate signatures much faster than with the RSA--scheme. The drawback is that signatures are rather long. They are about t--times longer than RSA--signatures, where t is the round nu... |
| File Format | |
| Language | English |
| Publisher | Springer-Verlag |
| Publisher Date | 1991-01-01 |
| Access Restriction | Open |
| Subject Keyword | Fiat Shamir Signature Fiat Shamir Authentication Rsa Scheme Class Group Signature Generation Modular Multiplication Round Nu Small Integer Rsa Signature Single Round Large Integer Fiat Shamir-like Scheme Gq Scheme Fast Signature Generation Fiat Shamir Authentication Scheme Public Key Fiat Secret Key Fiat Shamir Signature Scheme Signature Scheme |
| Content Type | Text |
| Resource Type | Article |
