<p>The authors prove a theorem that establishes an explicit expression of the probability of the coincidence of two adjacent signs of the output sequence of an arbitrary keystream combination generator based on linear shift registers, each of which is either idle or shifts by one step in each clock cycle. The result allows us to calculate this probability directly from the known principle of motion of the linear shift registers and the Walsh–Hadamard transform of the combination function.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Analytical Expression of the Coincidence Probability of the Adjacent Signs of the Output Sequence of Keystream Combination Generator Based on Shift Registers Moving with Idle Periods

  • A. N. Alekseychuk,
  • A. A. Matiyko

摘要

The authors prove a theorem that establishes an explicit expression of the probability of the coincidence of two adjacent signs of the output sequence of an arbitrary keystream combination generator based on linear shift registers, each of which is either idle or shifts by one step in each clock cycle. The result allows us to calculate this probability directly from the known principle of motion of the linear shift registers and the Walsh–Hadamard transform of the combination function.