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