שינויים

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

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

נוספו 484 בתים, 09:22, 24 בנובמבר 2017
/* הרצאות 6-7 הצפנה סימטרית (מפתח פרטי), הצפנה אסימטרית (מפתח ציבורי), חתימה; פרק 7 מהספר */
**הזמן שלקח למכונה להצפין את המידע עלול להעיד עליו.
**עצם העובדה ששני צדדים מסוימים מדברים (רוסיה, ארה"ב) עלול להיות מפליל.
 
 
*RSA
**צד אחד בוחר שני ראשוניים גדולים ומייצר '''לעצמו''' את המכפלה <math>n=p\cdot q</math>
**אותו צד מחשב את פונקצית אוילר <math>\phi(n)=(p-1)(q-1)</math>
**(הסבר - המספרים שאינם זרים לn מחלקים את אחד הראשוניים. <math>p,2p,3p,...,q\cdot p</math> וגם <math>q,2q,3q,...,p\cdot q</math>. סה"כ <math>p+q-1</math> כי <math>n=p\cdot q</math> נספר פעמיים.)
**
הצפנות סימטריות וחוזקן, RSA, דיפי-הלמן.