All arithmetic is over integers it is not modular arithmetic Division or

# All arithmetic is over integers it is not modular

• Homework Help
• 3
• 93% (14) 13 out of 14 people found this document helpful

This preview shows page 2 - 3 out of 3 pages.

Problem 8.3You are to show that it is possible to forge the Plain RSA signature for any particularmessage.Recall that in this scheme the signing algorithm on inputssk= (N, d)andMZ*NreturnsMdmodN.Here is the definition that is stronger than thestandard UF-CMA definition in that here the adversary cannot choose the message
in its forgery. Let DS = ( K , S , V ) be a digital signature scheme with an associated message space MsgSp and let A be an adversary. Consider the experiment: Experiment Exp euf - cma DS ( A ) ( pk , sk ) ← K M