International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 20 November 2015

Ming Li, Dongdai Lin
ePrint Report ePrint Report
In this paper, a general way to determine the adjacency graph of linear feedback shift registers (LFSRs) with characteristic polynomial (1+x)c(x) from the adjacency graph of LFSR with characteristic polynomial c(x) is discussed, where c(x) can be any polynomial. As an application, the adjacency graph of LFSRs with characteristic polynomial (1+x)^4p(x) are determined, where p(x) is a primitive polynomial. Besides, some properties about the cycles in LFSRs are presented.

The adjacency graph of LFSRs with characteristic polynomial (1+x)^mp(x) are also discussed.

Expand

Additional news items may be found on the IACR news page.