Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Please provide any code that was used to solve: The National Bank of Crimea requires all members to conduct business on - line, and to
Please provide any code that was used to solve: The National Bank of Crimea requires all members to conduct business online, and to
use ElGamal signatures to close transactions. It published the following prime number p
and primitive root to be used in the signature algorithm:
Alice, one of the clients of National Bank of Crimea, published as her public signature
key the following
Last Friday Alice received a letter from the bank that unless she pays the $ she
promised to the bank, the bank will repossess her stereo system. Alice, surprised by the
request, asked the bank to provide proof that she owes the bank $ The bank
presented the following evidence:
Plaintext"I will pay $
a Determine whether is a valid signature for Alice's key. The answer must be
supported with a computational evidence.
A The signature is valid.
B The signature is not valid.
b Alice does not recall this promissory note, and decided to investigate further. She
asked her family member who works for the Digital Crimes Federal Bureau of
Investigation for help. This family member reported a few weeks later to Alice the following information: "The bank manager revealed that the discrete
logarithm of is Show how this information can be used
to generate a valid signature for Alice on the message "I will not pay $
without knowledge of Alice's private key.
Hint: Note that will pay $ and I will not pay $ are two diflerent messages. Use the
difference of signature on and signature on M to show that one can generate a valid signature on
the message "I will not pay $ without knowing the private key.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started