Forum

Forum Profile

susannah

Statistics

4

Posts

1

Topic

Recent posts (View all)
Re: Challenge "RSA with special d"

 On March 21, 2011, 6:32 p.m.

thanks for your reply. Any of your hint to resolving it is very valuable to me.

Implement Wiener's paper and do the calculation step by step. The impl work…

Re: Challenge "RSA with special d"

 On March 21, 2011, 9:16 a.m.

I know the wiener's attack only works when log(d)< 1/4log(N). In this challenge d = 400 bits and N = 302 * 8 (bits). This challenge doesn't satisfy. After running my wiener's implementation, I get the putative encryption exponent is 191.

What is the appropriate way to extend the wiener's attack? Can I have any hint.

Thx.

Re: Challenge "RSA with special d"

 On March 19, 2011, 1:25 a.m.

I am reading the paper Wiener_RSA_Attack –
Cryptanalysis of Short RSA Secret Exponents
which requires continued fraction algorithm. Found it sort of hard.

Wiener_RSA_Attack is the right way to crack the challenge?

 On March 19, 2011, 1:23 a.m.

I am reading the paper
Cryptanalysis of Short RSA Secret Exponents
which requires continued fraction algorithm. Found it sort of hard.

am I on the right t…


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