Irakurri pasarte hau, eta erantzun ondoren galdera pasartearen hizkuntza berean:  Pasabidea: Gako publikoaren kriptografia ere erabiltzen da sinadura digitalaren eskemak ezartzeko. Sinadura digitala sinadura arrunt baten antzekoa da; biek dute ezaugarri bat: erabiltzaile batek erraz sortu dezakeena, baina beste edonork faltsutzea zaila. Sinadura digitalak sinatzen den mezuaren edukiarekin ere lotuta egon daitezke; orduan ezin dira dokumentu batetik bestera'mugitu', edozein saiakera detektatu ahal izango baita. Sinadura digitalaren eskemetan, bi algoritmo daude: bat sinatzeko, non gako sekretu bat erabiltzen den mezua prozesatzeko (edo mezuaren hash bat, edo biak), eta bestea egiaztatzeko, non bat datozen gako publikoa erabiltzen den mezuarekin sinaduraren baliozkotasuna egiaztatzeko. RSA eta DSA sinadura digitalen eskemarik ezagunenetako bi dira. Sinadura digitalak funtsezkoak dira gako publikoaren azpiegituren funtzionamenduan eta sareetako segurtasun-eskema askotan (adibidez, SSL/TLS, VPN asko, etab.). Gako publikoaren algoritmoak gehienetan konputazio konplexutasunean oinarritzen dira "gogorrak" arazoak, askotan zenbakien teoriatik. Adibidez, RSAren gogortasuna zenbaki osoen faktorizazio arazoarekin erlazionatuta dago, Diffie <unk> Hellman eta DSA logaritmo diskretuko arazoarekin erlazionatuta dauden bitartean. Kurba eliptikoen kriptografiaren segurtasuna kurba eliptikoak dituzten zenbaki-arazo teorikoetan oinarritzen da. Azpian dauden arazoen zailtasuna dela eta, gako publikoen algoritmo gehienek multiplikazio modularra eta esponentziazioa bezalako eragiketak dituzte, konputazio aldetik askoz ere garestiagoak direnak blokeko zifratzaile gehienetan erabiltzen diren teknikak baino, batez ere gako ohiko tamainekin. Ondorioz, gako publikoa duten kriptosistemak, normalean, kriptosistema hibridoak dira, non kalitate handiko gako simetrikoaren enkriptazio algoritmo azkarra erabiltzen den mezuarentzat, eta gako simetrikoa mezuarekin batera bidaltzen den, baina gako publikoa duen algoritmo bat erabiliz enkriptatuta. Era berean, sinadura-eskema hibridoak erabili ohi dira, non hash funtzio kriptografikoa kalkulatzen den, eta emaitza den hash-a bakarrik sinatzen da digitalki.  Galdera. Zer dira "zigilu digitalak"?
funtsezko funtsezko azpiegitura publikoen funtzionamenduan oinarrizko garrantzia dute