RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2017 Issue 10, Pages 51–54 (Mi pdma364)

Discrete Functions

The method for implementation of substitutions $S_{16}$ by algebraic threshold functions

D. A. Soshin

Research Institute "Kvant", Moscow

Abstract: The article deals with the algorithm for constructing representations of substitutions on the set $\{0,1,\dots,15\}$ by using linear combinations of algebraic threshold functions (ATF). Such representations can be used for effective implementations of non-linear discrete transformation schemes in optical basis.

Keywords: algebraic threshold functions, geometric types, substitutions, block cipher.

UDC: 512.13

DOI: 10.17223/2226308X/10/22



© Steklov Math. Inst. of RAS, 2024