שינויים

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

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

נוספו 276 בתים, 09:26, 24 בנובמבר 2017
/* הרצאות 6-7 הצפנה סימטרית (מפתח פרטי), הצפנה אסימטרית (מפתח ציבורי), חתימה; פרק 7 מהספר */
*RSA
**צד אחד בוחר אליס בוחרת שני ראשוניים גדולים ומייצר ומייצרת '''לעצמולעצמה''' את המכפלה <math>n=p\cdot q</math>**אותו צד מחשב אליס מחשבת את פונקצית אוילר <math>m=\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> נספר פעמיים.)
**אליס בוחרת מספר כלשהו E כך שהוא זר לm.**אליס מחשבת את ההופכי של E מודולו n, נקרא לו D. היא יודעת לעשות את זה כיוון שהיא הקשיבה בהרצאה קודמת על gcd ומציאת הופכי. 
הצפנות סימטריות וחוזקן, RSA, דיפי-הלמן.