A legjobb kriptográfia
Tartalom
Vizsgálódásunk során arra a kérdésre keressük a választ, hogy melyik kriptográfiai rendszer a jobb választás: az ECC vagy az RSA? Az alapos elméleti és gyakorlati vizsgálódások eredménye az a végkövetkeztetés, hogy erre a kérdésre nem adható egyértelmű válasz. A legjobb kriptográfia két rendszer az egyes műveletek esetében eltérő a legjobb kriptográfia paraméterekkel és különböző korlátokkal rendelkezik.
A cikkben ezeket a jellemzőket kívánjuk bemutatni. Ezek ismeretében már egy adott alkalmazás esetében könnyebben hozható döntés. Bevezetés Napjainkban az elektronikus ügyintézés egyre szélesebb körű elterjedésével elengedhetetlenül szükségessé vált egyes adatbiztonsági szolgáltatások pl.
Ezekhez a nyilvános kulcsú kriptográfia biztosítja az elméleti alapot.
- Btc to usd online számológép
- Mi az a nyilvános kulcsú kriptográfia? - mi-lenne.hu
- Szimmetrikus és aszimmetrikus titkosítás összehasonlítása Ma az adatfeldolgozás döntően számítógépeken, megfelelően tervezett és kódolt programokkal történik.
- Hány bitcoin került kibányászásra
- Sikeres opciós kereskedők
A nyilvános kulcsú kriptográfiában több különböző matematikai alapötlet is alkalmazhatónak bizonyult 1ezekre építve számos algoritmus- és protokollcsalád került kidolgozásra. A színes választék ellenére azonban jelenleg a gyakorlatban alkalmazott nyilvános kulcsú rendszerek döntő többsége az RSA algoritmust [1] használja.
Az RSA algoritmus jóságát támasztja alá, hogy negyed évszázada nem sikerült hatékony törési módszert találni ellene, mindazonáltal biztonsága matematikailag nem bizonyított. Többek között ezért is érdemes figyelmet szentelnünk a vetélytársaknak.
A a legjobb kriptográfia fiatalnak számító, ECC Elliptic Curve Cryptography [2] [3] összefoglaló névvel illetett protokollcsalád szintén ígéretes gyakorlati alkalmazási lehetőségekkel kecsegtet.
Az ECC egy rendkívül érdekes struktúra, az elliptikus görbék pontjain értelmezett csoport felett működik. Matematikai háttere sokkal bináris opciók betétben satoshi-ban, mint pl. Ennek köszönhetően az ECC-nél egy adott biztonsági szint eléréséhez sokkal kisebb kulcsméretre van szükség, mint az RSA-nál, vagyis az egy kulcsbitre jutó biztonság értéke nagyobb.
A kis kulcsméret mellett azonban még számos szempont van, amely fontos lehet két kriptográfiai rendszer összehasonlításakor.
A Legjobb Kriptográfia Mesterképzések /
Érdekes lehet például az algoritmusok használata során tapasztalható hatékonysági jellemzők és működési korlátok vizsgálata. A következőkben ezekkel foglalkozunk a fentebb már említett két kriptográfiai rendszer, a régóta és széles körben használt RSA, valamint a napjainkban előtérbe kerülő ECC esetében.
Fekete Ildikó előadása az RSA titkosításáról
Célunk e két rendszer hatékonyságvizsgálata és összehasonlítása, amelyet az elméleti háttéren alapuló következtetések mellett a gyakorlatban elvégzett mérések eredményeivel támasztunk alá. Az elemzés bemutatása A választott nyilvános kulcsú kriptográfiai rendszerek nem teljesen csereszabatosak, aminek alapvető oka, hogy hátterükben eltérő matematikai alapötletek állnak. Ugyanazokat a funkciókat valósítják meg, de a működésükhöz szükséges paraméterek nyilvános-titkos kulcspár, közös paraméterek nem kompatíbilisek egymással.
Ennek ismeretében nem meglepő tény, hogy sok szempontból lényegesen különböző hatékonysági jellemzőkkel bírnak, valamint korlátaik is általában eltérőek.
A paraméterek inkompatibilitása ezen kívül bonyolultabbá teszi az összehasonlításukat is ez a problémakör a későbbiekben részletezésre kerül.
Informatikai biztonság és kriptográfia | Digitális Tankönyvtár
A mérések bemutatása Az egyes kriptográfiai algoritmusok a legjobb kriptográfia során lényeges lehet a műveletek gyorsasága, a környezeti paraméterek és kulcsok kialakításának bonyolultsága, a tárolandó adatok mérete, az egyes protokollok során a szükséges üzenetváltások száma és az üzenetek mérete. Ezek minél pontosabb megismerése érdekében gyakorlati méréseket végeztünk a két választott kriptográfiai rendszerrel.
A mért adatok az egyes kriptográfiai műveletek kódjának futási ideje, valamint a műveletek során létrejövő adatok: a közös paraméterek, a nyilvános és a titkos kulcs, a kódolt adat és az aláírás mérete voltak.
A vizsgálódás során szerzett tapasztalatokból az egyes algoritmusok alkalmazási korlátait is sikerült behatárolni pl. A vizsgált kriptográfiai műveletek a kulcsgenerálás és közös paraméterek a legjobb kriptográfia, a kódolás, a dekódolás, az aláírás és az aláírás ellenőrzés voltak. Egy adott kriptográfiai művelet viselkedését számos paraméter befolyásolja, pl.
A vizsgálódás során célunk volt annak feltérképezése is, hogy az adott műveletek mely bemeneti értéktől és milyen mértékben függnek.
A fennálló összefüggések pontos megismerése érdekében a fenti paraméterektől való függést külön-külön vizsgáltuk. Ekkor a többi paraméter értéke néhány jellemző kombinációban rögzített volt.
A sokféle paraméter és ezek változatos, értelmes kombinációi révén a vizsgálandó esetek száma rendkívül naggyá nőtt. Ez az ECC esetében kb. Terjedelmi okokból jelen cikkben nem kerül bemutatásra a mérések eredményeinek elemzéséből nyert tapasztalatok teljes skálája 2csak a legalapvetőbb és legérdekesebb összefüggések taglalására szorítkozunk.
Az összehasonlítás bemutatása Az előbbiekben bemutatásra került, hogy milyen sokféle paramétertől függenek a vizsgálandó hatékonysági jellemzők.
A kriptográfia története
Joggal felmerül tehát a kérdés, hogy a két választott kriptorendszer viselkedése milyen paraméterválasztások mellett kerüljön összehasonlításra? A bemeneti adatok kódolandó illetve aláírandó adat file tekintetében természetesen egyszerű a válasz, hiszen itt megoldható az azonos méretű és típusú adatok választása mindkét helyen kivéve, ha valamelyik kriptorendszer már nem működik arra az adott bemenetre, a legjobb kriptográfia ez külön vizsgálódás tárgyát képezi.
Nem ilyen egyszerű a helyzet az alkalmazott kulcsméretek meghatározása esetében. Azonos kulcsok alkalmazása már csak azért sem megoldható, mert mint említettük, a két a legjobb kriptográfia kriptorendszerhez tartozó nyilvános-titkos kulcspárok és egyéb közös paraméterek nem kompatíbilisek egymással.
3 Kriptográfia Mester Tekintsd meg
Mivel a kulcsméret az a paraméter, amivel az egyes kriptorendszerek biztonságosságát hangolni lehet, ezért az egyik kézenfekvő megoldás az, hogy azonos biztonságot nyújtó kulcsméretek mellett hasonlítjuk össze a hatékonysági jellemzőket.
Másik, nem annyira természetes, de érdekes megközelítés, hogy egy adott hatékonysági jellemzőt kiválasztva, adott kriptográfiai műveletre azt vizsgáljuk, hogy milyen kulcsok mellett kapunk azonos eredményt vagyis ekkor melyik algoritmus nyújt nagyobb biztonságot.
Ilyen következtetés lehet pl. Mindezekhez szükségünk van arra, hogy a kulcsméreteket biztonsági szintekhez rendeljük, meghatározzuk az azonos biztonságot nyújtó kulcsméreteket. Ez nem egyszerű feladat, mély matematikai, kriptográfiai ismereteket kíván.
Mi az elliptikus görbe kriptográfia (ECC)? - mi-lenne.hu
Adott kriptográfiai algoritmus biztonságosságát az ellene alkalmazható legjobb, általános esetben működő törő algoritmus költsége szükséges lépésszáma határozza meg.
Az RSA törésére létezik a kulcsméret függvényében szubexponenciális költségű törő algoritmus, az ECC-nél eddig jelenleg csak a legjobb kriptográfia exponenciális költségűt találtak.
Ennek köszönhető, hogy az ECC kulcsméretei általában kisebbek. Több független nemzetközi kutatócsoport munkáját alapul véve [6] [7] [8] [9] jelenleg elfogadott, hogy az bites kulcsú RSA és a bites kulcsú ECC, illetve a bites kulcsú RSA és a bites kulcsú ECC azonos biztonsági szintűnek.
Ebből kiindulva az összehasonlításaink során a következő megfeleltetéseket használtuk fel: RSA bit.
