בתשובה להאייל האלמוני, 08/07/05 11:50
הצפנה 315178
אה, אם הדיון תיאורטי, אני מוכן לקבל את ההנחה שאנחנו אוטומטית יודעים שפיענחנו ברגע שפיענחנו. אני מוכן להניח שיש הודעה תקנית שאומרת "ברכותי! פיענחת את הצופן" בתחילת כל הודעה.

אבל דווקא הפעם השאלה שלי הייתה על המישור הפרקטי.
לא צריך את ההנחה הזאת 315303
גם ברמה הפרקטית, כל עוד השיטה היא RSA (וזו השיטה הרלוונטית היום, וב-‏1989), ניתן להשתמש בכוח החישוב שלנו כדי לפרק לגורמים מספר של 64 ביט ‏1. נוכל לוודא בקלות את הצלחתנו (קוראים לפעולה הזאת "כפל") ומהמספרים הראשוניים למצוא בקלות את המפתח הפרטי.

1 השאלה היא, אם אכן ניתן כבר היום במאמץ סביר, לפרק לגורמים מספר כזה.

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים