We construct nonlinear feedback shift registers with short cycles. Our method is to embed nonlinear feedback shift registers with small state spaces into nonlinear feedback shift registers with large state spaces. Algebraic analysis of our embedding indicates that detecting the embedded 'small' feedback shift register in the large feedback register is infeasible without additional information. As an application we propose a low-cost group-identification scheme. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Van Ly, L., & Schindler, W. (2005). How to embed short cycles into large nonlinear feedback-shift registers. In Lecture Notes in Computer Science (Vol. 3352, pp. 367–379). Springer Verlag. https://doi.org/10.1007/978-3-540-30598-9_26
Mendeley helps you to discover research relevant for your work.