基于矩阵迭代的矩阵型伪随机数发生器的构造与分析

项目名称： 基于矩阵迭代的矩阵型伪随机数发生器的构造与分析

项目编号： No.61170289

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 王丽萍

作者单位： 中国科学院信息工程研究所

项目金额： 58万元

中文摘要： 伪随机序列是具有某种随机特性的确定序列，在通信、密码学、仿真等重要的技术领域中获得了广泛的应用。本项目给出了更为一般化的伪随机数发生器的理论框架，即基于矩阵迭代的伪随机数发生器，我们主要从以下两个方面 展开工作，(1)研究基于矩阵迭代的矩阵型伪随机序列的线性复杂度及其它衡量序列随机性的重要指标;(2) 设计满足密码学、仿真和扩频通信等领域各自要求的基于矩阵迭代的矩阵型伪随机数发生器。本项目将为今后更多领域提供更有力的工具，推动伪随机数发生器的发展。

中文关键词： 伪随机数发生器；综合算法；Reed-Solomon码；联合线性复杂度；侧信道攻击

英文摘要：

英文关键词： pseudorandom number generators；synthesis algorithm；Reed-Solomon codes；joint linear complexity；side-channel attack