本文關(guān)鍵詞：基于單向函數(shù)的偽隨機(jī)數(shù)發(fā)生器

  更多相關(guān)文章： 偽隨機(jī)數(shù)發(fā)生器 單向函數(shù) 隨機(jī)化迭代 核心斷言 通用散列函數(shù)

【摘要】：偽隨機(jī)數(shù)發(fā)生器(pseudorandom number generator,PRNG)是重要的密碼學(xué)概念.基于單向函數(shù)的偽隨機(jī)數(shù)發(fā)生器起始于1982年的BMY發(fā)生器,將單向函數(shù)反復(fù)迭代,周期性地輸出偽隨機(jī)序列.單向函數(shù)的性質(zhì)和種子長度關(guān)系到發(fā)生器的可實(shí)現(xiàn)性和安全性,是此類發(fā)生器的2個重要參數(shù).在分析現(xiàn)有工作的基礎(chǔ)上,改進(jìn)了單向函數(shù)的隨機(jī)化迭代方式,基于不可逆性證明了迭代過程的安全性.迭代方式的改進(jìn)消除了單向函數(shù)的長度保持性質(zhì),采用一般的壓縮規(guī)范單向函數(shù)和通用散列函數(shù)構(gòu)建偽隨機(jī)數(shù)發(fā)生器.輸出級與BMY發(fā)生器結(jié)構(gòu)類似,以迭代函數(shù)的核心斷言作為偽隨機(jī)序列.基于與真隨機(jī)序列的不可區(qū)分性,證明了偽隨機(jī)數(shù)發(fā)生器的安全性.所構(gòu)建的偽隨機(jī)數(shù)發(fā)生器與現(xiàn)有同類發(fā)生器結(jié)構(gòu)類似,但放松了對單向函數(shù)性質(zhì)的要求,增強(qiáng)了可實(shí)現(xiàn)性,減小了種子長度,提高了效率.
【作者單位】： 青島科技大學(xué)信息科學(xué)技術(shù)學(xué)院;
【關(guān)鍵詞】： 偽隨機(jī)數(shù)發(fā)生器 單向函數(shù) 隨機(jī)化迭代 核心斷言 通用散列函數(shù)
【基金】：山東省科技發(fā)展計(jì)劃基金項(xiàng)目(2013YD01038)
【分類號】：TN918.1
【正文快照】： Pseudorandom Number Generators Based on One-Way FunctionsGao Shujing,Qu Yingjie,and Song Tingqiang(School of Information Science and Technology,Qingdao University of Science and Technology,Qingdao,Shandong266061)偽隨機(jī)序列(pseudorandom sequence)的應(yīng)用非

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 劉建東;楊凱;余有明;;改進(jìn)型耦合帳篷映像格子模型及其性能分析[J];計(jì)算機(jī)研究與發(fā)展;2011年09期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 趙晨;劉建東;王業(yè)銓;;交叉耦合帳篷映像格子模型的改進(jìn)及性能分析[J];北京石油化工學(xué)院學(xué)報(bào);2013年04期

2 肖旭韜;張雪鋒;;基于線性反饋移位寄存器和組合貓映射的偽隨機(jī)序列生成方法[J];計(jì)算機(jī)應(yīng)用研究;2013年01期

3 劉建新;李朝偉;張楷生;;一種新的改進(jìn)型Tent混沌映射及其性能分析[J];科學(xué)技術(shù)與工程;2013年08期

4 蔡方e，

本文編號：1057757