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

Mat. Vopr. Kriptogr., 2013 Volume 4, Issue 3, Pages 21–47 (Mi mvk91)

This article is cited in 4 papers

A class of functions with coordinate-dependent polynomiality over the ring $\mathbb Z_{2^m}$

M. V. Zaeca, V. G. Nikonovb, F. B. Shishkova

a LLC "Certification Research Center", Moscow
b Academy of Cryptography of the Russian Federation, Moscow

Abstract: We consider class of functions over the residue ring $\mathbb Z_{2^m}$ generating the systems of equations such that given the first $i$ coordinates of unknowns the next ($i+1)^\mathrm{th}$ coordinates may be found as the solution of system of linear equations.

Key words: functions over residue ring $\mathbb Z_{2^m}$, polynomial functions, systems of polynomial equations, systems of linear equations.

UDC: 519.716.32+519.854

Received 11.IV.2012

DOI: 10.4213/mvk91



© Steklov Math. Inst. of RAS, 2024