什么情況下信息安全工程師密碼是無條件安全的

無條件安全的：如果假設(shè)攻擊者在用于無限計(jì)算能力和計(jì)算時(shí)間的前提下，也無法破譯加密算法，就認(rèn)為相應(yīng)的密碼體制是無條件安全性的。這意味著在極限狀態(tài)上是安全的。

本質(zhì)上，密碼破譯就是求解一個(gè)數(shù)學(xué)難題，如果這個(gè)難題是理論不可計(jì)算的，則這個(gè)密碼就是理論上安全的。如果這個(gè)難題雖然是理論可計(jì)算的，但是由于計(jì)算復(fù)雜性太大而實(shí)際上不可計(jì)算，則這個(gè)密碼就是實(shí)際安全的，或計(jì)算上安全的。"一次一密"密碼是理論上安全的密碼，其余的密碼都只能是計(jì)算上安全的密碼。根據(jù)計(jì)算復(fù)雜性理論的研究， NP類問題是困難的。NPC類問題是NP 類中最難計(jì)算的一類問題。公鑰密碼的構(gòu)造往往基于一個(gè)NPC問題，以此期望密碼是計(jì)算上安全的。如， McEliece密碼基于糾錯(cuò)碼的一般譯碼是NPC問題。背包密碼基于求解一般背包問題是NPC問題。MQ密碼基于多變量二次非線性方程組的求解問題是NPC問題，等等。這說明計(jì)算復(fù)雜性理論是密碼學(xué)的理論基礎(chǔ)之一。

習(xí)題演練

如果破譯加密算法所需要的計(jì)算能力和計(jì)算時(shí)間是現(xiàn)實(shí)條件所不具備的,那么就認(rèn)為相應(yīng)的密碼體制是（  ）。

A.實(shí)際安全

B.可證明安全

C.無條件安全

D.絕對(duì)安全

信管網(wǎng)參考答案：A（歡迎評(píng)論區(qū)交流）