בתשובה לסטודנט לא של עוזי, 24/11/03 0:39
 |
|
 |
||
|
||||
 |
באופן עקרוני ידוע שהיכולת להוציא שורש מודולו N שקולה ליכולת לפרק את המספר. אני מודה שללא ריפוד אקראי, אפשר לפענח את ההודעה על-ידי ניחוש (היא לא ארוכה במיוחד). אם, בסופו של התהליך ההודעה קצרה יותר מהשורש של N, אז אפשר להוציא שורש מן הריבוע שלה בשיטה הרגילה (כאילו זה היה מספר ממשי). היכולת לעשות דברים כאלה וודאי שאינה שקולה לפירוק (פעם היו לומדים אותה בכתה ו'). לכן צריך לרפד בחלק העליון של ההודעה. |
 |
 |
 |
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |