הבדלים בין גרסאות בדף "פרוטוקול אתגר-מענה"

פרוטוקול אתגר-מענה ניתן ליישום בשיטת [[הוכחה אינטראקטיבית]], בה "מוכיח" ו"מוודא" מחליפים ביניהם מסרים (אתגר אקראי ומענה) במספר מהלכים או חילופי מסרים. כאשר מטרת המוכיח לשכנע את המוודא באמיתות טענה כלשהי במקרה זה ידיעת סוד והמוודא מקבל או דוחה את הוכחת הטענה בהתאם. ההוכחה כאן היא במובן [[הסתברות|הסתברותי]] ולא במובן המקובל ב[[מתמטיקה]]. כלומר בהקשר זה ההוכחה צריכה להיות נכונה רק בהסתברות מוגבלת אם כי גבוהה.
 
הוכחה אינטראקטיבית המשמשת לאימות היא בעצם הוכחת ידיעת הסודהסיסמה בפני המאמת, באמצעות מתן תגובה נכונה לאתגר אקראי, תוך שימוש במידע פומבי אודות המוכיח וב[[פונקציה|פונקציות]] מוסכמות, כאשר נדרשת ידיעת סודוסיסמתו של המוכיח על מנת להשיב נכונה על האתגר.
 
הוכחה אינטראקטיבית נקראת "הוכחת ידע" אם היא מכילה שני מאפיינים בסיסיים אלו:
משתמש אלמוני