<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Jump controlled linear finite state machines were introduced several years ago as building blocks for stream ciphers that can efficiently be implemented in hardware and have intrinsically good side channel resistance. These constructions have found their way in concrete stream cipher designs. The bias in the distribution of linear relations of low degree in the key stream is important for the cryptographic strength of these stream ciphers. Recently, an algorithm was presented by the author to determine this bias. In this paper a new algorithm is introduced, that makes use of the properties of jump registers and has sub exponential order in the degree of the characteristic polynomial of the linear finite state machine.</p></abstract>

Jump controlled linear finite state machines were introduced several years ago as building blocks for stream ciphers that can efficiently be implemented in hardware and have intrinsically good side channel resistance. These constructions have found their way in concrete stream cipher designs. The bias in the distribution of linear relations of low degree in the key stream is important for the cryptographic strength of these stream ciphers. Recently, an algorithm was presented by the author to determine this bias. In this paper a new algorithm is introduced, that makes use of the properties of jump registers and has sub exponential order in the degree of the characteristic polynomial of the linear finite state machine.

On the calculation of the linear equivalence bias of jump controlled linear finite state machines

DeltaCrypto BV, Riebeeckstraat 10, 5684ej Best, THE NETHERLANDS

Tatra Mountains Mathematical Publications

Jump controlled linear finite state machines were introduced several years ago as building blocks for stream ciphers that can efficiently be implemented in...

On the calculation of the linear equivalence bias of jump controlled linear finite state machines

Published Online: Nov 12, 2012

Page range: 51 - 63

DOI: https://doi.org/10.2478/v10127-010-0005-x

Keywords
linear finite state machine, linear relation, characteristic polynomial, linear equivalence bias, jump register, irregular clocking.

This content is open access.

On the calculation of the linear equivalence bias of jump controlled linear finite state machines

Published Online: Nov 12, 2012

Page range: 51 - 63

DOI: https://doi.org/10.2478/v10127-010-0005-x

Keywordslinear finite state machine, linear relation, characteristic polynomial, linear equivalence bias, jump register, irregular clocking.

This content is open access.

Keywords
linear finite state machine, linear relation, characteristic polynomial, linear equivalence bias, jump register, irregular clocking.