衡量密碼體制安全性的基本準(zhǔn)則之計(jì)算安全

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

滿足計(jì)算安全性的。這意味著強(qiáng)力破解證明是安全的,即實(shí)際安全。

可計(jì)算性理論是研究計(jì)算的一般性質(zhì)的數(shù)學(xué)理論。它通過建立計(jì)算的數(shù)學(xué)模型，精確區(qū)分哪些問題是可計(jì)算的，哪些問題是不可計(jì)算的。對于判定問題，可計(jì)算性理論研究哪些問題是可判定問題，哪些問題是不可判定問題。

計(jì)算復(fù)雜性理論使用數(shù)學(xué)方法對計(jì)算中所需的各種資源的耗費(fèi)作定量的分析，并研究各類問題之間在計(jì)算復(fù)雜程度上的相互關(guān)系和基本性質(zhì)?？捎?jì)算理論研究區(qū)分哪些是可計(jì)算的，哪些是不可計(jì)算的，其可計(jì)算是理論上的可計(jì)算，或原則上的可計(jì)算。而計(jì)算復(fù)雜性理論則進(jìn)一步研究現(xiàn)實(shí)的可計(jì)算性，如研究計(jì)算一個(gè)問題類需要多少時(shí)間，多少存儲空間。研究哪些問題是現(xiàn)實(shí)可計(jì)算的，哪些問題雖然是理論可計(jì)算的，但因計(jì)算復(fù)雜性太大市實(shí)際上是無法計(jì)算的。

習(xí)題演練

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

A.實(shí)際安全

B.可證明安全

C.無條件安全

D.絕對安全

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