基于密鑰輸入的安全性ppt(文件)
【正文】 較高水平上看，我們的方案情況如下： g的單一隨機結(jié)構(gòu) ?其中 f是一個標準的偽隨機函數(shù)， ext是一個隨機性解壓， Compress是一個輸出比輸入少的函數(shù)。這可以通過使用防沖突函數(shù)完成，但隨后，我們將不得不考慮這些存在。 ５可調(diào)整的偽隨機置換 ?我們說一個可優(yōu)化密碼（可優(yōu)化偽隨機置換）有一個密鑰和兩個輸入：一個明文和他 tweak。(n) 分別地計算 y = ps,t(x)， z = p?1s,t (x), 。但是，我們不知道能達到類似水平的 KDI安全的標準模型的結(jié)構(gòu)（甚至對所有單獨的 {g}集合 ）。我們展示出這一概念固有的局限性，并顯示許多自然結(jié)構(gòu)不符合基于密鑰輸入的安全性的標準模型，其中包括一些在隨機預(yù)言模型中已被證明了的。第二個成果是，對于每一個函數(shù) g我們可以建立起來一個與集合 {g}有關(guān)的 KDI安全的加密方案（基于任何可逆?zhèn)魏瘮?shù)，比如任何分組密碼）。 Black, Rogaway和 Shrimpton 在 [5]研究了對稱加密的 KDI安全性問題（以 KDM安全性為名）。(n) 長，其中 C是一些多項式有界函數(shù)（我們經(jīng)常使用 C(n)= n 或者 C(n)=2n）。（這使證據(jù)復(fù)雜了，但我們依靠一個較弱的假設(shè)。總體上說，當 Compress輸出很短的字符時，就必須有許多不同的密鑰與Compress(g(s))的值相匹配。 g的單一隨機結(jié)構(gòu) ?在這里我們描述一個偽隨機函數(shù)集 F，它取決一一個公共的隨機數(shù)“ r”，例如，對于每一個函數(shù) g ，高概率的選擇的 r， F r 集合是對函數(shù)g的 KDI安全的。 4 KDI安全偽隨機函數(shù)的標準模式 ?我們已經(jīng)證明，一個理想密碼同樣也是一個KDI安全的偽隨機函數(shù)，對于所有的函數(shù) g，并不依賴于自身的密碼。in(n)來計算 y = fs(x)。 3 偽隨機函數(shù)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1