a) What is the RSA public-key signature scheme? That is, what are its constituent key generation,…
a) What is the RSA public-key signature scheme? That is, what are its constituent keygeneration, signing, and verification functions? b) What function must be one-way if this signature scheme is to be secure? c) Note that the RSA functions can be used both as a public-key cryptosystem and as a public-key signature scheme. The decryption function and secret key of the cryptosystem are used to generate signatures, and the encryption function and public key of the cryptosystem are used to verify signatures. Is this true in general? That is, can any public-key cryptosystem be turned into a public-key signature scheme simply by reversing the roles of encryption and decryption?
