On Feedback Functions of Maximum Length Nonlinear Feedback Shift Registers

スポンサーリンク

概要

• 論文の詳細を見る

• Feedback shift registers are basic building blocks for many cryptographic primitives. Due to the insecurities of Linear Feedback Shift Register (LFSR) based systems, the use of Nonlinear Feedback Shift Registers (NFSRs) became more popular. In this work, we study the feedback functions of NFSRs with period 2n. First, we provide two new necessary conditions for feedback functions to be maximum length. Then, we consider NFSRs with k-monomial feedback functions and focus on two extreme cases where k = 4 and k = 2n-1. We study construction methods for these special cases.

• （社）電子情報通信学会の論文
• 2010-06-01

著者

• Sonmez Turan

  Computer Security Division National Institute Of Standards And Technology

• CALIK Cagdas

  Institute of Applied Mathematics, Middle East Technical University

• OZBUDAK Ferruh

  Department of Mathematics and Institute of Applied Mathematics, Middle East Technical University

• Ozbudak Ferruh

  Department Of Mathematics And Institute Of Applied Mathematics Middle East Technical University

• Calik Cagdas

  Institute Of Applied Mathematics Middle East Technical University

関連論文

• On Feedback Functions of Maximum Length Nonlinear Feedback Shift Registers
• Aperiodic and Odd Correlations of Some p-Ary Sequences from Galois Rings(Sequence Design and its Application in Communications)

スポンサーリンク