Abstract:A problem of great importance that arises in designing and implementation of a cryptosystem is countering side channel attacks. Often an appropriate mathematical algorithm, implemented on a specific physical device to work in the physical environment, becomes vulnerable to such attacks. The “function sharing” technique is a prospective and efficient way to avoid this problem. In the paper we investigate “non-complete sharing” of Boolean functions and mappings, and functions and mappings over finite fields and provide a complete description of the set of functions with n variables, which have sharing. The main findings are the following: introducing and investigating a new concept of “weak” non-complete n -sharing, establishing its connection with “weak” and “classical” n- sharing, and substantiating its advantages from the algebraic point-of-view as well as establishing and proving a criterion for the existence of weak non-complete n -sharing for an arbitrary function. The results also include an explicit description of a set of functions which have weak sharing in terms of algebraic normal form, obtaining the precise and simple descriptions for the boundary (“border”) cases: n = 2, n=m and binary fields. Applying these results to the AES S-box allows complete solving the problem, i.e. a complete answer to the question of a representability of the S-box of the AES cipher as a sharing is available. We believe that the same way can be successful for other cryptographic algorithms.

Breaking the Symmetry: a Way to Resist the New Differential Attack.

New Differential-Algebraic Attacks and Reparametrization of Rainbow

Could SFLASH be Repaired?

Regarding Classification of n-sharing of Multivariate Mappings over Finite Fields and One NSUCrypto'2019 Olympiad Problem

Inoculating multivariate schemes against differential attacks

Quantum Differential and Linear Cryptanalysis

Embedded Surface Attack on Multivariate Public Key Cryptosystems from Diophantine Equations.

Attack on Digital Multi-Signature Scheme Based on Elliptic Curve Cryptosystem.

Cryptanalysis of Rational Multivariate Public Key Cryptosystems

Quantum attacks on some feistel block ciphers

Quantum impossible differential and truncated differential cryptanalysis

The Exchange Attack and the Mixture Differential Attack Revisited: From the Perspective of Automatic Evaluation

MB+: Enhanced Multibridge Attack for Even-Mansour Schemes

Quantum impossible differential attacks: applications to AES and SKINNY

Distinguisher-Based Attacks on Public-Key Cryptosystems Using Reed-Solomon Codes

Differential Fault Attacks on Privacy Protocols Friendly Symmetric-Key Primitives: RAIN and HERA

Analysis of Multivariate Encryption Schemes: Application to Dob and

Differential Invariant Subspace Cryptanalysis – A Realtime Attack against IoT-friendly Word-based Block Ciphers

Multivariable Public Key Cryptosystems

Differential Fault Analysis on AES and DES

Security Analysis of the Symmetric Cryptosystem TinyJambu