Definition:RSA 130

Definition

RSA $130$ is the name given to the semiprime:

$1 \, 807 \, 082 \, 088 \, 687 \, 404 \, 805 \, 951 \, 656 \, 164 \, 405 \, 905 \, 566 \, 278 \, 102 \, 516 \, 769 \, 401 \, 349 \, 170 \, 127 \, 021 \, 450 \, 056 \, 662 \, 540 \, 244 \, 048 \, 387 \, 341 \, 127 \, 590 \, 812 \, 303 \, 371 \, 781 \, 887 \, 966 \, 563 \, 182 \, 013 \, 214 \, 880 \, 557$

Its factors are:

$39 \, 685 \, 999 \, 459 \, 597 \, 454 \, 290 \, 161 \, 126 \, 162 \, 883 \, 786 \, 067 \, 576 \, 449 \, 112 \, 810 \, 064 \, 832 \, 555 \, 157 \, 243$

and:

$45 \, 534 \, 498 \, 646 \, 735 \, 972 \, 188 \, 403 \, 686 \, 897 \, 274 \, 408 \, 864 \, 356 \, 301 \, 263 \, 205 \, 069 \, 600 \, 999 \, 044 \, 599$

Historical Note

RSA $130$ is one of a number of large ($100$ digits and over) semiprimes offered up as a factorisation challenge by Ronald Linn Rivest, Adi Shamir and Leonard Max Adleman as a demonstration of the effectiveness of their encryption algorithm now known as RSA.

On $12$th April $1996$, RSA $130$ was successfully factorised into its $2$ prime factors by a Dutch team.

Source of Name

This entry was named for Ronald Linn Rivest, Adi Shamir and Leonard Max Adleman.

Sources

• 1997: David Wells: Curious and Interesting Numbers (2nd ed.) ... (previous) ... (next): $114,381,625,757,888,867,669,235,779,976,146,612,010,218,296,721,242,362,562,561,842,935,706,935,245,733,897,830,597,123,563,958,705,058,989,075,147,599,290,026,879,543,541$