素因数分解の困難さ
(過去の懸賞問題)
l
129
桁の
n
で設計された暗号文を解読する問題
l
n
=114381625757888867669235779976146612010
2182967212423625625618429357069352457338
9783059712356395870505898907514759929002
6879543541
l
l
17
年後、
1600
台のコンピュータを
8
ヶ月間使った
l
結果
n
を素因数分解し、解読に成功