Assignment 1, 3.6

This is done with brute force, starting with 15, then 25, etc. or, since n=35 we can easily determine the factors p=7 q=5 and then (n)=6x4=24, therefore d=5 since 5x5=1x24+1
Remember that the security of RSA depends wholly on the problem of factoring large numbers

This is done with brute force, starting with 15, then 25, etc. or, since n=35 we can easily determine the factors p=7 q=5 and then (n)=6x4=24, therefore d=5 since 5x5=1x24+1