Algorithms

Spring 2011
course
navigation

Apr 19

Work through RSA implementation: big picture, and all the details.
RSA :
Finding d such that e*d = 1 mod (p-1)(q-1)

I spent too much time on the attached code ... which still doesn't quite work. Hit lots of issues with quiet overflows. Moral: do this with a bigint library, or use very small numbers.
The last bit that isn't working is getting the bytes from strings to integers and back consistently.

Discuss homework; perhaps write some python to do a version of this if other folks don't have working code.

bigint : Gnu MP (Multiple Precision) Arithmetic library : http://gmplib.org/
http://cs.marlboro.edu/ courses/ spring2011/algorithms/ notes/ Apr_19
last modified Tuesday April 19 2011 3:51 am EDT

attachments [paper clip]

     name last modified size
[COD]rsa.c Apr 19 2011 3:50 am 11.9kB [IMG]screenshot.jpg Apr 19 2011 3:50 am 96.6kB