...
首页> 外文期刊>Applied Mathematical Modelling >Modelling nonlinear sequence generators in terms of linear cellular automata
【24h】

Modelling nonlinear sequence generators in terms of linear cellular automata

机译:用线性元胞自动机建模非线性序列发生器

获取原文
获取原文并翻译 | 示例
           

摘要

In this work, a wide family of LFSR-based sequence generators, the so-called clock-controlled shrinking generators (CCSGs), has been analyzed and identified with a subset of linear cellular automata (CA). In fact, a pair of linear models describing the behavior of the CCSGs can be derived. The algorithm that converts a given CCSG into a CA-based linear model is very simple and can be applied to CCSGs in a range of practical interest. The linearity of these cellular models can be advantageously used in two different ways: (a) for the analysis and/or cryptanalysis of the CCSGs and (b) for the reconstruction of the output sequence obtained from this kind of generators.
机译:在这项工作中,已经分析了一系列基于LFSR的序列生成器,即所谓的时钟控制收缩生成器(CCSG),并使用线性细胞自动机(CA)的子集进行了识别。实际上,可以导出描述CCSG行为的一对线性模型。将给定CCSG转换为基于CA的线性模型的算法非常简单,并且可以在实际应用中应用于CCSG。这些细胞模型的线性可有利地以两种不同方式使用:(a)用于CCSG的分析和/或密码分析,(b)用于重构从此类发生器获得的输出序列。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号