2022年05月11日来源:信管网 作者:cnitpm
什么情况下信息安全工程师密码是无条件安全的
无条件安全的:如果假设攻击者在用于无限计算能力和计算时间的前提下,也无法破译加密算法,就认为相应的密码体制是无条件安全性的。这意味着在极限状态上是安全的。
本质上,密码破译就是求解一个数学难题,如果这个难题是理论不可计算的,则这个密码就是理论上安全的。如果这个难题虽然是理论可计算的,但是由于计算复杂性太大而实际上不可计算,则这个密码就是实际安全的,或计算上安全的。"一次一密"密码是理论上安全的密码,其余的密码都只能是计算上安全的密码。根据计算复杂性理论的研究, NP类问题是困难的。NPC类问题是NP 类中最难计算的一类问题。公钥密码的构造往往基于一个NPC问题,以此期望密码是计算上安全的。如, McEliece密码基于纠错码的一般译码是NPC问题。背包密码基于求解一般背包问题是NPC问题。MQ密码基于多变量二次非线性方程组的求解问题是NPC问题,等等。这说明计算复杂性理论是密码学的理论基础之一。
习题演练
如果破译加密算法所需要的计算能力和计算时间是现实条件所不具备的,那么就认为相应的密码体制是( )。
A.实际安全
B.可证明安全
C.无条件安全
D.绝对安全
信管网参考答案:A(欢迎评论区交流)
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐