Adatbiztonság

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

Ajánlott rövidítés: adatbiz

A tárgyról

• A tárgy hivatalos honlapja:
  • http://www.crysys.hu/courses/adatbiztonsag/
• VIK-es tárgyoldal:
  • https://www.vik.bme.hu/kepzes/targyak/VIHIM102/
• Tárgymutató a könyvhöz
• Előadó: Dr. Buttyán Levente - [[1]], emailben csak fontos ügyben keressük
• Levlista:
  • adatbizt@sch.bme.hu -> feliratkozás: https://lists.sch.bme.hu/wws/subscribe/adatbizt
• A tárgy anyaga átfedésben van a Hálózatbiztonság anyagával, az utóbbi fóliái letölthetők:
  • http://www.hit.bme.hu/~buttyan/courses/BMEVIHI4372/index.html#slides

Segédanyagok

Diák

2012 tavasz összes dia egyben:

• Ezen a helyen volt linkelve a(z) AdatBiz2012TavaszSlides.pdf nevű fájl ("AdatBiz2012TavaszSlides.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

!AdatBiz2012TavaszSlides.pdf

2011 tavasz 2 dia/oldal => 1 dia / oldalra átkonvertálva

• Ezen a helyen volt linkelve a(z) B1_user_auth_HIT-1dia.pdf nevű fájl ("B1_user_auth_HIT-1dia.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

B1_user_auth_HIT-1dia

• Ezen a helyen volt linkelve a(z) B2_sec_protocols_HIT-1dia.pdf nevű fájl ("B2_sec_protocols_HIT-1dia.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

B2_sec_protocols_HIT-1dia

• Ezen a helyen volt linkelve a(z) B3_privacy_HIT-1dia.pdf nevű fájl ("B3_privacy_HIT-1dia.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

B3_privacy_HIT-1dia

• Ezen a helyen volt linkelve a(z) B4_web_security_HIT-1dia.pdf nevű fájl ("B4_web_security_HIT-1dia.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

B4_web_security_HIT-1dia

Egyéb

• Ezen a helyen volt linkelve a(z) ButtyanD06ht.pdf nevű fájl ("ButtyanD06ht.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

B. Leventének egy egészen érthető leírása a wifiről.

• Kódolástechnika könyv
  • Ezen a helyen volt linkelve a(z) bscinfkod.pdf nevű fájl ("bscinfkod.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

Kódolástechnika jegyzet

kisZH

• március 8.-án a kisZHn visszakérdezett fogalmak listája: http://www.hit.bme.hu/~vajda/Adatbiztonsag/fogalmak.pdf
• Dolgozzuk ki őket! :) AdatbizFogalmak

!! Kidolgozások

• Ezen a helyen volt linkelve a(z) adatb_zh1_kidolgozas.pdf nevű fájl ("adatb_zh1_kidolgozas.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

A fogalmak teljes kidolgozása az első zárthelyire.

• Ezen a helyen volt linkelve a(z) adatb_zh2_kidolgozas.pdf nevű fájl ("adatb_zh2_kidolgozas.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

Összefoglaló a második zárthelyire.

Kis ZH-k

!! 1. Kis ZH-k

• Ezen a helyen volt linkelve a(z) 1-kisZH-20090316-1.pdf nevű fájl ("1-kisZH-20090316-1.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

1-kisZH-20090316-1.pdf

• Ezen a helyen volt linkelve a(z) 1-kisZH-20090316-2.pdf nevű fájl ("1-kisZH-20090316-2.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

1-kisZH-20090316-2.pdf

• Ezen a helyen volt linkelve a(z) 1-kisZH-20100316.pdf nevű fájl ("1-kisZH-20100316.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

1-kisZH-20100316.pdf

!! 2. Kis ZH-k

• Ezen a helyen volt linkelve a(z) 2-kisZH-20090420.pdf nevű fájl ("2-kisZH-20090420.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

2-kisZH-20090420.pdf

• Ezen a helyen volt linkelve a(z) 2-kisZH-20100413.pdf nevű fájl ("2-kisZH-20100413.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

2-kisZH-20100413.pdf

• Ezen a helyen volt linkelve a(z) 2-kisZH-20110412.pdf nevű fájl ("2-kisZH-20110412.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

2-kisZH-20110412.pdf

!! 3. Kis ZH-k

• Ezen a helyen volt linkelve a(z) 3-kisZH-20090511.pdf nevű fájl ("3-kisZH-20090511.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

3-kisZH-20090511.pdf

• Ezen a helyen volt linkelve a(z) 3-kisZH-20110510.pdf nevű fájl ("3-kisZH-20110510.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

3-kisZH-20110510.pdf

ZH

Archívum

2010

• ZH
• Pót ZH
• Pótpót ZH

2011

• ZH
• Pót ZH
• Pótpót ZH

2012

• ZH
• Pót ZH
• Pótpót ZH

2013

• ZH

Kidolgozott feladatok zh-ra, 2005. ősz

Ezen a helyen volt linkelve a(z) adatbizt_feladatok.tex nevű fájl ("adatbizt_feladatok.tex" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

== 

Ezen a helyen volt linkelve a(z) adatbizt_feladatok.pdf nevű fájl ("adatbizt_feladatok.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

AdatBiztonsagFeladatMegold

A címre, vagy ide kattintva elérhető.

Tanácsok ZH-ra és vizsgára

Annak aki tanul, annak azért lenne néhány tanácsom:

• Nagyon figyeljetek a pontos fogalmazásra, és a KULCSSZAVAKRA. A pontot a kulcsszavakra adjak (kivéve, ha összességében hülyeséget írsz, de benne vannak a kulcsszavak, akkor megtagadjak a pontot).
• A 'lehet-e?', 'támadható-e?' stb kérdésekre nem egyszerűen csak egy példát vagy támadást kell adni, hanem lehetőleg a legkisebb költségűt, mert arra adjak a legtöbb pontot. Ha nem tudod a legoptimálisabbat, akkor azért adj egy példát, ha jó, arra is kapsz pontot, de nem maxot (annak ellenére, hogy a kérdésben nincs benne, hogy a legoptimálisabbat kellene adni).
• Írjatok le formálisan is, amit tudtok, pl. protokoll támadást vagy protokollt. Erre adnak pontot igazából, bar szöveges blablara is adnak valamennyit, ha más nincs.
• Ismerjetek a könyvet. Ha Vajda tanár úrnál reklamáltok, nagyon könnyen felteheti a kérdést, hogy "ugye ismeri ezt a reszt a könyvben?".
• Ja, és meg egy jó tanács: aki nem tuti biztos a dolgában, az legyen szíves ne izmozzon a szóbelire (amit csak ötösért lehet, és rontani is lehet vele, mint kiderült). Mielőtt reklamáltam, egy kolléga felreklamált pontjai mar az ötös közelébe kerültek, ezert szóbeli kérdést intéztek hozza. Fermat faktorizáció. Persze(?) a kolléga nem tudott erre válaszolni, mire Vajda tanár úr nagyon pipa lett. Végülis mégsem adott neki hármast, de nem mondanám, hogy az én reklamálási esélyeimet javította a kolléga, aki után szerencsétlenül próbálkoztam feljavítani pontjaimat. Aki szóbelizni akar, az legalább azt tudja, ami a ZH-ban volt...

Goba

Régi tartalmak lehet, hogy a linkek már nem működnek

2009 tavasz

• http://www.crysys.hu/adatbiztonsag/20022003osz/
• http://www.crysys.hu/adatbiztonsag/20022003osz/theory.pdf

2008 ősz

!! ZH időpontok

• ZH: 2008. november 11. 16-18 k.aud.max

ZH és megoldása

• PZH: 2008. november 18. 16-18 k.aud.max

!! ZH-n várható

Ezeket tudtam gyorsan leírni:

• November 10-én nem lesz előadás
• ZH-ra formailag a november 5-ei anyag is kell
• Tanár Úr mondta a következőket: egyszerű zh lesz, a feladatoknak csakis egy megoldása lesz, csak a 100%-s feladatot fogadja el, tehát minden egyes számításnak szerepelnie kell a lapon, reklamációnak helye nincs (keressünk még fél pontot típusú), a zh nem számít bele a vizsgába
• "Súgás":
• klasszikus rejtjelező (one-time-pad -> elemi valószínűség számítás, shift, egyszerű moduláris műveletek)
• RSA (van két kicsi prím, abból nyilvános kulcsot, titkos kulcsot számolni)
• Digitális hash-fv.
• Digitális aláírás
• kulcstanúsítványozás (általában elmélet)
• Integritást védő protokollok
• blokk rejtjelező üzemmódok (blokkséma felrajzolása, előnyök, hátrányok)

!! Órai anyag

Összeszedtem mit vettünk. Az órán csak vetített, félkövér a link, ha azt vetítette, dőlt, ha kapcsolódik az anyaghoz, és szerepel a crysys.hu oldalon. Tankönyv oldalak nem pontosan szerepelnek.

• 09.08.
  • Bevezető, alapfogalmak (kriptográfia, kriptoanalízis, szimmetrikus, aszimmetrikus kódolás), támadási kategóriák, algoritmus biztonsága
  • One-Time-Pad
  • Klasszikus rejtjelező (shift cipher, affine cipher)
  • Terminology.pdf
  • _crypto_history.pdf_
  • _classic_ciphers.zip_
  • TK.: 15-20, 159-160
• 09.10.
  • Lineáris rejtjelező (általánosan)
  • Vigenere cipher, Hill cipher, Stream cipher
  • Kasiski, Friedman test
  • _classic_ciphers.zip_
  • TK.: ?
• 09.15.
  • Helyettesítéses-permutációs iteratív rejtjelezők
  • Bináris leképezések kriptográfiai tulajdonságai
  • DES
  • SPC.pdf
  • DES-AES.pdf
  • TK.: 27-32, 67-68
• 09.17.
  • Algebrailag zárt blokk rejtjelező (zártság, és csoport tulajdonsága)
  • Születésnapi paradoxon
  • Középen találkozás támadás zárt struktúrájú rejtjelező ellen (MIM)
  • birthday.pdf
  • TK.: 68-75
• 09.22. Elmaradt
• 09.24. Elmaradt
• 09.29.
  • RSA
  • rsa.pdf
  • TK.: 79-83
• 10.01.
  • RSA folyt.
  • Kicsi kódoló kulcsok problémája, közös modulus problémája, a diszkrét hatványozás
  • Az El-Gamal aszimmetrikus kulcsú rejtjelező
  • digsign.pdf (10-11)
  • _comp_th_1.pdf_ (16)
  • TK.: 83-89
• 10.06.
  • Kriptográfiai hash-függvények, születésnapi paradoxon
  • MAC, checksum
  • Nem voltam bent, így nem tudom, de idevágnak:
  • digsign.pdf (6-9)
  • peldak.zip
  • TK.: 99-110
• 10.08.
  • Szimmetrikus kulcsú blokk rejtjelezők üzemmódjai (ECB, CBC, CFB, OFB)
  • DESmodes.pdf
  • TK.: 117-142
• 10.13.
  • Digitális aláírás
  • digsign.pdf (1-5)
  • TK.: 157-165
• 10.15.
  • Kriptográfiai protokollok
  • Shamir "háromlépéses" protokollja
  • Partnerhitelesítés
  • party_auth_prot.pdf (1-7)
  • TK.: 221-232
• 10.20.
  • Kriptográfiai protokollok folyt.
  • Kulcsgondozás
  • party_auth_prot.pdf (7-10)
  • key_distr.pdf (1-6)
  • TK.: 167-219
• 10.22.
  • Kulcskiosztás, kulcstanusítvány
  • Diffie-Hellman (DH) kulcscsere
  • key_distr.pdf (7-16)
  • TK.: 167-219
• 10.27.
  • Üzenethitelesítés
  • integrity.pdf
  • TK.: 145-154
• 10.29.
  • Secret sharing (titok megosztás)
  • Kerberos, kerberos protokoll
  • TK.: 183-184
• 11.03.
  • Fizetési módszerek
  • Elektronikus fizetési rendszerek (EPS)
  • Digicash
  • Advancedprot.pdf (11-14)
  • TK.: 275-278, 284-288
• 11.05.
  • Advanced Protocols (Bit Commitment Protocols, Zero-Knowledge Proofs, Blind Signatures, Simultaneous Contract Signing)
  • Advancedprot.pdf (1-10, 15-18)
  • TK.: ?

Követelmények - Régi!!!!

• ZH: nagyrészt példák, kevés elmélet, vizsgába nem számít bele.
• GYAKIV: a vizsgasorral egyezik meg.
  • Az elégségeshez szükséges pontszám kicsit kevesebb szokott lenni, mint ami vizsgaketteshez szükséges (ez nem feltétlenül szerepel a feladatlapon).
• 4 vizsgaalkalom, mind januárban. 2/3 rész feladat, 1/3 rész elmélet. Nem elég a korábbi vizsgasorokat átnézni, számítani lehet új típusú kérdésekre is.
• Szóban lehet javítani (vagy rontani) egy jegyet. Csak elméletet kérdeznek, meg néhány embertől bizonyításokat. Érdemes megpróbálni, nagyon korrektek. Csak négyes-ötös közt.

!! 2007 ősz:

• Találtam egy összegyűjtött anyagokat tartalmazó mappát, ahol a 2007-es őszi félévi anyagok voltak összeszedve
  • Ezen a helyen volt linkelve a(z) adatbiz-2007osz-anyagok.zip nevű fájl ("adatbiz-2007osz-anyagok.zip" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoalap/AdatBiztonsag oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

adatbiz 2007 osz anyagok

Amit tudni kell a mai ZH előtti utolsó, "összefoglaló" órán elhangzottak szerint: (Csupa nagybetű jelentése: számolós/gyakorlati példa lehet belőle.)

1.Kokcázat, veszélyforrások, adatbiztonság pillérei, algoritmusok, fizikai, szabálzati biztosnság

1. Algoritmikus módszerek
   1. Építőelemek:

• • • rejtjelezés alapfogalmai, szimmetrikus és nyilvános kulcsú rejtjlezés
    • KLASSZIKUS (történeti) REJTJELEZÉSI MÓDSZEREK (affin (betűnkénti, blokkos), ...)
    • ONE TIME PAD
    • Shannon elméleti alapjai
    • algebrailag zárt rejtjelező, SZÜLETÉSNAP PARADOXON, középen találkozás támadás helyettesítéses-permutációs rejtjelező struktúra
    • STANDARD BLOKK REJTJELEZÉSI MÓDOK
    • RSA: AZ ALGORITMUS, rsa biztonsága
    • PRÍMTESZTEK (Fermat, esetleg ábra, stb...)
    • diszkrét hatványozás Diffi Hellman (nemtomhogykell leírni) kulcscsere protokoll
    • KRIPTOGRÁFIAI HASH FÜGGVÉNYEK, követelmények (egyirányúság, ütközésmentesség) és támadások, és kombinációk

1. 1. Protokollok:

• • • Partnerazonosítás:
      • JELSZÓ, dinamikus jelszó,
      • Challenge-Response elv, négyzetgyökvonás problémája,
      • Fiat-Shamir protokoll
    • Integritásvédelem:
      • Cbc-Mac, kulcsolt hash, TÁMADÁSOK
    • Digitális aláírás: specifikumai, letagadási probléma, időpecsét, publikus kulcsú, szimmetrikus kulcsú technológia, vak aláírás
    • Kulcsgondozás:
      • kulcsprotokoll osztályozási szempontok
      • szimmetrikus kulcsú techn.(Needham, Kerberos)
      • publikus kulcsú techn.
        • MIM támadás
        • DH kulcscsere
        • kulcstanusítvány (lánc)
    • PROTOKOL TÁMADÁSI PÉLDÁK: MAN IN THE MIDDLE, VISSZAJÁTSZÁS, PROTOKOLL INTERLEAVING
    • Protokoll építőelemek: nonce, random elem, időpecsét, azonosítók
    • Titokmegosztás: REED-SOLOMON KÓDOS ALGORITMUS
    • Eps: DIGICASH, anonimitás, vak aláírás

( https://lists.sch.bme.hu/wws/arc/info2004/2007-11/msg00353.html )

Vizsgaanyag - MSc-n a tárgy nem vizsgás

!! 2007 ősz:

"Zh után pedig az SSL és az Advanced Protocols volt csak." ( https://lists.sch.bme.hu/wws/arc/info2004/2008-01/msg00284.html )

!! 2006:

Fejezet bontásban a megtanulandó témakörök (én legalábbis ezt írtam le, más talán pontosabban jegyzetelt):

• 1. Alapfogalmak
  • One-Time Pad
• 2. Szimmetrikus kulcsú blokkrejtjelezők
  • DES (blokkséma nem kell)
    • kis bizonyítás: nemlinearitás -> stb.
    • NEM diff/lin kriptoanalízis
    • NEM AES
• 3. Nyilvános (aszimmetrikus) kulcsú rejtjelezők
  • NEM Elliptikus
  • kis bizonyítás: Fermat-szűrő, RSA biztonság
• 4. Kriptográfiai hash függvények
  • 4.1 és 4.2 kell
• 5. Blokkrejtjelezési módok
  • minden
• 6. Üzenethitelesítés
  • minden
• 7. Digitális aláírás
  • 7.1 7.2
• 8. Kulcscsere protokollok
  • 8.1 8.2
  • + ami órán volt protokoll
  • NEM 8.6 8.
• 9. Partner-hitelesítés
  • minden
• 10. Internet biztonsági protokollok
  • NEM PGP
• 11. Mobil hálózatok biztonsága
  • GSM
• 12. Elektronikus fizetési protokollok
  • 12.1 12.3
• 13. Alapfogalmak
  • SEMMI bizonyítás, csak fogalmak, de azt precízen
• 14. Véletlen és algoritmikus megkülönböztethetőség
  • Elv, mi a mérőszám, távolság tulajdonságok, erőforráskorlátos eset
• 15. Álvéletlen-generátor
  • alapelv, híres konstrukció
• 16. Álvéletlen függvény, álvéletlen permutáció
  • mit értünk alatta, konstrukció, alkalmazási példák

(Baba levele alapján)

Szerintem 5-ből nem volt az egész CTR mód, és a padding - Vaudenay-támadás rész sem rémlik

-- Elrood - 2008.11.05. -- Gabo - 2007.01.16. -- Peti - 2005.01.08. -- palacsint - 2007.01.03.