|fav המועדפים שלי |pad מחברת אישית|talckback תגובות הקוראים|poll השתתף בסקר |
  
|about אודות|eitan home page   תפריט איתן
תרגיל RSA
 
 
 
 
Rivest Shamir Adleman

תרגיל

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

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

 

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