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

Here is a fast algorithm that implements yd(modn): Let d = 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;


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


./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 of integers, program algorithm example, mod algorithm, integers and, example algorithm, binary representation of integers, binary algorithm, algorithm test, algorithm functions, algorithm example, algorithm and analysis, test execution, c binary number, yd, rsa, r statistical, operation research, measure, execution, test analysis, value analysis, rsa algorithm program, rsa example

Tietoa työnantajasta:
( 1 arvostelu ) my, Malaysia

Projektin tunnus: #514222

1 freelanceria on tarjonnut keskimäärin %project_bid_stats_avg_sub_23% %project_currencyDetails_sign_sub_24% tähän työhön


ready to go.

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