基于密鑰輸入的安全性ppt(編輯修改稿)
2024-10-27 15:20 本頁面
【文章內(nèi)容簡介】 出明確的結(jié)構(gòu)，以取得 KDI安全的有限的概念（即使是在標(biāo)準(zhǔn)模型）。 術(shù)語 ?為了簡化描述，我們聲明我們的研究結(jié)果為漸近安全，使用“可行性”表示大概的多項(xiàng)式時間，“不可忽視”或者“值得注意”比一些多項(xiàng)式分?jǐn)?shù)大，“很小”或者“微不足道”比任何多項(xiàng)式分?jǐn)?shù)小。很明顯，但是，所有的結(jié)果也可以說成“準(zhǔn)確安全”（以較為泛泛的介紹為代價）。 2 定義的方法和一些固有的局限性 ?大體上，定義基于密鑰的輸入的攻擊的安全性，我們修改了我們研究的攻擊方案標(biāo)準(zhǔn)的各種基元，讓攻擊者不僅可以以明文查詢，而且可以以密鑰函數(shù)查詢信息。也就是說，如果原來的概念提供了攻擊者進(jìn)入到一個 Oracle O()，我們增加一個 Oracle O/()，輸入一個描述函數(shù) g（例如：以電路的形式德計(jì)算函數(shù)）并輸出 O(g(s))，其中 s是問題的結(jié)構(gòu)中的密鑰。我們將參照查詢到 O /為功能查詢。通過文允許進(jìn)入緊張的隨機(jī)排列或可能允許功能查詢，我們把固定方法擴(kuò)充為“理想的加密模式” 。 3 偽隨機(jī)函數(shù) ?下面我們使用公約，對安全參數(shù) n，一個偽隨機(jī)函數(shù)的密鑰是一個隨機(jī)正位串，這個函數(shù)來至于 {0, 1}163。in(n) to {0, 1}163。out(n) ， Cin 和 Cout是有效的可計(jì)算和多項(xiàng)式的結(jié)合。所以，偽隨機(jī)函數(shù)的集合是： 3 偽隨機(jī)函數(shù) ?我們需要有一個有效的評估程序可以給出任何 s ∈ {0, 1}n 和任何 x ∈ {0, 1}163。in(n)來計(jì)算 y = fs(x)。 ?我們在 [10]定義的偽隨機(jī)函數(shù)的標(biāo)準(zhǔn)的安全定義是，沒有可行的攻擊者 Aφ(1n)（到 φ）可以以不可忽略的優(yōu)勢區(qū)分， φ = fs 作為一個隨機(jī) s ∈ R {0, 1}n φ被選擇作為 {0, 1}163。in(n) 到 {0, 1}163。ou
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1