Problem 2. Alice published the following RSA public signature key n=29905476219696696488459695569542874982899982395591783167345616213742428520932978964701105762419 e = 13223141 Alice's private...

Transcribed Image Text:

Problem 2. Alice published the following RSA public signature key n=29905476219696696488459695569542874982899982395591783167345616213742428520932978964701105762419 e = 13223141 Alice's private signature key is d = 29101241661082444091235600206473561533438079973101886056474137926863097442817516466883649517741 Use Alice's private signature key to sign the message m="11222888111" (the message is a number). Let S be the signature of the message "11222888111". Assume that Eve, the attacker, knows S. Show step-by-step how Eve can sign the message m² = (11222888111)² with a valid signature without using Alice's private signature key. Problem 2. Alice published the following RSA public signature key n=29905476219696696488459695569542874982899982395591783167345616213742428520932978964701105762419 e = 13223141 Alice's private signature key is d = 29101241661082444091235600206473561533438079973101886056474137926863097442817516466883649517741 Use Alice's private signature key to sign the message m="11222888111" (the message is a number). Let S be the signature of the message "11222888111". Assume that Eve, the attacker, knows S. Show step-by-step how Eve can sign the message m² = (11222888111)² with a valid signature without using Alice's private signature key.

Answer rating: 100% (QA)

It seems we are dealing with RSA encryption and specifically with creating a valid signature for a g... View the full answer