Kriptográfia és alkalmazásai szeminárium

2002. tavasz

Helyszín:

Kende u.13-17.,
V. emeleti  tanácsterem (507)
Név Cím Időpont
Pásztor Miklós  Nyilvános kulcsú titkosítás - elv, fogalmak, példák 2002.febr.26.   de.10.00
Rónyai Lajos  Algebrai/aritmetikai algoritmusok a kriptográfiában 2002.márc.05.   de.11.00
Mezgár István  Chipkártyák és kriptográfia 2002.márc.19.   de.10.15 
Uhrin Béla  Rács-redukció: egy szerszámosláda a kriptoanalista számára 2002.ápr.02.   de.10.15
Csirmaz László Kriptográfiai protokollok I 2002.ápr.16.   de.10.15
Benczúr András Kriptográfiai protokollok II 2002.ápr.23.   de.10.15
Szkaliczki Tibor  Nemzetközi szabványok és ajánlások a kriptográfiában 2002.ápr.30.   de.10.15
Pethő Attila  Paraméterválasztás a nyilvános kulcsú kriptorendszereknél 2002. máj. 7.   de.10.15
Fekete János A digitális aláirás törvény és hatása a magyar PKI rendszerekre 2002. máj. 14. de.10.15.
Endrődi Csilla Az RSA es az ECC gyakorlati összehasonlítása 2002. máj. 21. de.10.15.
Orvos Péter Biometrikus felhasználó-azonosítás 2002. máj. 28. de.10.15.
Erdősi Péter A hitelesítés-szolgáltatás helyzete Magyarországon 2002. jún. 4. de. 10.15

Kapcsolattartás:

Szkaliczki Tibor (L412) Tel: 2796000/7347
Hutter Ottó        (L416) Tel: 2796191

Nyilvános kulcsú titkosítás - elv, fogalmak, példák (Pásztor Miklós)

HTML formátum

Algebrai/aritmetikai algoritmusok a kriptográfiában (Rónyai Lajos )

PDF formátum
PS formátun

Chipkártyák és kriptográfia (Mezgár István)

Teljes előadás (PDF)

Előzetes vázlat

1. Trendek a világban SmartCard szemüvegen keresztül

Az IC rendszerek biztonsága folyamatosan felértékelődik.
Bizalom fontossága az IC rendszerek használatában.
Az interfészek szerepe a bizalom kialakításában.
Az eEurope irányelvei.
USA megközelítés - National Information Assurance Partnership (NIAP).
AES verseny.
A smart card-ok jelentősége egyértelműen nő.

2. SmartCard-ok  áttekintése

A smart card HW/SW architektúra.
Kártyatípusok.
Multiapplikációs, multifunkciós kártyák
Biometria jövője, jelentősége.
Interoperabilitás - Szabványok jelentősége.

3. SC és kriptográfia/digitális alírás

Algoritmusok a kártyán. - szempontok-követelmények.
Pl. AES algoritmus.
Digitális aláírás megvalósítása smart card-al.

Vissza az elejére

Rács-redukció: egy szerszámosláda a kriptoanalista számára (Uhrin Béla)

Előadásom címét a szakma két vezető  szaktekintélyétől kölcsönöztem, akik ezzel a címmel írtak egy alapvető dolgozatot ( Antoine Joux,  Jacques Stern,  "Lattice reduction: a toolbox for the cryptoanalyst", 1994 (manuscript) ). Előadásomban a fenti dolgozat fő gondolatait igyekszem  bemutatni. A dolognak a lényege egy (eléggé meglepő) ötlet, éspedig: bizonyos egydimenziós problémák, amelyek alapvető fontosságúak a kriptográfia számára (pl. a hátizsák probléma, bizonyos számelméleti problémák, s.t.b.), könnyebben  és gyorsabban oldhatók meg úgy, hogy a feladatot áttranszformáljuk egy sok dimenziós térbe és azt ott oldjuk meg.  Kiderült, hogy ezt az ötletet sok különböző rendszer  "kriptológiai megtámadásához" lehetett sikeresen felhasználni. A szóbanforgó többdimenziós probléma pedig semmi más, mint a matematika egyik klasszikus területének (a geometriai számelméletnek) egyik alapvető klasszikus feladata: adott egy pontrácsnak egy bázisa, keresendő egy olyan  bázisa a rácsnak (egy  ún. redukált bázis), amely minél rövidebb és egymásra minél merőlegesebb vektorokból áll. Persze, minden a redukált bázis pontos definicióján múlik, mert pl. kiderült, hogy a klasszikus (bizonyos értelemben a legjobb) redukált bázisokat általában nehéz (algoritmikusan) megkonstruálni. Azonban, úgy 20 évvel ezelőtt, három kiváló matematikus, A.K.Lenstra, H.W.Lenstra és Lovász László (félig-meddig egymástól függetlenül) kitaláltak egy új "redukált bázis fogalmat" és megadtak egy polinomiális algoritmust az ilyen bázis megkeresésére (az ún. LLL-algoritmus). Az LLL-algoritmust azóta nagyon sok igen nehéz feladat megoldására használták fel sikeresen,  pl. a kriptográfiában, és az előadásomban pontosan erről lesz szó.

Az előadás fóliái beszkennelve

Vissza az elejére

Kriptográfiai protokollok I. (Csirmaz László, CEU)

Az előadás fóliái beszkennelve

Vissza az elejére

Kriptográfiai protokollok II. (Benczúr András)

SSL (HTML)
Kerberos (HTML)

Vissza az elejére

Nemzetközi szabványok és ajánlások a kriptográfiában (Szkaliczki Tibor)

HTML formátum
Vissza az elejére

Paraméterválasztás a nyilvános kulcsú kriptorendszereknél (Pethő Attila, Debreceni Egyetem)

Teljes előadás (PDF)
Teljes előadás (PS)

Előzetes vázlat

A nyilvános kulcsú kriptorendszerek paramétereinek két, sokszor egymásnak ellentmondó feltételnek kell eleget tenni: Előadásomban áttekintést adok a prímtesztek és a faktorizáló algoritmusok; a diszkrét logaritmus és a diszkrét elliptikus logaritmus számítások ismert csúcsteljesítményeiről. Tárgyalom az RSA és a DELP "gyenge" paramétereit, valamint az "erős" paraméterek megválasztására javasolt módszereket.
 

A digitális aláirás törvény és hatása a magyar PKI rendszerekre (Fekete János)

Előzmények
Törvény rövid összefoglalása (műszaki szempontból)
A HIF szerepe
A magyar potenciális hitelesítés szolgáltatók

Vissza az elejére

Az RSA es az ECC gyakorlati összehasonlítása (Endrődi Csilla)

Teljes előadás (PDF)
Teljes előadás (PS)

Vissza az elejére

Biometrikus felhasználó-azonosítás (Orvos Péter)

Teljes előadás (HTML)

Vissza az elejére

A hitelesítés-szolgáltatás helyzete Magyarországon (Erdősi Péter)

Az előadás a három magyar hitelesítés-szolgáltató felépítését, termékskáláját és
látható üzletpolitikáját tárgyalja, és ezek megismerése után az előadás kitér a
jövőbeli esélylatolgatás mellett egy lehetséges jövőkép felvázolására is.

Teljes előadás (HTML)

Vissza az elejére