本项目主要在五个方面取得了研究进展(1) 完善了流密码研究的基础理论研究了周期为p^m2^n的二元序列线性复杂度和k-错复杂度的关系;研究了循环相对差集与循环差集之间的关系,这两种差集都可以通过一个d-型函数进行构造。(2) 提出了几类广义割圆序列的设计方法并给出了其随机性分析的结果研究了五种广义割圆序列,阶数为2和4的D-广义割圆序列、阶数为4的W-广义割圆序列和阶数为2的素平方序列,确定了它们的周期、线性复杂度和自相关性等密码学性质,结果表明构造的广义割圆序列均具有大的线性复杂度和良好的自相关性质,适合应用于流密码系统中。(3) 设计了一个通用的基于广义割圆序列的流密码体制并初步分析了其安全性,该流密码系统可以应用在对速度要求不严格的场合。(4) 研究了指数模运算的快速算法,分析了几个典型快速计算算法。(5) 跟踪研究了Ecrypt流密码计划,对两个提交算法Trivium和Grain进行了改进,使其符合RFID环境对轻量级流密码算法的需要。此外,项目组成员还研究了基于身份的盲签名方案、离散时空的Friedmann宇宙的几何结构及其性质以及基于方差的新定义连续信息熵性质等内容。
英文主题词Stream Cipher; Generalized Cyclotomic; Pseudorandom Sequences; Fast Algorithm; Ecrypt eStream