We show that existence of a dependence graph with a special property of a nonlinear shift register ensures existence of a short recurrence of the sequence ...

We show that existence of a dependence graph with a special property of a nonlinear shift register ensures existence of a short recurrence of the sequence ...

The paper investigates minimal cuts (mincuts) in two-terminal directed acyclic graphs (st-dags).We define a special st-dag charac-terized by a nested structure ...

Lin Wang, Bing Shen, TongXu Qiao: Searching Short Recurrences of Nonlinear Shift Registers via Directed Acyclic Graphs. Inscrypt 2011: 44-56.

It has been shown that it is possible to generate a cycle on a nonlinear shift register to contain all vectors of length n and Hamming weight ⩽t.

Searching Short Recurrences of Nonlinear Shift Registers via Directed Acyclic Graphs. Lin Wang, Bing Shen, TongXu Qiao. Pages 44-56. Download chapter PDF ...

Finding a recurrence of a shift register gives its equivalent shift register in Fibonacci configuration and hence helps to decide whether different nonlinear ...

Searching Short Recurrences of Nonlinear Shift Registers via Directed Acyclic Graphs. L. Wang, B. Shen, and T. Qiao. Inscrypt, volume 7537 of Lecture Notes ...

Bringas -- Searching Short Recurrences of Nonlinear Shift Registers via Directed Acyclic Graphs / Lin Wang, Bing Shen, and TongXu Qiao -- Differential and ...

Provable Security -- Boosting Scalability in Anomaly-Based Packed Executable Filtering -- Searching Short Recurrences of Nonlinear Shift Registers via Directed ...