1. Fogalom magyarul: Nyilvános kulcsú kriptográfia vagy aszimmetrikus kriptográfia

2. Fogalom angolul: Public key cryptography or asymmetric cryptography

3. Meghatározás:

Olyan kriptográfiai eljárások, melyek algoritmusai egyetlen (titkos) kulcs helyett különböző kulcsokat, egy titkos és egy ebből származtatott nyilvános kulcsot használnak. A rejtjelezés mellett nyilvános kulcsú kriptográfia segítségével megvalósíthatók digitális aláírás sémák és kulcsmegegyezés protokollok is.

A nyilvános kulcsú rejtjelező eljárások (pl. RSA) egy üzenet címzettjének nyilvános kulcsával történő titkosítást tesznek lehetővé, mely a címzett titkos kulcsával dekódolható. A szimmetrikus kulcsú eljárások esetén felmerülő kulcscsere-probléma ezzel arra egyszerűsödik, hogy biztosítani kell a nyilvános kulcs hitelességét, ami lehetséges pl. hitelesített (de nem feltétlenül titkos) kommunikációs csatorna használatával vagy PKI segítségével.

4. Hivatkozások:

5. Megjegyzések:

A nyilvános kulcsú kriptográfiában gyakori, hogy egy rendszer biztonságát az garantálja, hogy feltörésének nehézsége visszavezethető egy adott, ismerten nehéz matematikai probléma megoldására (pl. diszkrét logaritmus probléma). Az ilyen problémákkal való szoros kapcsolat eredménye, hogy a nyilvános kulcsú eljárások kevésbé hatékonyak, mint a szimmetrikus kulcsúak, ezért ilyen módszerekkel leginkább azt a titkos kulcsot szokás rejtjelezni, amivel a nagyobb méretű adatok vannak titkosítva.