Rivest Shamir Adleman

תרגיל

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

הוא מקודד הודעה (מספר) עבור B ואומר לו שהקידוד הוא 5347. מה היא ההודעה המקורית? (רמז: טוב, בעצם לא כל כך רמז, אלא בדיקה של התשובה הסופית: זה מספר בעל 4 ספרות שהוא תבנית של ספרות)

 

© כל הזכויות שמורות. מערכת המידע האקדמית איתן 2003