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

Mat. Vopr. Kriptogr., 2016 Volume 7, Issue 3, Pages 93–114 (Mi mvk198)

This article is cited in 1 paper

Discrete functions and sparse systems of discrete equations

V. G. Smirnov

Academy of Cryptography of the Russian Federation, Moscow

Abstract: Classes of discrete functions and systems of discrete equations are defined. Analytic approaches to their description are considered. We suggest an algorithm for testing the compatibility of sparse system of discrete equations. This algorithm is based on the construction of path in the graph of solutions of the system via the parametric solutions of separate equations. Some examples illustrating the realization of the algorithm are given.

Key words: discrete functions, sparse systems of discrete equations, parametric solution, graph of solutions.

UDC: 519.719.2+519.854.64

Received 20.IV.2015

DOI: 10.4213/mvk198



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024