...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Designs, Codes and Crytography >A new algorithm on the minimal rational fraction representation of feedback with carry shift registers
【24h】

A new algorithm on the minimal rational fraction representation of feedback with carry shift registers

机译：带进位移位寄存器的反馈的最小有理分数表示的新算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In 1994, Klapper and Goresky (Proceedings of the 1993 Cambridge Security Workshop, Lecture Notes in Computer Science, vol 809, Cambridge, pp 174-178, 1994) proposed a new device called feedback with carry shift register to generate pseudo-random sequences instead of using the traditional device linear feedback shift register. They raised an algorithm called as rational approximation algorithm to recover the device for a given sequence (Klapper and Goresky, Advances in Cryptology, Crypto'95, Lecture Notes in Computer Science, vol 963, Springer, Berlin, pp 262-274, 1995). In this paper, we propose a new algorithm by introducing a new parameter and get the best rational approximation of the sequence much more quickly, especially when the size of the sequence increases dramatically. Unlike most of known algorithms, we can solve the minimal lattice basis instead of one shortest vector. Besides, we can prove that the solution of each step is optimal regardless of the length of the input sequence theoretically.
机译：1994年，Klapper和Goresky（1993年剑桥安全性研讨会论文集，计算机科学讲座，第809卷，剑桥，第174-178页，1994年）提出了一种新的设备，称为带有进位移位寄存器的反馈，用于生成伪随机序列。使用传统器件的线性反馈移位寄存器的原理。他们提出了一种称为有理逼近算法的算法，用于针对给定序列恢复设备（Klapper和Goresky，密码学进展，Crypto'95，计算机科学讲座，第963卷，施普林格，柏林，第262-274页，1995年） 。在本文中，我们通过引入一个新参数来提出一种新算法，并能更快地获得序列的最佳有理逼近，尤其是当序列的大小急剧增加时。与大多数已知算法不同，我们可以求解最小晶格基础而不是一个最短向量。此外，从理论上讲，无论输入序列的长度如何，我们都可以证明每个步骤的解都是最优的。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号