首页> 外文会议>7th IMA International Conference on Cryptography and Coding Cirencester, UK, December 20-22, 1999 >Edit Probability Correlation Attack on the Bilateral Stop/Go Generator
【24h】

Edit Probability Correlation Attack on the Bilateral Stop/Go Generator

机译:编辑对双边停/停发生器的概率相关性攻击

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

摘要

Given an edit transformation defined by the stop/go clocking in the bilateral stop/go generator, an edit probability for two binary strings of appropriate lengths is proposed. An efficient recursive algorithm for the edit probability computation is derived. It is pointed out how this edit probability can be used to mount a correlation attack on one of two clock-controlled shift registers. By estimating the underlying false alarm probability, it is shown that the minimum output sequence length required to be known for a successful attack is linear in the length of the shift register. This is illustrated by experimental correlation attacks on relatively short shift registers.
机译:给定由双边停止/开始生成器中的停止/开始时钟定义的编辑变换,提出了两个适当长度的二进制字符串的编辑概率。推导了一种用于编辑概率计算的有效递归算法。指出了如何使用这种编辑概率在两个时钟控制的移位寄存器之一上进行相关攻击。通过估计潜在的误报概率,表明成功进行攻击所需知道的最小输出序列长度在移位寄存器的长度上是线性的。在相对较短的移位寄存器上的实验相关性攻击说明了这一点。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号