A tantárgyleírás hatályossága
| Subject name (Hungarian, English) |
Kriptokooperáció
Crypto-cooperation
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subject code | BMEVITMPHDV005-00 | ||||||||||||
| Subject type | — | ||||||||||||
| Training Level | — | ||||||||||||
| Course types and hours (weekly/semester) |
|
||||||||||||
| Assessment type | vizsga | ||||||||||||
| Credits | 5 | ||||||||||||
| Subject coordinator |
Ladóczki Bence
contact:
ladoczki.bence@vik.bme.hu
|
||||||||||||
| Responsible department |
—
|
||||||||||||
| Faculty | |||||||||||||
| Subject website | — | ||||||||||||
| Primary curriculum type | — | ||||||||||||
| Direct prerequisites – Strong prerequisite | none | ||||||||||||
| Direct prerequisites – Weak prerequisite | none | ||||||||||||
| Direct prerequisites – Parallel prerequisite | none | ||||||||||||
| Direct prerequisites – Milestone prerequisite | none | ||||||||||||
| Direct prerequisites – Exclusion | none |
Objectives
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.
Learning outcomes
Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:
Knowledge
No learning outcomes recorded.
Skills
No learning outcomes recorded.
Attitudes
No learning outcomes recorded.
Autonomy and responsibility
No learning outcomes recorded.
Oktatási módszertan
Tanulástámogató anyagok
Not provided.
Recommended preliminary knowledge for completing the subject
General rules
Assessment methods
In-term assessments
No detailed assessments provided.
Weight of in-term assessments
No weights provided.
Exam-period assessments
No detailed assessments provided.
Weight of exam elements
No weights provided.
Grade calculation
No grade thresholds provided.
Attendance requirements
No attendance requirements provided.
Rules for retake and resubmission
Not provided.
Short description
Not provided.
Detailed description
Not provided.
Recommended courses
Workload to complete the subject
No workload breakdown provided.
Validity of subject requirements
Curriculum placement
No curriculum placements recorded for this subject version.