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