A multivariate cryptosystem inspired by random linear codes |
| |
| Institution: | 1. Department of Mathematics, University of Louisville, Louisville, KY, USA;2. National Institute of Standards and Technology, Gaithersburg, MD, USA;1. Departamento de Matemática, Faculdade de Ciências da Universidade de Lisboa, Bloco C6, Piso 2, Campo Grande, 1749-016 Lisboa, Portugal;2. Departamento de Matemática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Quinta da Torre, 2825-114 Monte da Caparica, Portugal;1. Department of Computer and Information Sciences, University of Strathclyde, Livingstone Tower, 26 Richmond Street, Glasgow G1 1XH, UK;2. LE2I, Université de Bourgogne Franche-Comté, BP 47870, 21078 Dijon Cedex, France;1. Université d''Artois, Faculté Jean Perrin, Rue Jean Souvraz, 62 307 Lens, France;2. Institute of Mathematics, Warsaw University, Banacha 2, 02-097 Warsaw, Poland;1. Department of Mathematics, Ewha Womans University, 52, Ewhayeodae-Gil, Seodaemun-Gu, Seoul, 03760, Republic of Korea;2. Department of Mathematical Sciences, Ulsan National Institute of Science and Technology, 50, UNIST-gil, Ulsan, 44919, Republic of Korea |
| |
| Abstract: | We introduce a new multivariate encryption scheme inspired by random linear codes. The construction is similar to that of UOV, one of the oldest and most trusted multivariate signature schemes, but with a parameterization nothing like that of UOV. The structure of the scheme admits many generic modifications providing an array of security and performance properties. The scheme also supports an embedding modifier which allows any efficiently invertible multivariate system to be incorporated into the scheme. The product of this methodology is the fastest secure multivariate encryption scheme targeting CCA security at the 128-bit level. |
| |
| Keywords: | Multivariate cryptography UOV MinRank |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
