Independence and conditional probability
Bayes rule and Bayes’ Theorem
Perfect secrecy
Perfect indistinguishable
What attack scenarios are there?
Negligible function
Indistinguishability
Computational indistinguishability
Group
GCD Algorithm
Order of an element
Cyclic groups and Generators
Rings
w.r.t -> with reference to
Integral domain
Field
Waht are the Modes of Operation?
Mode 1 — Electronic Code Book (ECB) mod
Mode 2 — Cipher Block Chaining (CBC) mode
Mode 3 — Output Feedback (OFB) mode
Mode 4 — Counter (CTR) mode
SPN
AES
Feistel Network
Addition in elliptic curves
How can the Cinese Remainder Theorem be used to compute large powers?
To calculate back from (3,4) <-> 18 we need to calculate the inverse of 5 and 7 to each other. Means calculating x, y such that x * 5 + y * 7 = 1.
x y
0 1 7
1 0 5
-1 1 2
3 -2 1
Therefore 3 * 5 + -2 * 7 = 1 and x = 3 and y = -2 = 3 because (5-2=3).
Now if we calculate 3 * -2 * 7 + 4 * 3 * 5 = 18 mod 35
Also we could calculate 3 * 3 * 7 + 4 * 3 * 5 = 123 = 18 mod 35.
How can a collision prolem be solved using the birthday attack?
What are the security properties of a hash function? What are the differences? Which implies which?
oneway property = preimage resistance
How does Diffie-Hellman key exchange work?
How does ElGamal encryption work?
What is the discrete logarithm and the discrete logarithm assumption?
What is the computational Diffie-Hellman assumption?
And how is it related to the discrete logarithm assumption and the decisional Diffie-Hellman assumption?
What is the decisional Diffie-Hellman assumption?
And how is it related to the discrete logarithm assumption and the computational Diffie-Hellman assumption?
How does RSA work?
What is Shannon’s theorem?
When is a pseudo random generator (PRG) secure?
Difference between Digitale Signature and MAC
How does (textbook version) RSA Signature work and is it secure?
How does hashed RSA Signature work and is it secure?
Definition of ElGamal Digital Signature Algorithm
Definition of Schnorr Signature Scheme
Definition of Elliptic Curve Digital Signature (ECDSA)
Last changed8 months ago
