Kriptokooperáció

Crypto-cooperation

A tantárgyleírás hatályossága

Hatályosság kezdete:

—

Hatályosság vége:

—

Tantárgy neve (magyarul, angolul)

Kriptokooperáció

Crypto-cooperation

Tantárgykód

BMEVITMPHDV005-00

Tantárgyjelleg

—

Képzési szint

—

Kurzustípusok és óraszámok (heti/féléves)

Kurzustípus	elmélet	gyakorlat	laboratóriumi gyakorlat
óraszám (heti)	2	2	0
jelleg (kapcsolt/önálló)	—	kapcsolt	—

Tanulmányi teljesítmény/értékelés típusa

vizsga

Tantárgy kreditértéke

Tantárgyfelelős

Ladóczki Bence

elérhetőség: ladoczki.bence@vik.bme.hu

Tantárgyat gondozó oktatási szervezeti egység

—

Kar

Tantárgy weboldala

—

Tantárgy elsődleges mintatantervi jellege

—

Közvetlen előkövetelmények – Erős előkövetelmény

nincs

Közvetlen előkövetelmények – Gyenge előkövetelmény

nincs

Közvetlen előkövetelmények – Párhuzamos előkövetelmény

nincs

Közvetlen előkövetelmények – Mérföldkő előkövetelmény

nincs

Közvetlen előkövetelmények – Kizáró feltétel

nincs

Célkitűzés

Tantárgyprogram

1. Bevezető. Számítástechnikai biztonság. A biztonság definíciója. Redukciós bizonyítások. Megválasztott üzenet támadás (choosen plaintext attack, CPA/CCA).

2. Üzenet azonosító kódok (message authentication codes, MAC). Az üzenetek hitelessége és azonosítása.

3. Hash függvények. Ütközések. A Merkle–Damgård transzformáció. Üzenetek azonosítása hash függvényekkel. Támadások hash függvények ellen. Születésnap paradoxon. Jelszó hash generálás.

4. Szimmetrikus kulcsú kriptográfia. Blokktitkosítók. Feistel hálózatok. DES. AES. Differenciális kriptoanalízis. MD5. SHA hashfüggvények.

5. Egyirányú függvények. Pszeudovéletlen generátorok. Számításelméleti megkülönböztethetetlenség.

6. Publikus kulcsú kriptográfia. Csoportelméleti alapok. Moduláris aritmetika. Prímtényezős felbontás. RSA feltételezés. Ciklikucs csoportok. DLP és Diffie-Hellman problémák. Elliptikus görbék.

7. Algoritmusok a DLP megoldására. Pollard algoritmusai. Pohlig–Hellman algoritmus. Baby-Step/Giant-Step algoritmus. Index kalkulus.

8. Kulcs-kezelés. Kulcs felosztás. Kulcsok kicserélése. Bevezetés a publikus kulcsú kriptográfiába.

9. CPA (chosen-plaintext attack) elleni védelem. CCA (chosen-ciphertext attack) elleni védelem. CDH/DDH alapú titkosítási eljárások. El Gamal titkosítás. RSA titkosítás.

10. Digitális aláírások. Hash-and-sign paradigma. RSA, Schnorr, DSA és ECDSA aláírások.

11. Paillier titkosítás. Titok-megosztás és kooperatív kriptográfia (threshold cryptography).

12. Biztonságos kooperatív kriptográfia (multiparty computation, MPC). Hatékonyság, aszimptotikus viselkedés. Feledékeny átvitel (oblivious transfer). Összekevert áramkörök (garbled circuit). Áramkör randomizáció (circuit randomisation).

13. MPC pénztárcák. Kooperatív ECDSA. Gennaro/Goldfeder MPC algoritmus.

14. Feledékeny polinomok (Oblivious Polynomial Evaluation). MPSaaS szolgáltatás. MPC a blokkláncon.

A szimmetrikus és aszimmetrikus kódolási eljárások valamint a modern kriptográfiai megoldások megismertetése a hallgatóval.

Tanulmányi eredmények

Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:

Tudás

Nincsenek rögzített tanulási eredmények.

Képességek

Nincsenek rögzített tanulási eredmények.

Attitűd

Nincsenek rögzített tanulási eredmények.

Autonómia és felelősség

Nincsenek rögzített tanulási eredmények.

Oktatási módszertan

heti 2 előadás és heti 2 gyakorlat

Tanulástámogató anyagok

Online források

J. Katz and Y. Lindell, Introduction to Modern Cryptography, 2nd ed. Chapman & Hall/CRC Cryptography and Network Security Series, 2014.

A tantárgy teljesítéséhez ajánlott előzetes ismeretek

Tudás típusú kompetenciák

(azon előzetes ismeretek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

véges matematika, kriptográfia, kódoláselmélet

Képesség típusú kompetenciák

(azon előzetes képességek és készségek összessége, amelyek megléte nem kötelező, de a tantárgy eredményes teljesítését nagyban elősegíti)

nincs

Ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák

(azon ajánlott (nem kötelező) előzetesen megszerzendő kompetenciák összessége, amelyek jelentősen hozzájárulnak a tantárgy eredményes teljesítéséhez)

véges matematika, kriptográfia, kódoláselmélet

Általános szabályok

Követelmények: A szorgalmi időszakban: nincs A vizsgaidőszakban: írásbeli vizsga Elővizsga: a szorgalmi időszak utolsó hetében Pótlási lehetőségek: TVSZ szerint.

Teljesítményértékelési módszerek

Szorgalmi időszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Szorgalmi időszakban végzett teljesítményértékelések részaránya

Nincs megadva részarány.

Vizsgaidőszakban végzett teljesítményértékelések részletes leírása

Nincs megadva részletes értékelés.

Vizsgarészek részaránya

Nincs megadva részarány.

Érdemjegy megállapítása

Nincs megadva érdemjegy határ.

Jelenléti és részvételi követelmények

Nincs megadva jelenléti követelmény.

Javítás, ismétlés és pótlás különös szabályai

Nincs megadva.

Rövid leírás

Nincs megadva.

Részletes leírás

Nincs megadva.

Ajánlott tantárgyak

nincs

A tantárgy elvégzéséhez szükséges tanulmányi munka

Nincs megadva munkaidő bontás.

Tantárgykövetelmények hatályossága

Tantárgykövetelmények hatályosságának kezdete:

—

Tantárgykövetelmények hatályosságának vége:

—

Tantervi elhelyezés

Nincsenek rögzített tantervi elhelyezések ehhez a tárgyverzióhoz.