RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2010 Volume 1, Issue 3, Pages 67–91 (Mi mvk16)

This article is cited in 2 papers

Methods of solution of systems of quasisymmetric equations with applications to the analysis of clock-controlled generators

V. G. Smirnov

Academy of Criptography of Russia, Moscow

Abstract: Quasisymmetric functions and systems of quasisymmetric equations are defined. An algorithm of solution of such systems is based on the reduction to a shortest path problem. A possibility of solution of system with noise is discussed. Application of results to the analysis of clock-controlled generators expands the domain of algebraic methods and increase the effectiveness of corresponding attacks.

Key words: systems of quasisymmetric equations, algorithmic solutions, clock-controlled generators.

UDC: 519.16

Received 22.IV.2010

DOI: 10.4213/mvk16



© Steklov Math. Inst. of RAS, 2024