首页> 外文会议>International conference on computational science and its applications >Aspects of Linearity in Cryptographic Sequence Generators
【24h】

Aspects of Linearity in Cryptographic Sequence Generators

机译:密码序列生成器中的线性方面

获取原文

摘要

In the present work, it is shown that the sequences obtained from a cryptographic sequence generator, the so-called shrinking generator, are just particular solutions of a kind of linear difference equar tions. Moreover, all these sequences are simple linear combinations of m-sequences weighted by other primary sequences. This fact establishes a subtle link between irregular decimation and linearity that can be conveniently exploited in the cryptanalysis of such sequence generators. These ideas can be easily extended to other decimation-based cryptographic generators as well as to interleaved sequence generators.
机译:在当前工作中,示出了从密码序列生成器(所谓的收缩生成器)获得的序列仅仅是一种线性差分方程的特定解决方案。而且,所有这些序列都是由其他初级序列加权的m序列的简单线性组合。这一事实在不规则抽取和线性之间建立了微妙的联系,可以很方便地在这种序列发生器的密码分析中加以利用。这些想法可以轻松地扩展到其他基于抽取的密码生成器以及交错的序列生成器。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号