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