On the Constructions of New Symmetric Ciphers Based on Nonbijective Multivariate Maps of Prescribed Degree. (1st April 2019)

• Record Type: Journal Article
• Authors: Ustimenko, Vasyl; Romańczuk-Polubiec, Urszula; Wróblewska, Aneta; Polak, Monika Katarzyna; Zhupa, Eustrat
• Other Names: Szalachowski Pawel Guest Editor.
• Is Part Of: Security and communication networks. Volume 2019(2019)
• Publication Date: 2019-04-01
• Subjects: Computer networks -- Security measures -- Periodicals; Computer security -- Periodicals; Cryptography -- Periodicals; 005.805
• DOI: 10.1155/2019/2137561
• Languages: English
• ISSNs: 1939-0114

Abstract

Abstract : The main purpose of this paper is to introduce stream ciphers with the nonbijective encryption function of multivariate nature constructed in terms of algebraic graph theory. More precisely, we describe the two main symmetric algorithms for creation of multivariate encryption transformations based on three families of bipartite graphs with partition sets isomorphic toK n, whereK is selected as the finite commutative ring. The plainspace of the algorithm isΩ = { x ∣ ∑ x i ∈ K ⁎, x ∈ K n } ⊂ K n, Ω ≅ K ⁎ × K n - 1 . The second algorithm is a generalization of the first one with using the jump operator, where generalized encryption map has an essentially higher degree in comparison with the previous version. Moreover, the degree of this generalized map is not bounded by some constant. This property guarantees resistance of the cipher to linearization attacks.