Metraipolis › archive › dc_7386ecf1ee80

Decision Linear assumption — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Decision_Linear_assumption
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T23:38:56.105Z
SHA-256 of the archived text
33fe8a6571248864b64d9e2e7723b2e18b3f6d12f01a108924736aa1cca07dd0
Stable URL of this page
https://metraipolis.com/documento/dc_7386ecf1ee80

How to cite

Decision Linear assumption — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Decision_Linear_assumption (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7386ecf1ee80 (Metraipolis archive dc_7386ecf1ee80, sha256 33fe8a6571248864b64d9e2e7723b2e18b3f6d12f01a108924736aa1cca07dd0)
BibTeX
@misc{dc7386ecf1ee80,
  title = {Decision Linear assumption — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Decision_Linear_assumption},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7386ecf1ee80; sha256 33fe8a6571248864b64d9e2e7723b2e18b3f6d12f01a108924736aa1cca07dd0},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Decision_Linear_assumption. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The Decision Linear assumption (DLIN assumption) is a computational hardness assumption used in elliptic curve cryptography. In particular, the DLIN assumption is useful in settings where the decisional Diffie–Hellman assumption does not hold (as is often the case in pairing-based cryptography). The Decision Linear assumption was introduced by Boneh, Boyen, and Shacham. Informally the DLIN assumption states that given ( u , v , h , u x , v y ) {\displaystyle (u,\,v,\,h,\,u^{x},\,v^{y})} , with u , v , h {\displaystyle u,\,v,\,h} random group elements and x , y {\displaystyle x,\,y} random exponents, it is hard to distinguish h x + y {\displaystyle h^{x+y}} from an independent random group element η {\displaystyle \eta } .

Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; ricerca «zero-knowledge proof»).
Fonte: Wikipedia in inglese, voce «Decision Linear assumption» — https://en.wikipedia.org/wiki/Decision_Linear_assumption
Wikidata Q5249217 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5249217
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Decision_Linear_assumption?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 1340800331, consultata il 2026-10-05T23:14:00.111Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2c8362c4263bbd615af1bbfee2bd925b5b25ac23a0b5b9009470dcf067d3d7ec