BLS signature

acronimo di: Boneh-Lynn-Shacham signature

Difficoltà: avanzato

Argomento: tecnologia


DEFINIZIONE

La firma digitale BLS, nota anche come Boneh-Lynn-Shacham, è uno schema di firma crittografica che consente a un utente di verificare l'autenticità di un firmatario.

Rispetto alle firme ECDSA o Schnorr, presenta diversi vantaggi evidenti:

  • è 2 volte più breve
  • è compatibile con l'aggregazione di firme e chiavi
  • è deterministico: non si basa sui generatori di numeri casuali

A causa dei suoi requisiti minimi di archiviazione e larghezza di banda, è stato adottato da diverse blockchain come Ethereum, Dfinity, Algorand e Chia, e può essere implementato nativamente su Bitcoin.

Lo schema utilizza un accoppiamento bilineare per la verifica e le firme sono elementi di un gruppo di curve ellittiche.

Le firme prodotte dallo schema di firma BLS sono spesso chiamate firme brevi, firme brevi BLS o semplicemente firme BLS. Lo schema di firma è dimostrabile come sicuro (lo schema è esistenzialmente non falsificabile sotto attacchi adattivi di tipo chosen-message) nel modello di oracolo casuale, assumendo l'intrattabilità del problema di Diffie-Hellman computazionale in un gruppo di Diffie-Hellman gap.


aggiornato il 2023-01-25