信息工程大学学报2023，Vol.24Issue(6)：725-733,9.DOI:10.3969/j.issn.1671-0673.2023.06.014
环Z/(229-1)上本原序列的密码性质分析及其高效并行设计实现
Cryptographic Property Analysis of Primitive Sequences over Z/(229-1)and Their Efficient Parallel Implementation
摘要
Abstract
With the development of correlation attacks and algebraic attacks,recently proposed stream ciphers are mostly based on nonlinear driving sequences.How to design nonlinear driving se-quences and analyze their corresponding cryptographic properties is an important topic in the field of stream ciphers.A class of nonlinear driving sequences over Z/(229-1)are proposed for the first time and their corresponding cryptographic properties are also analyzed.Then,based on Galois model,the methods and techniques for efficient parallel design of primitive sequences on Z/(229-1)are given,and a concrete design of a 24-order primitive polynomial is also given.Finally,it is shown that the software implementation performance of this example is about 8.7 times higher than that of the tradi-tional Fibonacci implementation.关键词
序列密码/线性递归序列/本原序列/Galois并行设计Key words
stream ciphers/linear recurring sequences/primitive sequences/Galois-parallel design分类
信息技术与安全科学引用本文复制引用
许丹丹,朱伟浩,豆亚芳..环Z/(229-1)上本原序列的密码性质分析及其高效并行设计实现[J].信息工程大学学报,2023,24(6):725-733,9.基金项目
国家自然科学基金资助项目(61872383) （61872383）
