Lásd az alábbi szakaszt, majd válaszolj a kérdésre ugyanabban a nyelven, mint a szakasz:  Átjárat: A nyilvános kulcsú titkosítás digitális aláírási rendszerek végrehajtásához is használatos. A digitális aláírás emlékeztet egy hétköznapi aláírásra; mindkettőnek megvan az a jellemzője, hogy a felhasználó számára könnyű előállítani, de más számára nehéz hamisítani. A digitális aláírásokat a aláírás alatt álló üzenet tartalmához is tartósan lehet kötni; ezáltal nem lehet őket egyik dokumentumból a másikba "mozdítani", mivel minden kísérlet észlelhető lesz. A digitális aláírási rendszerekben két algoritmus létezik: az egyik a aláírásra szolgál, amelyben egy titkos kulcsot használnak az üzenet feldolgozására (vagy az üzenet hash-e, vagy mindkettő), és a másik a hitelesítésre, amelyben az egyező nyilvános kulcsot használják az üzenettel az aláírás érvényességének ellenőrzésére. Az RSA és a DSA a két legnépszerűbb digitális aláírási rendszer. A digitális aláírások központi szerepet játszanak a nyilvános kulcsú infrastruktúrák működésében és számos hálózati biztonsági rendszerben (pl. SSL/TLS, sok VPN stb.). A nyilvános kulcsú algoritmusok leggyakrabban a "kemény" problémák számítástechnikai összetettségén alapulnak, gyakran a számelméletből. Például az RSA keménysége az egész számok faktorizálási problémájához kapcsolódik, míg a Diffie <unk> Hellman és a DSA a diszkrét logaritmus problémájához kapcsolódik. Az elliptikus görbék kriptográfiájának biztonsága az elliptikus görbékre vonatkozó számelméleti problémákon alapul. Az alapul szolgáló problémák nehézsége miatt a legtöbb nyilvános kulcsú algoritmus olyan műveleteket foglal magában, mint a moduláris szorzás és az exponenciálás, amelyek sokkal számítástechnikailag drágábbak, mint a legtöbb blokk-chifrában használt technikák, különösen a tipikus kulcsméretekkel. Ennek következtében a nyilvános kulcsú titkosítórendszerek általában hibrid titkosítórendszerek, amelyekben a gyors, magas színvonalú szimmetrikus kulcsú titkosítási algoritmust használják az üzenet számára, míg a vonatkozó szimmetrikus kulcsot az üzenettel együtt küldenék, de nyilvános kulcsú algoritmus használatával titkosítják. Hasonlóképpen gyakran használják a hibrid aláírási rendszereket, amelyekben egy kriptográfiai hash funkciót számítanak ki, és csak az eredményes hash-et írják alá digitálisan.  Kérdés: mi az a digitális aláírás?
központi szerepet játszanak a nyilvános kulcsú infrastruktúrák működésében