New variants of the square-vinegar signature scheme
This paper proposes two ways to fix the broken Square-Vinegar signature scheme. We give heuristic arguments as well as experimental evidence to support the security claims. The first variant, Square-Vinegar with Embedding, uses a simple modification that nonetheless changes the nature of the public...
- Autores:
-
Baena, John B.
Clough, Crystal Lee
Ding, Jintai
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2011
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/39458
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/39458
http://bdigital.unal.edu.co/29555/
- Palabra clave:
- Multivariate cryptography
Square-vinegar signature scheme
Odd characteristic
11T71
11Y40
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| Summary: | This paper proposes two ways to fix the broken Square-Vinegar signature scheme. We give heuristic arguments as well as experimental evidence to support the security claims. The first variant, Square-Vinegar with Embedding, uses a simple modification that nonetheless changes the nature of the public key polynomials. The second, 2-Square-Vinegar, is a more significant overhaul of the construction, using a bivariate secret map instead of a univariate one. |
|---|