Calculate the theoretical maximum compression ratio which can be achieved for the following message (M2):
M2 = 1001111111
Explain with numerical examples two methods that Steve may use to forge Bob’s signature.
It is assumed that the following parameters of the RSA digital signature scheme used are known to Steve
RSA modulus N=49163
The exponent of e=151
—————————————————————————————————
Let ? be the elliptic curve = + ? + 7 over the field 1313 We regard ? as an Abelian group in the usual way.
?(11,6) = (2, 2) in ? and explain your working in details
P + Q = 0 and explain your working in detail.
where:
C1= (2,2)
C2= 5
Explain in detail how to decrypt Alice’s message, assuming the Elgamal encryption algorithm with the above group (?) was used to encrypt it.
You are also given the following information:
The generator point: G= (11,6)
Alice’s secret key: a=2