Lihatlah bagian di bawah ini dan kemudian jawab pertanyaan setelahnya dalam bahasa yang sama dengan bagian:  Passage: kriptografi kunci publik juga digunakan untuk menerapkan skema tanda tangan digital. Tanda tangan digital mengingatkan pada tanda tangan biasa; keduanya memiliki karakteristik yang mudah bagi pengguna untuk menghasilkan, tetapi sulit bagi orang lain untuk memalsukan. Tanda tangan digital juga dapat secara permanen terkait dengan isi pesan yang ditandatangani; mereka kemudian tidak dapat 'dipindahkan' dari satu dokumen ke dokumen lain, karena setiap upaya akan terdeteksi. Dalam skema tanda tangan digital, ada dua algoritma: satu untuk penandatanganan, di mana kunci rahasia digunakan untuk memproses pesan (atau hash pesan, atau keduanya), dan satu untuk verifikasi, di mana kunci publik yang cocok digunakan dengan pesan untuk memeriksa validitas tanda tangan. RSA dan DSA adalah dua skema tanda tangan digital yang paling populer. Tanda tangan digital adalah pusat dari operasi infrastruktur kunci publik dan banyak skema keamanan jaringan (misalnya, SSL / TLS, banyak VPN, dll). Algoritma kunci publik paling sering didasarkan pada kompleksitas komputasi masalah "keras", sering dari teori bilangan. Misalnya, kekerasan RSA terkait dengan masalah faktorisasi bilangan bulat, sementara Diffie <unk> Hellman dan DSA terkait dengan masalah logaritma diskrit. Keamanan kriptografi kurva elips didasarkan pada masalah teori bilangan yang melibatkan kurva elips. Karena kesulitan dari masalah yang mendasari, sebagian besar algoritma kunci publik melibatkan operasi seperti perkalian modular dan eksponen, yang jauh lebih mahal dari segi komputasi daripada teknik yang digunakan dalam sebagian besar blok cipher, terutama dengan ukuran kunci yang khas. Akibatnya, sistem kriptografi public-key umumnya merupakan sistem kriptografi hibrida, di mana algoritma enkripsi simetris-key berkualitas tinggi yang cepat digunakan untuk pesan itu sendiri, sementara kunci simetris yang relevan dikirim dengan pesan, tetapi dienkripsi menggunakan algoritma public-key. Demikian pula, skema tanda tangan hibrida sering digunakan, di mana fungsi hash kriptografi dihitung, dan hanya hasil hash yang ditandatangani secara digital.  Pertanyaan: apa itu tanda tangan digital?
sangat penting untuk operasi infrastruktur kunci publik