Open AccessGeneration of general system parameters for Rainbow signature scheme
Author(s) -
Yelyzaveta Ostrianska,
Olha Mirzoieva
Publication year - 2021
Publication title -
fìziko-matematične modelûvannâ ta ìnformacìjnì tehnologìï/fìzìko-matematične modelûvannâ ta ìnformacìjnì tehnologìï
Language(s) - English
Resource type - Journals
eISSN - 2617-5258
pISSN - 1816-1545
DOI - 10.15407/fmmit2021.33.083
Subject(s) - rainbow , generalization , signature (topology) , scheme (mathematics) , computer science , algebraic number , process (computing) , linear algebra , simple (philosophy) , algorithm , matrix (chemical analysis) , theoretical computer science , algebraic structure , mathematics , pure mathematics , optics , mathematical analysis , philosophy , physics , geometry , materials science , epistemology , composite material , operating system
The paper considers the description of electronic signature scheme Rainbow, which is based on multivariate transformations. It is a generalization of the UOV structure, which provides efficient parameterization due to the additional algebraic structure. The article provides an initial analysis of known attacks on the ES Rainbow scheme. Also, algorithms for generating general system parameters for 384 and 512 security bits were developed and the results are presented in this paper. The study found that the Rainbow signature generation process consists of simple operations of linear algebra, such as multiplying matrix vectors and solving linear systems over small finite fields. Another advantage of Rainbow is that this scheme offers very small signatures of only a few hundred bits. But the main disadvantage of Rainbow is the large size of public keys.