התייחסו לקטע הבא ואז ענו על השאלה שאחריו באותה שפה כמו הקטע:  מעבר: קריפטוגרפיה מפתח ציבורי משמשת גם ליישום תוכניות חתימה דיגיטלית. חתימה דיגיטלית מזכירה חתימה רגילה; לשניהם יש את המאפיין של להיות קל למשתמש לייצר, אבל קשה למישהו אחר לזייף. חתימות דיגיטליות יכולות גם להיות קשורות באופן קבוע לתוכן ההודעה הנחתמת; אז לא ניתן "להזיז" אותן ממסמך אחד לאחר, כי כל ניסיון יהיה ניתן לגילוי. במערכות חתימה דיגיטלית, ישנם שני אלגוריתמים: אחד לחתימה, שבו מפתח סודי משמש לעיבוד ההודעה (או חיבור של ההודעה, או שניהם), ואחד לאמת, שבו המפתח הציבורי המתאים משמש עם ההודעה כדי לבדוק את תוקפו של החתימה. RSA ו-DSA הן שתי מערכות החתימה הדיגיטלית הפופולריות ביותר. חתימות דיגיטליות הן מרכזיות לתפעול של תשתיות מפתח ציבורי ומערכות אבטחת רשת רבות (למשל, SSL / TLS, VPNs רבים, וכו '). אלגוריתמים מפתח ציבורי מבוססים לרוב על המורכבות החישובית של בעיות "קשה", לעתים קרובות מתאוריה המספרים. לדוגמה, הקשיחות של RSA קשורה לבעיית הפקטוריזציה של מספרים שלמים, בעוד ש- Diffie <unk> Hellman ו- DSA קשורים לבעיית הלוגריתם הדיסקרטית. האבטחה של קריפטוגרפיה עקומה אליפטית מבוססת על בעיות תיאורטיות המספרים המעורבות עקומות אליפטיות. בשל הקושי של הבעיות הבסיסיות, רוב האלגוריתמים עם מפתח ציבורי כוללים פעולות כגון כפל מודולרי ואקספוננציאציה, אשר הן הרבה יותר יקרות מחשובית מאשר הטכניקות המשמשות ברוב הצפנות בלוק, במיוחד עם גדלי מפתח טיפוסיים. כתוצאה מכך, מערכות הצפנה עם מפתח ציבורי הן בדרך כלל מערכות הצפנה היברידיות, שבהן אלגוריתם הצפנה עם מפתח סימטרי מהיר ואיכותי משמש להודעה עצמה, בעוד שהמפתח הסימטרי הרלוונטי נשלח עם ההודעה, אך מוצפן באמצעות אלגוריתם מפתח ציבורי. בדומה לכך, לעתים קרובות משתמשים בתכניות חתימה היברידיות, שבהן מתחשבת פונקציית האש קריפטוגרפית, ורק האש התוצאה חתומה דיגיטלית.  שאלה: מה הן חתימות דיגיטליות?
הם מרכזיים לתפעול של תשתיות מפתח ציבורי