Provable-Security

“混合論證”是什麼意思?

  • February 15, 2022

任何人都可以解釋(或指向參考)安全證明中的混合參數是什麼,以及何時方便或更可取地使用它?

在我看到它提到的一些地方中,有論文Boneh, Sahai, Waters - 功能加密:定義和挑戰。在第 4.1 節的定理 1 的證明草圖中提到了術語標準混合論證。

引自“論擊敗混合論點”(Bill Fefferman、Ronen Shaltiel、Christopher Umans 和 Emanuele Viola;2012 年):

混合參數允許將分佈的可區分性(從統一)與給定前綴的單個位的可預測性聯繫起來。論據導致損失一個因素 $ k $ 等於分佈的位長: $ \epsilon $ - 可區分性意味著 $ \epsilon/k $ - 可預測性。

當您正在尋找對“混合論證”的更深入和更實用的解釋時,我建議您深入研究 PDF的“混合論證”,其中包括一大堆範例供您瀏覽你的頭完全圍繞它。

引用自:https://crypto.stackexchange.com/questions/10203