בתשובה לעוזי ו., 23/11/03 19:42
 |
|
 |
||
|
||||
 |
מאחר ולא השתמשת בpad אקראי (אלא פשוט הוספת להודעה 2 בחזקת משהו גדול), מי שיש לו ניחוש מהי ההודעה יכול לוודא את הניחוש. כמו כן בהחלט ייתכן שמחשב יכול לסרוק מספר ניחושים כאלה (בעזרת מילון/רשימת מלים נפוצות/רשימת מלים מתגובות שלך בעבר + מלים שהופיעו באתרים זרים בנושא) בזמן קצר יותר מאשר הוצאת שורש. לסיום שאלה מתמטית: האם אתה יודע אם העובדה ששמת את ה pad בספרות הגדולות יותר (לעומת הקטנות יותר) הופל את הבעיה ליותר קשה או קלה (או שזה לא משנה)? |
 |
 |
 |
|
|
|
||
|
||||
|
כן. | |
|
|
|
|
|
||
|
||||
|
באופן עקרוני ידוע שהיכולת להוציא שורש מודולו N שקולה ליכולת לפרק את המספר. אני מודה שללא ריפוד אקראי, אפשר לפענח את ההודעה על-ידי ניחוש (היא לא ארוכה במיוחד). אם, בסופו של התהליך ההודעה קצרה יותר מהשורש של N, אז אפשר להוציא שורש מן הריבוע שלה בשיטה הרגילה (כאילו זה היה מספר ממשי). היכולת לעשות דברים כאלה וודאי שאינה שקולה לפירוק (פעם היו לומדים אותה בכתה ו'). לכן צריך לרפד בחלק העליון של ההודעה. |
|
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |