נושא: RSA

נשלח בתאריך: 16 October 2005 בשעה 14:28 | IP רשוּם

ממש לא, זה מאוד תלוי בגודל של המפתחות, כמו שאתה רואה המפתחות ממש קטנים הם בעלי רק שני ספרות...ולכן לפרוץ את מה שהוצפן ע"י המפתח הפרטי הזה יקח בדיוק 5 שניות למחשב משנת רפפו P;

המפתחות שמשתמשים בהם קיום הם מפתחות בגודל של 128-512-1024 ביט ואותם קשה יותר לפרוץ, למעשה מפתח של 1024 לא אפשרי לפרוץ היום....לפחות לא מצאו עדין דרך...

הבעיה או הפרצה בשיטת ה-RSA, היא שהיא עובדת אך ורק עם מספרים ראשונים, וזה למעשה אחדש מהמגרעות שלה, מכיוון שמספר הראשונים עד ל-X לדוגמא הוא קבוע, ומי שיודע אותו מראש [ויש כאלה שחוקרים את זה...] יכול להריץ BRUTE FORCE קטן פי הרבה ממה שכל שאר האנשים יריצו ועלול בהחלט לפרוץ הצפנות של 128 לדעתי.

שוב אני לא מומחה גדול, עדיף לקרוא חומר באנגלית...

נשלח בתאריך: 16 October 2005 בשעה 14:34 | IP רשוּם

Zibi צודק- ועדיין לא צודק.

אני אסביר.

RSA היא הצפנה מבוססת מפתחות, ציבורי ופרטי, זה מה שמיוחד בה, המפתח הצפנה- הוא לא המפתח פיענוח, ובכדי ליצור את שניהם- צריך לבחור שני מספרים ראשוניים (P ו-Q) ולחשב חישוב די קצר בכדי ליצור את המפתחות.

רמת קשיחות הRSA תלויה בגודל הP וה-Q שבחרנו, אם בחרנו שני P ו-Q גדולים במיוחד- ההצפנה תהיה חזקה מאוד, אך אם בחרנו P ו-Q נמוחים לא תהיה בעיה לנסות לחולל מפתח פרטי ודרכו לפענח את ההודעה.

אני לא אתן הרבה מידע, מפני שאתה (Nameless) שואל את השאלה בגלל האתגר שהצבתי בTryThis0ne- אין בזה שום פסול, זה אפילו יפה! אבל הייתי מעוניין שתחפש בגוגל לבד טקסט שיעזור לך.

רמז קטן: תיראה, אם תדע איך מחוללים מפתח RSA- לא תהיה לך בעיה להבין איך מפצחים את האתגר, ושים לב שבכוונה נתתי מפתח קטן יחסית, ברגע תוכל להבין מה אתה צריך לעשות, בהצלחה!

עריכה:

SBD הקדים אותי, אבל עדיין, טובים השניים מן האחד :)

נשלח בתאריך: 16 October 2005 בשעה 17:04 | IP רשוּם

אחרי שאתה מוצא את המפתח הפרטי- פשוט תעקוב אחרי האלגוריתם, ותסתכל על הקטע של הפענוח.

נשלח בתאריך: 16 October 2005 בשעה 18:24 | IP רשוּם

"פשוט תעקוב אחרי האלגוריתם, ותסתכל על הקטע של הפענוח"

לא מובן בעליל CP אחי...=\

אם אתה מתכוון לפנעח את המסר בעזרת המפתח הפרטי על ידי אותו הפעולה של ההצפנה, אז זה הבעיה ניסיתי להעלות בחזקת המפתח הפרטי ולכפול בו אבל לא הלך...די שחכתי איך מתעסקים עם זה...לא משנה אני כבר יבדוק...

נשלח בתאריך: 17 October 2005 בשעה 10:20 | IP רשוּם

אני מכיר אותם כבר ממזמן וכבר הצבתי בהם, אבל ניסיתי לשים את מה שקיבלתי [כמה ספרות] וזה לא הלך =\

נשלח בתאריך: 17 October 2005 בשעה 14:18 | IP רשוּם

כן הנחתי שזה מה שאני צריך לעשות, הקטע פה שבחלק הזה כבר נגמר חלר ה-RSA ומתחיל חלק הדמיון, משהו שאני לא טוב בו כל כך :)

נשלח בתאריך: 17 October 2005 בשעה 15:09 | IP רשוּם

בשביל לפצח הצפנות חייבים דמיון.. תנסה לחשוב קצת, אל תלך רק ישר.