Jump controlled linear ¯nite state machines were introduced sev-eral years ago as building blocks for stream ciphers that can e±ciently be imple-mented in hardware and have intrinsically good side channel resistance. Theseconstructions have found their way in concrete stream cipher designs. The bias inthe distribution of linear relations of low degree in the key stream is important forthe cryptographic strength of these stream ciphers. Recently, an algorithm waspresented by the author to determine this bias. In this paper a new algorithm isintroduced, that makes use of the properties of jump registers and has sub ex-ponential order in the degree of the characteristic polynomial of the linear ¯nitestate machine.
@article{66,
title = {On the calculation of the linear equivalence bias of jump controlled linear finite state machines},
journal = {Tatra Mountains Mathematical Publications},
volume = {45},
year = {2010},
doi = {10.2478/tatra.v45i0.66},
language = {EN},
url = {http://dml.mathdoc.fr/item/66}
}
Jansen, Cees J.A. On the calculation of the linear equivalence bias of jump controlled linear finite state machines. Tatra Mountains Mathematical Publications, Tome 45 (2010) . doi : 10.2478/tatra.v45i0.66. http://gdmltest.u-ga.fr/item/66/