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

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

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

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