הוכחה באפס ידיעה – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שורה 101:
-->
=====דוגמה לפרוטוקול פיאט-שמיר=====
לצורך הכנה, אליס בוחרת את המודולוס <math>\ n</math>, שהוא מכפלת הראשוניים <math>\ 173 \cdot 227</math> (קטנים, רק לצורך המחשה כמובן): <math>\ n = 173 \cdot 227 = 39271</math>, בוחרת סיסמה סודית, נניח: <math>\
====== מהלכי הפרוטוקול ======
* אליס בוחרת מספר אקראי, נניח: <math>\ r = 386</math>, ומחשבת את
:<math>\
* אליס משדרת לבוב את
* בוב מחזיר לאליס סיבית אתגר אחת, נניח: <math>\ \beta = 1</math>
* אליס מחשבת את ערך <math>
:<math>
:ומשדרת לבוב את המענה: <math>
* כעת נותר לבוב לבדוק את המענה, כיוון ש:
:<math>
ההוכחה מתקבלת. אילו היה בוב משדר את הסיבית <math>\ \beta = 0</math>, אזי המענה במהלך השני היה: <math>\
▲אילו היה בוב משדר את הסיבית <math>\ \beta = 0</math>, אזי המענה במהלך השני היה: <math>\ y = 386</math>, ואז <math>\ 386^2 \mbox{ mod } 39271 = 31183</math>, וזהו בדיוק ערכו של <math>\ x</math>.
==הוכחת אפס ידיעה לא אינטראקטיבית==
|