Viitataan alla olevaan kohtaan ja vastataan kysymykseen sen jälkeen samalla kielellä kuin kohtaa:  Passage: Julkisen avaimen salausta käytetään myös digitaalisten allekirjoitusjärjestelmien toteuttamiseen. Digitaalinen allekirjoitus muistuttaa tavallista allekirjoitusta; molemmilla on se ominaisuus, että ne ovat käyttäjän kannalta helppoja tuottaa, mutta muiden on vaikea väärentää niitä. Digitaaliset allekirjoitukset voidaan myös kytkeä pysyvästi allekirjoitettavan viestin sisältöön; niitä ei siis voida "siirrä" yhdestä asiakirjasta toiseen, sillä kaikki yritykset havaitaan. Digitaalisissa allekirjoitusjärjestelmissä on kaksi algoritmia: yksi allekirjoittamiseen, jossa salaista avainta käytetään viestin käsittelemiseen (tai viestin hash-koodia tai molempia), ja toinen todentamiseen, jossa vastaavaa julkista avainta käytetään viestin kanssa allekirjoituksen pätevyyden tarkistamiseen. RSA ja DSA ovat kaksi suosituinta digitaalista allekirjoitusta. Digitaaliset allekirjoitukset ovat keskeisiä julkisen avaimen infrastruktuurin toiminnassa ja monissa verkko-turvallisuusjärjestelmissä (esim. SSL/TLS, monet VPN-verkot jne.). Julkinen avain algoritmit perustuvat useimmiten "kovaan" ongelman laskennalliseen monimutkaisuuteen, usein numeroteoriasta. Esimerkiksi RSA: n kovuus liittyy kokonaislukujen tekijöintiongelmaan, kun taas Diffie <unk> Hellman ja DSA liittyvät diskreettiseen logaritmiongelmaan. Eliptisen kaarevan salauksen turvallisuus perustuu eliptisiä kaarevia lukuteoriaan liittyviin ongelmiin. Taustalla olevien ongelmien vaikeuden vuoksi useimmat julkisissa avaimissa käytettävät algoritmit sisältävät operaatioita, kuten modulaarista kertomista ja eksponentiaatiota, jotka ovat paljon laskennallisesti kalliimpia kuin useimmissa lohkokirjoituksissa käytettävät tekniikat, etenkin tyypillisten avaimen kokojen kanssa. Tämän seurauksena julkisen avaimen salausjärjestelmät ovat yleensä hybridi salausjärjestelmiä, joissa viestiä varten käytetään nopeaa ja korkealaatuista symmetrisen avaimen salausalgoritmia, kun taas asiaankuuluva symmetrinen avain lähetetään viestin mukana, mutta salaus tehdään julkisen avaimen algoritmin avulla. Samoin käytetään usein hybridi allekirjoitusjärjestelmiä, joissa lasketaan kryptografinen hash-toiminto ja vain tuloksena oleva hash on digitaalisesti allekirjoitettu.  Kysymys: Mitä digitaaliset allekirjoitukset ovat?
ovat keskeisiä julkisen avaimen infrastruktuurin toiminnassa