RSA – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
שורה 166:
 
== חתימה דיגיטלית ==
אלגוריתם RSA יכול לשמש גם כ[[חתימה דיגיטלית]]. כיוון שפונקציית ההצפנה היא [[התאמה על]] המפתחות יכולים להחליף תפקידים והחתימה מתבצעת על ידי היפוך סדר ההצפנה והפענוח לעיל. כדי לחתום על המסר אליס מצפינה אותו באמצעות המפתח הסודי שלה ושולחת את התוצאה לבוב, כדי לאמת את החתימה בוב מפענח את המסר באמצעות המפתח הפומבי (של אליס). אולם אין לחתום על מסמך בשיטת RSA בצורה ישירה אלא יש צורך תחילה לקודד את המסר באמצעות פונקציית [[יתירות]] מוסכמתכלשהי שאינהאו סודית[[פונקציית גיבוב קריפטוגרפית|גיבוב]]] לפני החתימה ואת החתימה לבצע על תוצאת הפונקציה, במקום על המסר עצמו כדלהלן:
 
אם אליס מעוניינת לשלוח את המסר <math>\ m</math> כשהוא חתום על ידה לבוב, היא מבצעת:
 
: <math>\ \bar{m} = R(m)</math>
אוחזר מתוך "https://he.wikipedia.org/wiki/RSA"