Veilige random number generatoren (RNGs) zijn essentieel in cryptografie voor het genereren van sleutels, initialisatie vectoren, en andere gevoelige gegevens. De kwaliteit van randomness direct van invloed op de veiligheid van cryptografische systemen. Het ontwerpen van een effectieve RNG omvat het begrijpen van de bronnen van entropie en het garanderen van onvoorspelbaarheid.

Bronnen van Entropie

Entropiebronnen bieden de eerste randomheid die nodig is voor veilige RNG's. Veel voorkomende bronnen zijn hardware-gebeurtenissen, gebruikersinteracties en omgevingslawaai. Door meerdere bronnen te combineren kan de entropiekwaliteit worden verbeterd en de voorspelbaarheid worden verminderd.

Ontwerpbeginselen

Effectieve cryptografische RNG's volgen verschillende belangrijke principes:

  • Onvoorspelbaarheid: De uitvoer moet onvoorspelbaar zijn, zelfs als een deel van de interne toestand bekend is.
  • Volgende geheimhouding: Toekomstige outputs mogen niet voorspelbaar zijn vanuit eerdere outputs.
  • Verzet tegen staatscompromis: Compromis van interne staat mag geen vroegere outputs onthullen.
  • Proper zaaien: Initieel zaaien moet voldoende entropie verzamelen uit betrouwbare bronnen.

Uitvoeringsoverwegingen

De implementatie van een veilige RNG omvat het kiezen van robuuste algoritmen zoals cryptografische beveiligde pseudorandom nummer generatoren (CSPRNGs). Regelmatige heroproeiing en gezondheid testen van de generator helpen de veiligheid in de loop van de tijd te behouden.