Peruttu

RSA

You need to have a strong foundation in rsa implementation and research ability.

Here is a fast algorithm that implements yd(modn): Let d = b1b2...bw be written in binary. Let y and

n be integers. Perform the following operation, and the variable r will have the value of yd(mod n).

r = 1;

for k = 1 to w

r = (r * r) mod n;

if (b[k] == 1) then r = (r * y) mod n;

end-for-loop

output r

Implementing this algorithm using the GMP library .

secret d. Try to find out the d using timing attack. You can measure time taken to carry out the above algorithm on your choices of y, n.

The executable rsaattack will take a number d in binary representation, such

as 11000101000. It outputs the statistical result of the timing analysis, and finally output the secret

number d inferred from the analysis.

For example, you can use the following command to test your

result:

./rsaattack 11000101000.

To measure time of program execution, you can use C library functions times or clock.

Taidot: C-ohjelmointi, Tietoturva, Linux

Näytä lisää: test algorithm, statistical algorithm, representation integers, program algorithm example, mod algorithm, integers and, example algorithm, binary representation integers, binary algorithm, algorithm test, algorithm functions, algorithm example, test execution, binary number, yd, rsa, r statistical, operation research, measure, execution, rsa algorithm program, rsa example, program using algorithm, algorithm research, rsa test algorithm

About the Employer:
( 1 review ) my, Malaysia

Projektin tunnus: #514222

1 freelanceria on tarjonnut keskimäärin 500 $ tähän työhön

fineCoder619

ready to go.

500 $ USD 3 päivässä
(0 arvostelua)
0.0