可驗證隨機數(shù)及其應(yīng)用.pdf

1、在以密碼學為核心的信息安全的領(lǐng)域中,隨機序列扮演著非常重要的角色,隨機序列的安全性就確定了整個安全系統(tǒng)的安全性.密碼學領(lǐng)域中對隨機序列的要求是很高的,從安全的角度來說,真正的隨機序列是完全不可預(yù)測的,只有真正意義上的隨機序列最可靠.但是在實際的應(yīng)用中通常使用偽隨機序列或不可預(yù)測序列.
　　隨著對信息安全要求的提高,對隨機數(shù)或者偽隨機數(shù)提出了新的要求,很多情況下,不僅要求數(shù)據(jù)是隨機或者是偽隨機的,并且要求能夠使用戶確信該隨機數(shù)是真正

2、隨機的,而不是被別人操控的.
　　近年來對可驗證隨機數(shù)的研究相對較少,對其應(yīng)用的研究就更少了.目前可驗證隨機數(shù)的產(chǎn)生,主要分為基于RSA困難性問題與BDH困難性問題的可驗證隨機數(shù)生成方案,但是這些方案的效率比較低.因此本論文主要是對可驗證隨機數(shù)進行研究,提出了一種新的快速構(gòu)造方案,并且研究可驗證隨機數(shù)在數(shù)字簽名與電子彩票方面的一些應(yīng)用.
　　本文的工作主要包括以下幾個方面:
　　1、利用有限域上的插值多項式來構(gòu)造可驗證

3、隨機數(shù),并且結(jié)合 La gra nge插值法與 Newton插值法給出了可驗證隨機數(shù)的兩種快速構(gòu)造方,此方法構(gòu)造的可驗證隨機數(shù),具有無誤差、效率高的特點.然后對此可驗證隨機數(shù)的不可預(yù)測性和不可操控性等安全性進行了分析,最后通過算例驗證了此方法的正確性.
　　2、利用有限域上的插值多項式給出了一種構(gòu)造可驗證隨機數(shù)的方法,提出了可驗證隨機函數(shù)在群簽名系統(tǒng)中應(yīng)用的方案.此方案能夠靈活添加刪除成員,具有前向安全性和后向安全性,并且在簽名的