שינויים

מבנים אלגבריים למדעי המחשב - ארז שיינר

נוספו 85 בתים, 16:23, 26 בנובמבר 2017
/* הרצאות 6-7 הצפנה סימטרית (מפתח פרטי), הצפנה אסימטרית (מפתח ציבורי), חתימה; פרק 7 מהספר */
*למעשה התוצאה תקיפה לכל מספר טבעי <math>a</math>, כיוון ש <math>a^{\phi(n)}\equiv r^{\phi(n)} \mod n</math>, וגם השארית <math>r</math> זרה ל <math>n</math>.
===הרצאות הרצאה 6-7 הצפנה סימטרית (מפתח פרטי), הצפנה אסימטרית (מפתח ציבורי), חתימהRSA; פרק 7 מ[http://abstract.ups.edu/aata/ הספר]===
*הצפנה; העברת מידע בערוץ פומבי כך שרק המשתתפים בהצפנה יוכלו להבין אותו, הוכחה לזהות כותב המידע (בין היתר כותב המידע לא יוכל להתנער ממנו), הוכחה לאמינות המידע (המידע אינו חלקי ואף אחד לא שינה אותו).
*שימו לב: אמנם <math>4\equiv 3 \mod 1</math> אך <math>2^4 \not\equiv 2 \mod 3</math> כלומר לחשב את ההופכי של e מוד n זה אמנם קל, אך לא יעיל לשום דבר...
 
===הרצאה 7 המשך הצפנה - דיפי הלמן, חישוב חזקות, חתימה;===
====דיפי-הלמן====
220
עריכות