Citește pasajul de mai jos și apoi răspunde la întrebarea de mai jos în aceeași limbă ca și pasajul:  Passage: Criptografia cu cheie publică este, de asemenea, utilizată pentru implementarea schemelor de semnături digitale. O semnătură digitală amintește de o semnătură obișnuită; ambele au caracteristica de a fi ușor de produs de un utilizator, dar dificil de falsificat de altcineva. Semnăturile digitale pot fi, de asemenea, legate în mod permanent de conținutul mesajului semnat; ele nu pot fi apoi "mișcate" de la un document la altul, deoarece orice încercare va fi detectabilă. În schemele de semnătură digitală, există două algoritmi: unul pentru semnare, în care o cheie secretă este utilizată pentru a procesa mesajul (sau un hash al mesajului, sau ambele), și unul pentru verificare, în care cheia publică corespunzătoare este utilizată cu mesajul pentru a verifica valabilitatea semnăturii. RSA și DSA sunt două dintre cele mai populare scheme de semnături digitale. Semnăturile digitale sunt esențiale pentru funcționarea infrastructurilor cu cheie publică și a multor scheme de securitate a rețelei (de exemplu, SSL / TLS, multe VPN-uri etc.). Algoritmii cu cheie publică se bazează cel mai adesea pe complexitatea computațională a problemelor "dure", adesea din teoria numerelor. De exemplu, duritatea RSA este legată de problema de factorizare a numerelor întregi, în timp ce Diffie <unk> Hellman și DSA sunt legate de problema logaritmului discret. Securitatea criptografiei cu curbe eliptice se bazează pe probleme teoretice ale numerelor care implică curbe eliptice. Din cauza dificultății problemelor de bază, majoritatea algoritmilor cu cheie publică implică operațiuni cum ar fi înmulțirea modulară și exponențierea, care sunt mult mai costisitoare din punct de vedere computațional decât tehnicile utilizate în majoritatea cifrelor de blocuri, în special cu dimensiuni de cheie tipice. Ca urmare, criptosistemele cu cheie publică sunt în general criptosisteme hibride, în care un algoritm de criptare cu cheie simetrică de înaltă calitate este utilizat pentru mesajul în sine, în timp ce cheia simetrică relevantă este trimisă cu mesajul, dar criptată folosind un algoritm cu cheie publică. În mod similar, sunt adesea utilizate scheme de semnături hibride, în care se calculează o funcție hash criptografică și numai hash-ul rezultat este semnat digital.  Întrebare: ce sunt semnăturile digitale?
sunt esențiale pentru funcționarea infrastructurilor cu cheie publică