Informatik Security
Topic 3 Randomness in Cryptography
Topic 3 Randomness in Cryptography
-
- 1 / 8
-
Lernkarten
Was hat die Wahrscheinlichkeitsverteilung mit Randomness in der Crypto zu tun?
Ziel ist es, dass das Ziehen jeder Zufälligen Zahl die gleiche Wahrscheinlichkeit hat. Sonst hat der Algorithmus eine Schwachstelle und die "zufällige" Zahl ist vorhersehbar.
Wo werden zufällige Zahlen in der Kryptographie genutzt?
Key generation
Nonces
Generation of salts
Es gibt drei Typen von Random Number Generators (RNG). Nennen sie diese
True Random Number Generator (TRNG)
Pseudo Random Number Generators(PRNG)
Cryptographic Pseudo Random Number Generators (CPRNG)
Erklären Sie die Eigeschafnten von TRNG = true random number generator
Die Zufälligkeit kommt in der Regel von der Physik. Wie zb AUssentemperatur * Zeit
Sind jedoch sehr langsam und Entropy nicht garantiert
Erklären sie was Quantum random number generators (QRNG) sind
Sind auch True random number generators, basieren aber auch das quantum phenomen wie zb der Lichtstrall durch ein Kristall.
Garantieren Zufälligkeit
Was sind PRNG psuedo random number generators?
eine Mischung zwischen einem Seed und einem ‘Deterministic Random Bit Generator DRBG. -> programmierbar
Seed kommt meist aus Mausbewegung oder Date+Time. Damit wird eine gewisse Zufälligkeit generiert.
was sind Crypto pseudo random number generators CPRNGs ?
Crypto pseudo random number generators CPRNGs sind bseudo generatoren die genug verteilte Zahlen liefern um sie nicht vorhersagen zu können und damit in kryptografischen systemen verwendet werden können.
Seed kann auch aus HW kommen wie zB CPU Funktion oder AES CHIP