![](/images/graphics-bg.png)
On the Constructions of New Symmetric Ciphers Based on Nonbijective Multivariate Maps of Prescribed Degree
Joint Authors
Ustimenko, Vasyl
Romańczuk-Polubiec, Urszula
Wróblewska, Aneta
Polak, Monika Katarzyna
Zhupa, Eustrat
Source
Security and Communication Networks
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-04-01
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Information Technology and Computer Science
Abstract EN
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 to Kn, where K is selected as the finite commutative ring.
The plainspace of the algorithm is Ω={x∣∑xi∈K⁎, x∈Kn}⊂Kn,Ω≅K⁎×Kn-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.
American Psychological Association (APA)
Ustimenko, Vasyl& Romańczuk-Polubiec, Urszula& Wróblewska, Aneta& Polak, Monika Katarzyna& Zhupa, Eustrat. 2019. On the Constructions of New Symmetric Ciphers Based on Nonbijective Multivariate Maps of Prescribed Degree. Security and Communication Networks،Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1210291
Modern Language Association (MLA)
Ustimenko, Vasyl…[et al.]. On the Constructions of New Symmetric Ciphers Based on Nonbijective Multivariate Maps of Prescribed Degree. Security and Communication Networks No. 2019 (2019), pp.1-15.
https://search.emarefa.net/detail/BIM-1210291
American Medical Association (AMA)
Ustimenko, Vasyl& Romańczuk-Polubiec, Urszula& Wróblewska, Aneta& Polak, Monika Katarzyna& Zhupa, Eustrat. On the Constructions of New Symmetric Ciphers Based on Nonbijective Multivariate Maps of Prescribed Degree. Security and Communication Networks. 2019. Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1210291
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1210291