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 és a megbízható számítások

Kulcsszavak: mi az a pénz, Marco Polo és a papírpénz, megbízható számítások, Neumann János, Lamport logikai órái, állapotgép-replikáció, bizánci tábornokok problémája, digitális aláírás és blokkláncok, dupla-költés, elosztott főkönyv

Jegyzet (PDF) ↓

2. alkalom

Konszenzus mechanizmusok és a time-memory trade-off

Kulcsszavak: blokklánc alapstruktúra, proof-of-work, proof-of-stake, PBFT, Tendermint, FLP lehetetlenség, proof-of-space, Hellman time-memory trade-off, DES példa, Beyond Hellman konstrukciók

Jegyzet (PDF) ↓

5. hét
1. alkalom

Proof-of-spacetime, Chia és Helium

Kulcsszavak: proof-of-spacetime, Verifiable Delay Function (VDF), Chia Network, proof-of-space protokoll, plotting, short range replotting attack, Helium Network, proof-of-coverage, RF-lefedettség

Jegyzet (PDF) ↓

2. alkalom

PoW bányászat és az önző bányászat

Kulcsszavak: Bitcoin biztonsági modell, bányászhardver (ASIC), energiafogyasztás, reorganizáció, MEV, frontrunning, szendvics támadás, önző bányászat (selfish mining), Markov-lánc modell, közlegelők tragédiája, BDoS támadás, cryptojacking

Jegyzet (PDF) ↓

6. hét
1. alkalom

RANDAO-manipuláció: selfish mixing és forking támadás

Kulcsszavak: RANDAO, elosztott véletlenség-forrás (DRB), randao_reveal, LMD-GHOST fork-choice, proposer boost, selfish mixing, forking támadás, stake-arány küszöb, Markov-döntési folyamat (MDP), láncminőség, MEV, grinding-ellenállás

Jegyzet (PDF) ↓

2. alkalom

RANDAO-manipuláció elleni védekezés: időzáras titkosítás

Kulcsszavak: RANDAO, manipuláció elleni védekezés, időzáras titkosítás (timelock encryption), tlock, küszöb-BLS, BLS-aláírás, Boneh–Franklin azonosság-alapú titkosítás, League of Entropy, drand, titkosított mempool, MEV, front-running

Jegyzet (PDF) ↓

7. hét
1. alkalom

AMM-ek és arbitrázsveszteség (LVR)

Kulcsszavak: Automated Market Maker (AMM), likviditási pool, konstans szorzat, arbitrázs, Loss-Versus-Rebalancing (LVR), értékfüggvény, konkavitás, Itô-formula, kvadratikus variáció, önfinanszírozó rebalancing, kereskedési díjak

Jegyzet (PDF) ↓

2. alkalom

Az LVR-en túl: árugrások és CEX–DEX arbitrázs

Kulcsszavak: Automated Market Maker (AMM), CEX–DEX arbitrázs, logaritmikus félreárazás, arbitrázsmentes díjsáv, diffúzió, árugrások, ugrás-diffúziós modell, Markov-lánc, stacionárius eloszlás, Chapman–Kolmogorov-egyenlet, függvényiteráció, arbitrázsvolumen, MEV

Jegyzet (PDF) ↓

8. hét
1. alkalom

Uniswap V3 és V4: koncentrált likviditás és hookok

Kulcsszavak: Uniswap V3, Uniswap V4, koncentrált likviditás, ársáv, aktív likviditás, slippage és mélység, díjszintek, egyedi LP-pozíciók, singleton, PoolManager, flash accounting, hookok, dinamikus díjak, TVL, Ethereum L1, Layer-2

Jegyzet (PDF) ↓

2. alkalom

DeFi hitelezési protokollok: Morpho és társai

Kulcsszavak: DeFi-hitelezés, Morpho Blue, Morpho Vaults, betét és kölcsön, kihasználtság, kamatmodell, fedezet, LTV és LLTV, egészségi mutató, kényszerértékesítés, közös likviditási alap és elkülönített piac, Aave V3, Compound V3, kockázatkezelés

Jegyzet (PDF) ↓

9. hét
1. alkalom

MEV: Maximal Extractable Value, front-running és a PBS

Kulcsszavak: Maximal Extractable Value (MEV), tranzakciók sorrendezése, arbitrázs, hitelek kényszerértékesítése, front-running, back-running, sandwich-támadás, Proposer-Builder Separation (PBS), MEV-Boost, blokképítői piac, ePBS, titkosított mempool, küszöbös titkosítás, gyertyaárverés, előzetes visszaigazolás, cenzúra-ellenállás, befogadási lista (FOCIL)

Jegyzet (PDF) ↓

2. alkalom

P2P hálózat és blokkterjesztés

Kulcsszavak: peer-to-peer hálózat, blokkterjesztés, GossipSub, Snappy, SPREAD, CHAMP, szegmentált terjesztés, payload diffusion, EIP-8411, SEACAST, FullDAS, RowDAS, adat-elérhetőségi mintavételezés

Jegyzet (PDF) ↓

10. hét
1. alkalom

KZG-commitmentek és az L2-rollupok

Kulcsszavak: KZG-commitment, véges test, strukturált nyilvános paraméterek, hányadospolinom, bilineáris párosítás, blob, EIP-4844, rollup, pontérték-bizonyíték, PeerDAS, adat-elérhetőség

Jegyzet (PDF) ↓

2. alkalom

Monero I.: a küldő és a fogadó elrejtése

Kulcsszavak: Monero, CryptoNote, gyűrű-aláírások, CLSAG, aláíró anonimitása, key image, csali kimenetek, rejtett címek, küldő és fogadó elrejtése

Jegyzet (PDF) ↓

11. hét
1. alkalom

Monero II.: bizalmas összegek, RandomX és szabályozás

Kulcsszavak: RingCT, Pedersen-commitment, tartománybizonyíték, Bulletproofs+, RandomX, proof-of-work, tőzsdei kereskedés, KYC/AML, MiCA

Jegyzet (PDF) ↓

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