计算安全性(computational security):指一种安全保证,意思是系统或密码方案在现实可行的计算资源(时间、算力、存储)限制下是“安全的”——攻击在计算上代价太高或不可行,因此在实践中难以成功。常见于密码学中,用来区别于信息论安全性(无论算力多强都无法破解)。
/ˌkɑːmpjuːˈteɪʃənl sɪˈkjʊrəti/
Computational security assumes the attacker has limited time and computing power.
计算安全性假设攻击者的时间和计算能力是有限的。
Even if a cipher can be broken in theory, computational security argues it remains safe in practice because the required computation would take centuries with today’s hardware.
即使一种密码在理论上可能被破解,计算安全性仍认为它在实践中是安全的,因为以今天的硬件算力完成所需计算可能要花上数百年。
computational 来自 compute(计算),源于拉丁语 computare(“合计、计算”);security 来自拉丁语 securus(“无忧无虑的、安全的”)。组合在一起,强调“安全依赖于计算不可行性/成本过高”这一现代密码学核心思想。