Definition:RSA 129

Definition

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

$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$

Its factors are:

$3 \, 490 \, 529 \, 510 \, 847 \, 650 \, 949 \, 147 \, 849 \, 619 \, 903 \, 898 \, 133 \, 417 \, 764 \, 638 \, 493 \, 387 \, 843 \, 990 \, 820 \, 577$

and:

$32 \, 769 \, 132 \, 993 \, 266 \, 709 \, 549 \, 961 \, 988 \, 190 \, 834 \, 461 \, 413 \, 177 \, 642 \, 967 \, 992 \, 942 \, 539 \, 798 \, 288 \, 533$

Historical Note

RSA $129$ 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.

In $1993$, a concerted effort was made by over $600$ academics and hobbyists, moderated over the Internet, to crack the code and so decipher the message which was hidden thereby.

It took less than a year to reveal the secret message:

The magic words are squeamish and ossifrage.

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$