Informatik Security

Topic 3 Randomness in Cryptography

Topic 3 Randomness in Cryptography


B. F.
Cartes-fiches
8
Utilisateurs
2
Langue
Allemand
Catégorie
Informatique
Niveau
Université
Créé / Mis à jour
28.06.2018 / 16.01.2019

Cartes-fiches

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

Wie sieht die Linear Congruential Generators Formel aus?

Étudier