RSA体制的保密性在于对大数进行因数分解很花时间。一个b位二进制n的因数分解大约需要机器周期数为:
。若机器同期为1微秒,则b为不同数值时分解
所需时间见下表。
表10.6 二进制数分解因式所需时间与数长度关系
b(bit)
100
200
300
500
750
1000
时间
30秒
3天
9年
1兆年
2×10
9
年
6×10
15
年