Forum

Challenge "Unusual encryption using a diophantine equation"  

  By: admin on Sept. 2, 2011, 12:58 p.m.

In order to calculate the private keys of the RSA algorithm, it is necessary to factorize large numbers. How difficult is it if we replace x*y by some diophantine equation?
Read more...

 Last edited by: admin on Oct. 31, 2021, 2:54 a.m., edited 1 time in total.

Re: Challenge  

  By: Veselovský on Sept. 2, 2011, 7:57 p.m.

Just small correction to the text in PDF.
It was meant:

"Assuming x and y are of approximately the same size in both cases.
What is more difficult to solve?"

instead of

"Assuming n is of approximately the same size in both cases.
What is more difficult to solve?"

This has no effect on solving the challenge.

P.S.: The recommendation was to publish it as Level II, but they decided to publish it as Level III so take the opportunity to earn some "easy" extra points now ;-)

Re: Challenge  

  By: Javex on Sept. 5, 2011, 10:26 p.m.

First this challenge was wrongly published in the level 3 section, but now it was corrected to be a level 2 challenge.

Sorry for all of you who spotted some easy points. All points were adjusted.

Re: Challenge  

  By: mmisc on Sept. 6, 2011, 4:18 a.m.

yeah, good idea. even if i was happy to get 13.333 Points for this :)


Currently 24 guests and 0 members are online.
Powered by the CrypTool project
Contact | Privacy | Imprint
© 2009-2023 MysteryTwister team