公鑰加密方案隨機(jī)性失敗研究綜述

摘 要：隨機(jī)性對(duì)公鑰加密方案的安全性至關(guān)重要，如果隨機(jī)性不滿足要求，那么方案就可能面臨安全威脅?；诟竦墓€加密方案有望成為未來主流的加密技術(shù)，但是由于格密碼方案本身的復(fù)雜性和新穎性，目前對(duì)基于格的公鑰加密方案的隨機(jī)性失敗分析缺乏系統(tǒng)和深入的研究。首先梳理傳統(tǒng)公鑰加密方案隨機(jī)性失敗的刻畫以及應(yīng)對(duì)措施；然后深入分析基于格的公鑰加密方案的隨機(jī)性失敗的原因和機(jī)制；最后與簽名方案的隨機(jī)性失敗進(jìn)行比較，揭示了隨機(jī)性在公鑰加密中的重要作用和關(guān)鍵地位。（剩余42107字）