Опис та генерація ключової пари у алгоритмі ЕП Rainbow: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115

• Дата: 2021
• Автори: Diachenko, Andriy, Malieieva, Hanna
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021
• Теми: електронний підпис; MQ-перетворення; постквантова криптографія; асиметричні криптоперетворення
• Онлайн доступ: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/170
• Назва журналу: Physico-mathematical modeling and informational technologies

This paper describes the representation and generation of a key pair for one of the promising candidates at the NIST USA level in the NIST PQC competition for the direction of digital signatures of the Rainbow algorithm. This algorithm is a candidate for the third round of selection and a possible option for Ukraine to build its own DS standards based on the mathematics of multivariable quadratic schemes (MQ transformations), which is used in this algorithm. Within the competition, the developers give several sets of parameters for different security levels and several possible implementations of the algorithm (classical, CZ, compressed), but the given description and performance measurements, for the described algorithm, concern the classical Rainbow scheme (although the declared performance improvement is also fair in relation to other versions). References Ding, J., Schmidt, D. (2005). Rainbow, a new multivariable polynomial signature scheme. Springer. ACNS 2005, LNCS, 3531, 164-175. Kipnis, A., Patarin, J., Goubin, L. (1999). Unbalanced Oil and Vinegar schemes. Springer. EUROCRYPT, LNCS, 1592, 206-222. DOI doi.org/10.1007/3-540-48910-x_15Review Petzoldt, A., Bulygin, S., Buchmann, J. (2010). Selecting Parameters for the Rainbow Signature Scheme. Extended Version. PQCrypto`10. Ding J. (2020). Rainbow Signature. [Electronic resource]. – Access mode: https://www.pqcrainbow.org/.