知识百科

计算上不可行

即表示一个程序是可处理的,但是需要一个长得不切实际的时间(如几十亿年)来处理的数学问题。加密算法以“计算上不可行”为依赖。通常认为2的80次方个计算步骤是“计算上不可行”的下...

标签:

即表示一个程序是可处理的,但是需要一个长得不切实际的时间(如几十亿年)来处理的数学问题。加密算法以“计算上不可行”为依赖。通常认为2的80次方个计算步骤是“计算上不可行”的下限。

密码算法依赖的原理是当前计算不可行的数学问题,而“计算不可行”是一个在时间及空间上相对而言的概念,计算上不可行即表示一个程序是可处理的但是需要一个长得不切实际的时间(如几十亿年)来处理的步骤。通常认为2的80次方个计算步骤是计算上不可行的下限。

数据统计

相关导航

暂无评论

暂无评论...