Kriptovaluták elméleti háttere (VITMDV04)

1. hét
1. alkalom

Matematikai és kriptográfiai alapok

Kulcsszavak: csoportok és testek, Galois-test, diszkrét logaritmus, RSA, digitális aláírás, Diffie–Hellman kulcscsere

Jegyzet (PDF) ↓

2. alkalom

Prímtesztelés, Schnorr, DSA/ECDSA, elliptikus görbék

Kulcsszavak: brute-force támadás, Eratosztenész szitája, Miller–Rabin, AKS-teszt, GNFS, Shor-algoritmus, Schnorr aláírás, Fiat–Shamir heurisztika, DSA, ECDSA, elliptikus görbék, pontösszeadás

Jegyzet (PDF) ↓

2. hét
1. alkalom

Elmaradt (sportnap)

2. alkalom

ECDSA a gyakorlatban, threshold kriptográfia, BLS aláírás

Kulcsszavak: ECDSA, secp256k1, threshold kriptográfia, Shamir titkos megosztás, (t, n) séma, threshold ECDSA, presignature, FROST, Schnorr threshold aláírás, BLS aláírás, bilineáris párosítás, Weil-párosítás, aláírás-aggregáció

Jegyzet (PDF) ↓

3. hét
1. alkalom

Kvantumrezisztens kriptográfia: Shor algoritmusa

Kulcsszavak: kvantumrezisztens kriptográfia, Shor-algoritmus, prímtényezős felbontás, rendkeresés, perióduskeresés, kvantum rendkereső áramkör, moduláris hatványozás, kvantum Fourier-transzformáció (QFT), ECDLP

Jegyzet (PDF) ↓

2. alkalom

Grover algoritmusa és a posztkvantum sémák (ML-KEM, ML-DSA, SLH-DSA)

Kulcsszavak: Grover-algoritmus, preimage-probléma, ütközéskeresés, születésnap-paradoxon, ML-KEM (Kyber), ML-DSA (Dilithium), SLH-DSA (SPHINCS+), rácsalapú kriptográfia, hash-alapú aláírás, enkapszuláció

Jegyzet (PDF) ↓

4. hét
1. alkalom

A pénz, megbízható számítások és a konszenzus mechanizmusok

Kulcsszavak: McEliece kriptorendszer, mi az a pénz, megbízható számítások, bizánci tábornokok problémája, dupla-költés, digitális aláírás és blokkláncok, konszenzus mechanizmusok, proof-of-work, proof-of-stake, PBFT, Tendermint, FLP lehetetlenség

Jegyzet (PDF) ↓

2. alkalom

Proof-of-spacetime, Bitcoin és a Hashcash

Kulcsszavak: proof-of-spacetime, proof-of-space, Hellman trade-off, Chia Network, short range replotting attack, proof-of-coverage, RSA blind signatures, proof-of-work, Hashcash, Bitcoin, biztonsági modell

Jegyzet (PDF) ↓

5. hét
1. alkalom

Hamarosan

2. alkalom

Hamarosan

6. hét
1. alkalom

Hamarosan

2. alkalom

Hamarosan

7. hét
1. alkalom

Hamarosan

2. alkalom

Hamarosan

8. hét
1. alkalom

Hamarosan

2. alkalom

Hamarosan

9. hét
1. alkalom

Hamarosan

2. alkalom

Hamarosan

10. hét
1. alkalom

Hamarosan

2. alkalom

Hamarosan

11. hét
1. alkalom

Hamarosan

2. alkalom

Hamarosan

12. hét
1. alkalom

Hamarosan

2. alkalom

Hamarosan

13. hét
1. alkalom

Hamarosan

2. alkalom

Hamarosan

14. hét
1. alkalom

Hamarosan

2. alkalom

Hamarosan

Vizsga tételsor

A tételsor hamarosan.

Hivatkozások / References