Mini wiki
时空权衡
编辑
计算机科学
中的时空权衡是指一个
算法
或
计算机程序
用增加空间使用量来换取时间减少的情况。这里,空间指的是执行一个给定任务所消耗的
电脑数据存贮器
,而时间指的是执行一个给定任务所消耗的时间。
1
相关
彩虹表
是一个用于加密散列函数逆运算的预先计算好的查找表,常用于破解加密过的密码散列。 彩虹表常常用于破解长度固定且包含的字符范围固定的密码。这是
时空权衡
的典型实践,比暴力破解使用的时间更少,空间更多;但与储存密码空间中的每一个密码及其对应的哈希值实现的查找表相比,其花费的时间更多,空间更少。使用盐的密钥派生函数可以使这种攻击难以实现。