Metraipolis › archive › dc_2e7b2da75e47

Blum Blum Shub — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Blum_Blum_Shub
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-19T07:15:56.278Z
SHA-256 of the archived text
8902ffcc3d10d7a5072c5f5af8bab7d1f406b69f5dfc2b634878edf19a167625
Stable URL of this page
https://metraipolis.com/documento/dc_2e7b2da75e47

How to cite

Blum Blum Shub — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Blum_Blum_Shub (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2e7b2da75e47 (Metraipolis archive dc_2e7b2da75e47, sha256 8902ffcc3d10d7a5072c5f5af8bab7d1f406b69f5dfc2b634878edf19a167625)
BibTeX
@misc{dc2e7b2da75e47,
  title = {Blum Blum Shub — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Blum_Blum_Shub},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2e7b2da75e47; sha256 8902ffcc3d10d7a5072c5f5af8bab7d1f406b69f5dfc2b634878edf19a167625},
  year = {2026}
}

Archived text

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

L'algoritmo Blum Blum Shub (BBS) è un generatore di numeri pseudo-casuali crittograficamente sicuro proposto nel 1986 da Lenore Blum, Manuel Blum e Michael Shub. L'algoritmo è il seguente: Si generino due numeri primi casuali segreti p e q di molti bit, entrambi congruenti a 3 modulo 4 (cioè divisi per 4 danno resto 3) e si calcoli l'intero di Blum n =p·q Si generi un numero casuale s (detto seme) appartenente all'intervallo [1, n-1] e coprimo rispetto a n. Si calcoli x0 ← s2 mod n Per i che va da 1 a l (con l pari al numero di bit casuali che si vogliono generare) si eseguano i seguenti passi: xi ← xi -12 mod n zi ← bit meno significativo di xi Il risultato dell'algoritmo è la sequenza di bit z1, z2, ..., zl, Il fatto che p e q siano congruenti a 3 modulo 4 garantisce che il MCD(φ(p -1), φ(q -1)) sia piccolo (il che rende più lungo il ciclo per cui xi torna ad essere uguale a x0).

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Blum Blum Shub» — https://it.wikipedia.org/wiki/Blum_Blum_Shub
Wikidata Q886155: «generatore di numeri pseudo-casuali crittograficamente sicuro» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q886155
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Blum_Blum_Shub?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 149517574, consultata il 2026-10-19T07:10:07.003Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e64d1e1d4866413fcf05c52e50915820cd751a613954b2ba8e00efbdff12fe0d