Mathematical Problems in Engineering / 2013 / Article / Tab 3

Research Article

Cryptanalysis and Performance Evaluation of Enhanced Threshold Proxy Signature Scheme Based on RSA for Known Signers

Table 3

(a) The number of operations needed to factor with GNFS method. (b) Computing without Factoring “
(a)

Digits
Number of operationsTime

1009.6 × 10816 minutes
2003.3 × 101238 days
3001.3 × 101541 years
4001.7 × 10175313 years
5001.1 × 10193.5 × 105 years
10241.3 × 10264.2 × 1012 years
20481.5 × 10354.9 × 1021 years

(b)


188529.7489
288829.7993
389329.8831
490030