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

תוכן שנמחק תוכן שנוסף
Yonidebot (שיחה | תרומות)
מ בוט החלפות: דוגמה; פונקציית;
שורה 50:
#מחשבת את <math>\ y=(-71\cdot 211\cdot 53)-(66\cdot 227\cdot 209)\mbox{ mod }47897 = -45574 </math>,
:כלומר <math>\ y=-45574+47897=2323</math>,
:אם כן השורשים הריבועיים האפשריים של <math>\ 31865</math> מודולו <math>\ 47897</math> הם: <math>\ x=4789738189,y=2323,-x=9708,-y=45574</math>.
אמנם אליס אינה יכולה לדעת מה שלח בוב אולם מהתבוננות בערכים שהתקבלו, קל לראות כי <math>\ y</math> נראה שונה מהיתר, בכך שהוא מורכב מערך שחוזר על עצמו פעמיים, משמע זהו הפתרון הנכון, על כן <math>\ m=y</math>.