12/01/2006 16:40:50
xtre
אני ממש מתחיל בנושא הגעתי דרך אחד הכתבות בנושא של סיפי אהמממ קראתי קצת על שיטת RSA הגעתי לקטה הבא
------------------ שני אנשים רוצים לבחור מספר שישמש כמפתח, עכשיו האיש הראשון (User1) והאיש השני (User2) כל אחד בנפרד בוחר מספר. נניח שUser1 בחר 3 וUser2 בחר 6 (X1=3, X2=6).
כל אחד בנפרד מציב את המספר בפונקציה: (Y^X(mod A (המספרים A וY זה מספרים שהם קבעו מראש מX זה המספר שהם בחרו).
לדוגמא נניח שהם בחרו ב: Y=7 ו A=11 זאת אומרת שUser1 מציב:
7^3(Mod 11) 343(mod 11) --------------- אהמממ אני לא מבין כל כך אם נלך כמו הראשון ש X שווה שלוש איך זה הפך אותו ל 343
ד.א אהממממ הטקסטים פשוט מדהימים והיחידי שבכלל מעורר אותם זה סיפי (וחבל שאין הרבה שמבינים וכותבים) אבל קצת רמה גבוהה זה כאילו אתה מדבר לאנשים בראש שלך תנסה להפשיט תודה מראש לאלה שיעזרו
13/01/2006 03:18:43
cp77fk4r
הגיוני שאתה לא מבין את זה בגלל שקראת את זה הפוך.
זה הקטע באלגוריתם של הRSA שבו קובעים את מפתח ההצפנה המשותף.
אני אכתוב את התרגיל במילים כי זה התהפך לך כשהעתקת את זה לפה.
שבע (7) בחזקת (^/y) שלוש (3) מוד (Mod) אחת-עשרה (11).
איך פותרים את זה? זה מתמטיקה רגילה.. בצורה כזאת:
שבע (7) בחזקת (^/y) שלוש (3) שווה= שלוש מאות ארבעים ושלוש (343), ואז את זה (כאן כבר מדובר על השורה השניה) עושים מוד (Mod) אחת-עשרה (11), שזה שווה 2.
ולכן שבע בחזקת שלוש מוד אחת-עשרה שווה לשתיים.
קוד: 7^3(mod 11) = > 7^3= 343 => 343 mod 11 =2.
למי שלא הבין את הפעולה שmod עושה אז אני אסביר:
Mod זאת פונקציה חד כיווניות שמגיעה ביחד עם הפונקציה Div, כשמבצעים Mod על שני מספרים, יש לנו את גורם הפונקציה (פה זה 11) ואת הערך שאנחנו נותנים לה (343), אנחנו מחלקים את 343 ב11 וכשמדובר בMod אנחנו לוקחים את השארית (343 לחלק ל11 זה 31.2~ ולכן התוצאה היא 2), אם היה מדובר על Div, התוצאה היא 31.[ההודעה נערכה על-ידי cp77fk4r ב-13/01/2006 03:19:28]
13/01/2006 16:02:47
xtre
וואווו תודה אם יהיה לי עוד שאלות אני ישגע אותך סורי.. :)
13/01/2006 16:23:53
devil kide
תשגע , בכייף, רק תשתדל לשמור על הרמה. אני מרגיש סי פי LOL
14/01/2006 18:01:23
cp77fk4r
Xtre- חופשי, אבל אם אתה חושב שאלה שאלות ספציפיות על נושא מסויים ולא שאלות שאחרים יכולים להעזר וללמוד מהן, בבקשה תשאל אותן בפרטי, הרבה מהפורום עושים את זה, כל שאלה שיש לך- תרגיש חופשי לשלוח לי הודעה פרטית עם השאלה ואני אשמח לענות. [ההודעה נערכה על-ידי cp77fk4r ב-15/01/2006 00:32:42]
עמודים:
1
