הצפנת בלום-גולדווסר – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
הצלת 1 מקורות והוספת 0 לארכיון.) #IABot (v2.0.1
כיון -> כיוון (בעקבות בקשה)
שורה 38:
 
ולבסוף כיוון ש-<math>\ ap+bq=1</math> לכן
<math>\ vap+ubq\equiv x_0\ (\mbox{mod }p)</math> כנ"ל לגבי <math>\ q</math>. לכן אם מחשבים את <math>\ vap+ubq\mbox{ mod }n</math> מתקבל הגרעין ההתחלתי <math>\ x_0</math>. אם הגרעין ההתחלתי ידוע הפענוח טריוויאלי, כיוןכיוון שכל מה שנדרש הוא פעולת XOR חוזרת על הטקסט המוצפן בדיוק כפי שנעשה עם המקור.
 
===דוגמה להמחשה===