שינויים

קפיצה אל: ניווט, חיפוש

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

הוסרו 6 בתים, 11:30, 24 בנובמבר 2017
/* הרצאה 5 חבורת אוילר, משפטי אוילר ופרמה; פרק 6 מהספר */
*'''המשפט הקטן של פרמה''' - יהי p ראשוני ומספר טבעי <math>a<p</math> אזי <math>a^{p-1}\equiv 1</math> מודולו p.
*בפרט, בתנאי המשפט, <math>a^p\equiv a</math> מודולו p.
*למעשה התוצאה תקיפה לכל מספר טבעי <math>a</math>, כיוון ש <math>a^{\phi(n)}=\left(qn+equiv r\right)^{\phi(n)}\equiv r^{\phi(mod n)}</math>, וגם השארית <math>r</math> זר זרה ל <math>n</math>.
===הרצאות 6-7 הצפנה סימטרית (מפתח פרטי), הצפנה אסימטרית (מפתח ציבורי), חתימה; פרק 7 מ[http://abstract.ups.edu/aata/ הספר]===