בוב משתמש בהצפנת RSA. מהו המפתח הציבורי של בוב (e,n) אם ידוע כי המספרים הראשוניים בהם בוב השתמש ליצירת המפתחות הם 5 ו 7- והמפתח הפרטי שלו הוא 29?

n - כפל של שני מספרים ראשוניים ( במקרה זה p1=5, p2=7) O - זה כפל של הראשוניים פחות 1 - כלומר (p1-1)*(p2-1) במקרה הזה O=24=4*6 e*d == 1ModO כאשר d זה המפתח הפרטי במקרה זה e*d==1%20 e= נקרא המפתח הציבורי והוא מקיים שהוא בין 1 לO כלומר פה מתקיים 24>e>אחד כעת בשביל למצוא את e צריך לבדוק עבור איזה מספר בטווח של e שהוא במקרה הזה (1,24) מתקיים כאשר מכפילים בd ששארית החלוקה שלו ב24 היא 1 ננסה לדוגמא לנחש e=7 נקבל e*d=7*29=203 ונקבל ששארית החלוקה ב24 היא 11 שזה לא 1 - לכן e זה לא 7. 203%24=11 ננסה כעת לנחש e=5 e*d=5*29=145 145%24=1 לכן e=5 כלומר (e,n)= (5,35)

למה זה 5 ולא 7?