Опис та генерація ключової пари у алгоритмі ЕП Rainbow: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115
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 o...
Збережено в:
| Дата: | 2021 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/170 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Physico-mathematical modeling and informational technologies |
Репозитарії
Physico-mathematical modeling and informational technologies| _version_ | 1867479488480149504 |
|---|---|
| author | Diachenko, Andriy Malieieva, Hanna |
| author_facet | Diachenko, Andriy Malieieva, Hanna |
| author_institution_txt_mv | [
{
"author": "Andriy Diachenko",
"institution": "Харківський національний університет імені В. Н. Каразіна, майдан Свободи, 6, 61000, Харків"
},
{
"author": "Hanna Malieieva",
"institution": "АТ \"Інститут інформаційних технологій\", вул. Бакуліна, 12, 61000, Харків"
}
] |
| author_sort | Diachenko, Andriy |
| baseUrl_str | http://www.fmmit.lviv.ua/index.php/fmmit/oai |
| collection | OJS |
| datestamp_date | 2021-09-06T08:09:38Z |
| description | 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/.
|
| doi_str_mv | 10.15407/fmmit2021.32.111 |
| first_indexed | 2026-06-09T01:07:04Z |
| format | Article |
| fulltext | |
| id | oai:ojs2.www.fmmit.lviv.ua:article-170 |
| institution | Physico-mathematical modeling and informational technologies |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-06-09T01:07:04Z |
| publishDate | 2021 |
| publisher | Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України |
| record_format | ojs |
| resource_txt_mv | |
| spelling | oai:ojs2.www.fmmit.lviv.ua:article-1702021-09-06T08:09:38Z Description and generation of the key pair in the ES Rainbow algorithm: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115 Опис та генерація ключової пари у алгоритмі ЕП Rainbow: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115 Diachenko, Andriy Malieieva, Hanna електронний підпис MQ-перетворення постквантова криптографія асиметричні криптоперетворення digital signature MQ transformations postquantum cryptography asymmetric cryptocurrencies 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/. У роботі наводиться опис представлення та генерації ключової пари для одного з перспективних кандидатів на рівні NIST США у конкурсі NIST PQC за напрямком електронних підписів алгоритму Rainbow. Даний алгоритм є кандидатом третього раунду відбору та можливим варіантом для побудування в Україні власних стандартів ЕП на базі математики багатовимірних квадратичних схем (MQ перетворень), яка використовується у даному алгоритмі. У рамках конкурсу розробники наводять декілька наборів параметрів для різних рівнів безпеки та декілька можливих реалізацій алгоритму (класична, CZ, стисла), проте, наведені опис та заміри продуктивності для описаного алгоритму стосуються тільки класичної схеми Rainbow (хоча заявлене підвищення продуктивності є справедливим й по відношенню до інших версій). Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021-07-07 Article Article application/pdf https://www.fmmit.lviv.ua/index.php/fmmit/article/view/170 10.15407/fmmit2021.32.111 PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES; No. 32 (2021): Physico-mathematical modeling and informational technologies, 2021, Issue 32; 111-115 ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ; № 32 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 32; 111-115 2617-5258 1816-1545 10.15407/fmmit2021.32 uk https://www.fmmit.lviv.ua/index.php/fmmit/article/view/170/160 Авторське право (c) 2021 Andriy Diachenko, Hanna Malieieva (Автор) |
| spellingShingle | електронний підпис MQ-перетворення постквантова криптографія асиметричні криптоперетворення Diachenko, Andriy Malieieva, Hanna Опис та генерація ключової пари у алгоритмі ЕП Rainbow: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115 |
| title | Опис та генерація ключової пари у алгоритмі ЕП Rainbow: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115 |
| title_alt | Description and generation of the key pair in the ES Rainbow algorithm: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115 |
| title_full | Опис та генерація ключової пари у алгоритмі ЕП Rainbow: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115 |
| title_fullStr | Опис та генерація ключової пари у алгоритмі ЕП Rainbow: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115 |
| title_full_unstemmed | Опис та генерація ключової пари у алгоритмі ЕП Rainbow: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115 |
| title_short | Опис та генерація ключової пари у алгоритмі ЕП Rainbow: Fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115 |
| title_sort | опис та генерація ключової пари у алгоритмі еп rainbow: fìz.-mat. model. ìnf. tehnol. 2021, 32:111-115 |
| topic | електронний підпис MQ-перетворення постквантова криптографія асиметричні криптоперетворення |
| topic_facet | електронний підпис MQ-перетворення постквантова криптографія асиметричні криптоперетворення digital signature MQ transformations postquantum cryptography asymmetric cryptocurrencies |
| url | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/170 |
| work_keys_str_mv | AT diachenkoandriy descriptionandgenerationofthekeypairintheesrainbowalgorithmfizmatmodelinftehnol202132111115 AT malieievahanna descriptionandgenerationofthekeypairintheesrainbowalgorithmfizmatmodelinftehnol202132111115 AT diachenkoandriy opistageneracíâklûčovoípariualgoritmíeprainbowfizmatmodelinftehnol202132111115 AT malieievahanna opistageneracíâklûčovoípariualgoritmíeprainbowfizmatmodelinftehnol202132111115 |