Metraipolis › archive › dc_2170c730e45e
Unbalanced oil and vinegar scheme — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Unbalanced_oil_and_vinegar_scheme
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T15:17:16.702Z
- SHA-256 of the archived text
51b1a231b8d0f99546c103d5414cf355b765854c219ebbb9f586dcc5806d88e0- Stable URL of this page
https://metraipolis.com/documento/dc_2170c730e45e
How to cite
Unbalanced oil and vinegar scheme — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Unbalanced_oil_and_vinegar_scheme (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2170c730e45e (Metraipolis archive dc_2170c730e45e, sha256 51b1a231b8d0f99546c103d5414cf355b765854c219ebbb9f586dcc5806d88e0)
BibTeX
@misc{dc2170c730e45e,
title = {Unbalanced oil and vinegar scheme — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Unbalanced_oil_and_vinegar_scheme},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2170c730e45e; sha256 51b1a231b8d0f99546c103d5414cf355b765854c219ebbb9f586dcc5806d88e0},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Unbalanced_oil_and_vinegar_scheme. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In cryptography, the unbalanced oil and vinegar (UOV) scheme is a modified version of the oil and vinegar scheme designed by J. Patarin. Both are digital signature protocols. They are forms of multivariate cryptography. The security of this signature scheme is based on an NP-hard mathematical problem. To create and validate signatures, a minimal quadratic equation system must be solved. Solving m equations with n variables is NP-hard. While the problem is easy if m is either much much larger or much much smaller than n, importantly for cryptographic purposes, the problem is thought to be difficult in the average case when m and n are nearly equal, even when using a quantum computer. Multiple signature schemes have been devised based on multivariate equations with the goal of achieving quantum resistance. A significant drawback with UOV is that the key size can be large. Typically n, the number of variables, is chosen to be double m, the number of equations. Encoding the coefficients of all these equations in the key requires considerable space, at least 200 kilobytes for a system that would offer security comparable to the Digital Signature Algorithm or Elliptic Curve Digital Signature Algorithm. Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; categoria «Digital signature schemes»). Fonte: Wikipedia in inglese, voce «Unbalanced oil and vinegar scheme» — https://en.wikipedia.org/wiki/Unbalanced_oil_and_vinegar_scheme Wikidata Q7882354 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7882354 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Unbalanced_oil_and_vinegar_scheme?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1361619542, consultata il 2026-10-15T14:24:18.352Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9fc8ebedf9ad6b7d9c3c3d3a3b3f07a304f7d901a7ba2ce084be24b5b5d96f5a