基于广义欧拉商二元序列线性复杂度研究

作者：姚晓艳; 李富林

来源：合肥工业大学学报(自然科学版), 2021, 44(09): 1287-1290.

DOI：10.3969/j.issn.1003-5060.2021.09.021

• 流密码
• 伪随机序列
• 广义欧拉商
• 线性复杂度

文章给出了广义欧拉商的定义,讨论了广义欧拉商的若干性质,并利用广义欧拉商构造一类伪随机二元序列,通过线性递推关系确定了序列p(奇素数)模4情况下的线性复杂度大于周期的1/2,尤其在p(奇素数)模4余3的情形下,线性复杂度仅仅比周期少1。

• 单位
  数学学院; 合肥工业大学