בתשובה לגדי אלכסנדרוביץ', 08/07/05 11:37
הצפנה 315172
ברמה מעשית, כמפענח שמקבל טקסט מוצפן ורוצה לפענח אותו, להניח שאתה יודע מהי שיטת ההצפנה (או אפילו כמה שכבות הצפנה יש) מבלי שיש לך על זה מידע כלשהו היא הנחה שחצנית מכדי לקדם אותך. זה ממש חיפוש המטבע מתחת לפנס.

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

למשל, אם תגלה שפענוח שיטת הצפנה בלתי אפשרי, *גם בהנתן שיטת ההצפנה*, אז אפשר להשתמש בשיטת ההצפנה באופן מסחרי.
הצפנה 315178
אה, אם הדיון תיאורטי, אני מוכן לקבל את ההנחה שאנחנו אוטומטית יודעים שפיענחנו ברגע שפיענחנו. אני מוכן להניח שיש הודעה תקנית שאומרת "ברכותי! פיענחת את הצופן" בתחילת כל הודעה.

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

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

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

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