Georgia Institute Of Technology CS 6035 Task 6 - Where's Waldo (25 Points)

Question
Answered step-by-step
Asked by rkaff371

Task 6 - Where's Waldo (25 Points) Read the paper "Mining Your...
Task 6 - Where's Waldo (25 Points)


Read the paper "Mining Your Ps and Qs: Detection of Widespread Weak Keys in
Network Devices", which can be found
at: https://factorable.net/weakkeys12.extended.pdf.


You are given a unique RSA public key, but the RNG (random number generator) used in
the key generation suffers from a vulnerability described in the paper above. In addition,
you are given a list of public keys that were generated by the same RNG on the same
system. goal is to get the unique private key from your given public key using only the
provided information.


TODO: In the provided project_3.py file, implement the method task_6. (More
information about Waldo, and why everyone keeps looking for him can be found
here: https://en.wikipedia.org/wiki/Where%27s_Wally%3F. Knowledge of "Where's
Waldo?" isn't strictly necessary to solve this task, but it might give you a nudge in the
right direction...)


def task_6(self,
given_public_key_n: int,
given_public_key_e: int,
public_key_list: list) -> int:
# TODO: Implement this method for Task 6
d=0

return d

Computer ScienceEngineering & TechnologyPython ProgrammingCS 6035
Share Question