计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
5期
35-39
,共5页
叶俊%丁勇%刘忆宁%曹建宇
葉俊%丁勇%劉憶寧%曹建宇
협준%정용%류억저%조건우
可验证随机数%不可预测性%验证%不可操控性%插值多项式
可驗證隨機數%不可預測性%驗證%不可操控性%插值多項式
가험증수궤수%불가예측성%험증%불가조공성%삽치다항식
利用有限域上的插值多项式来构造可验证随机数,并且结合Lagrange插值法与Newton插值法给出了可验证随机数的两种快速构造方法.此方法构造的可验证随机数,具有无误差、效率高的特点.然后对此可验证随机数的不可预测性和不可操控性等安全性进行了分析,最后通过算例验证了此方法的正确性.
利用有限域上的插值多項式來構造可驗證隨機數,併且結閤Lagrange插值法與Newton插值法給齣瞭可驗證隨機數的兩種快速構造方法.此方法構造的可驗證隨機數,具有無誤差、效率高的特點.然後對此可驗證隨機數的不可預測性和不可操控性等安全性進行瞭分析,最後通過算例驗證瞭此方法的正確性.
이용유한역상적삽치다항식래구조가험증수궤수,병차결합Lagrange삽치법여Newton삽치법급출료가험증수궤수적량충쾌속구조방법.차방법구조적가험증수궤수,구유무오차、효솔고적특점.연후대차가험증수궤수적불가예측성화불가조공성등안전성진행료분석,최후통과산례험증료차방법적정학성.
