Abstract
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.
Highlights
The paper considers the description of electronic signature scheme Rainbow
which is based on multivariate transformations
It is a generalization of the UOV structure
Summary
У роботі розглянуто схему електронного підпису Rainbow, в основі якої лежать багатовимірні перетворення. У статті проведено первинний аналіз відомих атак на схему ЕП Rainbow. А також розроблено алгоритми генерації загальносистемних параметрів для 384 і 512 біт безпеки та наведено результати. Особлива увага була приділена схемі електронного підпису Rainbow, що значно відрізняється від інших кандидатів конкурсу NIST, оскільки ґрунтується на основі багатовимірних перетворень. Метою статті є первинний аналіз відомих атак на схему електронного підпису Rainbow і встановлення обмежень та розробка алгоритмів генерації загальносистемних параметрів для 384 і 512 біт безпеки. Для багатовимірних схем з відкритим ключем (MPKC), відкритий ключ задається набором нелінійних багатовимірних поліномів над скінченим полем. Обчислити попереднє відображення y з x під центральним відображенням F , використовуючи алгоритм інверсії, тобто y F 1 x Fn .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Physico-mathematical modelling and informational technologies
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.