[工學(xué)]第2章密碼學(xué)的基本概念和信息-資料下載頁
2024-10-16 18:43本頁面
【正文】 密碼體制的安全性（ 2） ? 實(shí)際上安全 ? 計(jì)算上是安全：算出和估計(jì)出破譯它的計(jì)算量下限，利用已有的最好的方法破譯該密碼系統(tǒng)所需要的努力超出了破譯者的破譯能力（諸如時(shí)間、空間、資金等資源）。 ? 可證明安全：從理論上證明破譯它的計(jì)算量不低于解已知難題的計(jì)算量。 偽密鑰和惟一解距離 ? 當(dāng)分析者截獲到密文 c時(shí)，他首先利用所有的密鑰對(duì)其進(jìn)行解密，并得到明文 m′＝ Dk(c)， k∈ K。接下來，對(duì)于所有有意義的消息m′，他記錄下與之對(duì)應(yīng)的密鑰。這些密鑰構(gòu)成的集合通常含有多個(gè)元素，并且至少含有一個(gè)元素，即正確的密鑰。人們把那些可能在這個(gè)集合中出現(xiàn)但并不正確的密鑰稱為偽密鑰（ spurious key）。 ? 一個(gè)保密系統(tǒng)的惟一解距離定義為使得偽密鑰的期望數(shù)等于零的 n的值，記為 n0，即在給定的足夠的計(jì)算時(shí)間下分析者能惟一地計(jì)算出密鑰所需要的密文的平均量。 ? 用于衡量在惟密文攻擊下破譯一個(gè)密碼系統(tǒng)時(shí)，密碼分析者必須處理的密文量的理論下界。 認(rèn)證系統(tǒng)的信息理論 ? 內(nèi)容：將信息論用于研究認(rèn)證系統(tǒng)的理論安全性和實(shí)際安全性問題，指出認(rèn)證系統(tǒng)的性能極限以及設(shè)計(jì)認(rèn)證碼所必須遵循的原則。 ? 目的：一個(gè)是推導(dǎo)欺騙者欺騙成功的概率的下界；另一個(gè)是構(gòu)造欺騙者欺騙成功的概率盡可能小的認(rèn)證碼。 認(rèn)證碼 基本要素有 3個(gè)： ? 信源集合； ? 消息集合； ? 編碼規(guī)則集合，其中每一個(gè)編碼規(guī)則由一個(gè)秘密密鑰來控制。 認(rèn)證系統(tǒng)模型 ? 一種是無仲裁者的認(rèn)證系統(tǒng)模型。在這種模型中，只有 3種參加者，即消息的發(fā)送者、接收者和入侵者。消息的發(fā)送者和接收者之間相互信任，他們擁有同樣的秘密信息。 ? 另一種是有仲裁者的認(rèn)證系統(tǒng)模型。在這種模型中，有 4種參加者，即消息的發(fā)送者、接收者、入侵者和仲裁者，信息的發(fā)送者和接收者之間相互不信任，但他們都信任仲裁者，仲裁者擁有所有的秘密信息并且不進(jìn)行欺騙。 無仲裁者的認(rèn)證系統(tǒng)模型 無仲裁者的認(rèn)證系統(tǒng)數(shù)學(xué)描述 一個(gè)無分裂的、沒有保密功能的、無仲裁者的認(rèn)證系統(tǒng)，可由滿足下列條件的四重組（ S， A， K， ε）來描述： ① S是所有可能的信源狀態(tài)構(gòu)成的一個(gè)有限集，稱為信源集； ② A是所有可能的認(rèn)證標(biāo)簽構(gòu)成的一個(gè)有限集； ③ K是所有可能的密鑰構(gòu)成的一個(gè)有限集，稱為密鑰空間； ④ 對(duì)每一個(gè) k∈ K,有一個(gè)認(rèn)證規(guī)則： ek∈ ε： SA。 消息集 M定義為 M = S A。 作業(yè) az的編號(hào)為 025，采用凱撒密碼算法C=K1M+k2,k1=3,k2=5,M=NwsuafUniversity thiscryptosystmeisnotsecure，密鑰k=cipher， 用 維吉尼亞 密碼加密 ,求密文。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1