对一类组合线性同余发生器的不可预测性研究
线性同余发生器是使用很广的一类随机数发生器.为克服这类发生器的缺陷,可组合多个发生器得到组合线性同余发生器.不可预测性是度量序列安全性的一个重要指标,一些应用必须满足不可预测.为了评估某类组合线性同余发生器的不可预测性,该文利用代数法对这类组合线性同余发生器的不可预测性进行了研究,给出了对这类组合线性同余发生器进行预测的数据复杂度与时间复杂度;并以3篇重要文献中的5个组合线性同余发生器为例,给出预测的分析结果与建议。结果显示,这类组合线性同余发生器在一些推荐参数下可以预测,不适合作密码应用。
密码学理论 线性同余发生器 不可预测性 安全缺陷 代数法
黄小莉 石竑松 张翀斌 杨永生 朱克雷
中国信息安全测评中心,北京100085
国内会议
长沙
中文
74-84
2014-10-16（万方平台首次上网日期，不代表论文的发表时间）