שלום לכם צריך בבקשה עזרה בשאלה לגבי RSA

[nimrodasas]

שלום לכם צריך בבקשה עזרה בשאלה לגבי RSA

איך אני מחשב אם אפשר את הפתרון המלא של D*11= 1 MODE 12096 השווה זה קונגוראנטי וחשוב להגיד שהוא 97 Q הוא 127 N=12319 E =11 תודה לעוזרים

 

[1ca1]

פשוט עושים את אלגוריתם אוקלידס המורחב

ומקבלים ש zz 3299*11-3*12096=1 zz כלומר zz 11^-1=3299 mod 12096 zz