|
עכשיו נראה אם הבנת את אלגוריתם הפיצוח
של RSA. נניח שיש אדם A, שבחר בתור שני המספרים הראשוניים שלו
את p=97 ואת q=173. הוא בחר גם e=5. לכן, הוא אמר לחבר שלו B את N=16781 (שזה pq), וגם הוא
אמר לו את e=5.
הוא מקודד הודעה (מספר) עבור B ואומר לו
שהקידוד הוא 5347. מה היא ההודעה המקורית? (רמז: טוב, בעצם לא כל כך רמז,
אלא בדיקה של התשובה הסופית: זה מספר בעל 4 ספרות שהוא תבנית של ספרות)
|
|