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

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

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

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

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

習(xí)題演練

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

A.實(shí)際安全

B.可證明安全

C.無(wú)條件安全

D.絕對(duì)安全

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