כותב |
|
Nameless אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 16 October 2005 בשעה 03:48 | | IP רשוּם
|
|
|
|
למישהו יש טקסט נורמלי שמסביר צעד צעד (עדיף בעברית) על איך לפצח טקסט מוצפן בהצפנת RSA אם יש לי את ה N , E , p , q
?
וכמובן את ההודעה אחרי ההצפנה
|
חזרה לתחילת העמוד |
|
|
SBD פורומיסט על
הצטרף / הצטרפה: 13 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 1194
|
נשלח בתאריך: 16 October 2005 בשעה 09:02 | | IP רשוּם
|
|
|
|
בשביל לפצח אתה צריך לדעתא איך הצפינו, חבל שלא המשכתי את הכתבה שלי מהגליון ה[לא זוכר] של IKP...=\ בכל מקרה חפש טקסט באנגלית אני מניח שיש הרבה כאלה, הבעיה שלפניך זה לא ממש בעיה...
__________________ ~ Nobody Is Perfect, I'm Nobody ~
פורומים
|
חזרה לתחילת העמוד |
|
|
Zibi משתמש חבר
הצטרף / הצטרפה: 21 July 2005
משתמש: מנותק/ת הודעות: 223
|
נשלח בתאריך: 16 October 2005 בשעה 13:41 | | IP רשוּם
|
|
|
|
לפי מה שאני יודע עוד לא הצליחו לפצח הצפנה של RSA.
תקנו אותי אם אני טועה!
|
חזרה לתחילת העמוד |
|
|
SBD פורומיסט על
הצטרף / הצטרפה: 13 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 1194
|
נשלח בתאריך: 16 October 2005 בשעה 14:28 | | IP רשוּם
|
|
|
|
Zibi כתב:
לפי מה שאני יודע עוד לא הצליחו לפצח הצפנה של RSA. תקנו אותי אם אני טועה! |
|
|
ממש לא, זה מאוד תלוי בגודל של המפתחות, כמו שאתה רואה המפתחות ממש קטנים הם בעלי רק שני ספרות...ולכן לפרוץ את מה שהוצפן ע"י המפתח הפרטי הזה יקח בדיוק 5 שניות למחשב משנת רפפו P;
המפתחות שמשתמשים בהם קיום הם מפתחות בגודל של 128-512-1024 ביט ואותם קשה יותר לפרוץ, למעשה מפתח של 1024 לא אפשרי לפרוץ היום....לפחות לא מצאו עדין דרך...
הבעיה או הפרצה בשיטת ה-RSA, היא שהיא עובדת אך ורק עם מספרים ראשונים, וזה למעשה אחדש מהמגרעות שלה, מכיוון שמספר הראשונים עד ל-X לדוגמא הוא קבוע, ומי שיודע אותו מראש [ויש כאלה שחוקרים את זה...] יכול להריץ BRUTE FORCE קטן פי הרבה ממה שכל שאר האנשים יריצו ועלול בהחלט לפרוץ הצפנות של 128 לדעתי.
שוב אני לא מומחה גדול, עדיף לקרוא חומר באנגלית...
__________________ ~ Nobody Is Perfect, I'm Nobody ~
פורומים
|
חזרה לתחילת העמוד |
|
|
cp77fk4r מנהל פורומים
מנהל פורום אבטחת מידע
הצטרף / הצטרפה: 09 April 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 501
|
נשלח בתאריך: 16 October 2005 בשעה 14:34 | | IP רשוּם
|
|
|
|
Zibi צודק- ועדיין לא צודק.
אני אסביר.
RSA היא הצפנה מבוססת מפתחות, ציבורי ופרטי, זה מה שמיוחד בה, המפתח הצפנה- הוא לא המפתח פיענוח, ובכדי ליצור את שניהם- צריך לבחור שני מספרים ראשוניים (P ו-Q) ולחשב חישוב די קצר בכדי ליצור את המפתחות.
רמת קשיחות הRSA תלויה בגודל הP וה-Q שבחרנו, אם בחרנו שני P ו-Q גדולים במיוחד- ההצפנה תהיה חזקה מאוד, אך אם בחרנו P ו-Q נמוחים לא תהיה בעיה לנסות לחולל מפתח פרטי ודרכו לפענח את ההודעה.
אני לא אתן הרבה מידע, מפני שאתה (Nameless) שואל את השאלה בגלל האתגר שהצבתי בTryThis0ne- אין בזה שום פסול, זה אפילו יפה! אבל הייתי מעוניין שתחפש בגוגל לבד טקסט שיעזור לך.
רמז קטן: תיראה, אם תדע איך מחוללים מפתח RSA- לא תהיה לך בעיה להבין איך מפצחים את האתגר, ושים לב שבכוונה נתתי מפתח קטן יחסית, ברגע תוכל להבין מה אתה צריך לעשות, בהצלחה!
עריכה:
SBD הקדים אותי, אבל עדיין, טובים השניים מן האחד :)
__________________ [Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
|
חזרה לתחילת העמוד |
|
|
SBD פורומיסט על
הצטרף / הצטרפה: 13 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 1194
|
נשלח בתאריך: 16 October 2005 בשעה 16:37 | | IP רשוּם
|
|
|
|
CP אם כבר נכנסנו לנושא, מצאתי כמובן את המפתח הפרטי אבל לא הבנתי מה הלאה, ניסיתי להעלות בחזקה\לכפול אבל משום מה לא הלך לי...=\
__________________ ~ Nobody Is Perfect, I'm Nobody ~
פורומים
|
חזרה לתחילת העמוד |
|
|
cp77fk4r מנהל פורומים
מנהל פורום אבטחת מידע
הצטרף / הצטרפה: 09 April 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 501
|
נשלח בתאריך: 16 October 2005 בשעה 17:04 | | IP רשוּם
|
|
|
|
אחרי שאתה מוצא את המפתח הפרטי- פשוט תעקוב אחרי האלגוריתם, ותסתכל על הקטע של הפענוח.
__________________ [Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
|
חזרה לתחילת העמוד |
|
|
SBD פורומיסט על
הצטרף / הצטרפה: 13 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 1194
|
נשלח בתאריך: 16 October 2005 בשעה 18:24 | | IP רשוּם
|
|
|
|
"פשוט תעקוב אחרי האלגוריתם, ותסתכל על הקטע של הפענוח"
לא מובן בעליל CP אחי...=\
אם אתה מתכוון לפנעח את המסר בעזרת המפתח הפרטי על ידי אותו הפעולה של ההצפנה, אז זה הבעיה ניסיתי להעלות בחזקת המפתח הפרטי ולכפול בו אבל לא הלך...די שחכתי איך מתעסקים עם זה...לא משנה אני כבר יבדוק...
__________________ ~ Nobody Is Perfect, I'm Nobody ~
פורומים
|
חזרה לתחילת העמוד |
|
|
Alias משתמש חבר
הצטרף / הצטרפה: 13 January 2005
משתמש: מנותק/ת הודעות: 344
|
נשלח בתאריך: 17 October 2005 בשעה 02:05 | | IP רשוּם
|
|
|
|
http://en.wikipedia.org/wiki/RSA
יש לך את כל הנתונים, יש לך משוואות- תציב בהן.
|
חזרה לתחילת העמוד |
|
|
SBD פורומיסט על
הצטרף / הצטרפה: 13 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 1194
|
נשלח בתאריך: 17 October 2005 בשעה 10:20 | | IP רשוּם
|
|
|
|
Alias כתב:
http://en.wikipedia.org/wiki/RSA יש לך את כל הנתונים, יש לך משוואות- תציב בהן. |
|
|
אני מכיר אותם כבר ממזמן וכבר הצבתי בהם, אבל ניסיתי לשים את מה שקיבלתי [כמה ספרות] וזה לא הלך =\
__________________ ~ Nobody Is Perfect, I'm Nobody ~
פורומים
|
חזרה לתחילת העמוד |
|
|
cp77fk4r מנהל פורומים
מנהל פורום אבטחת מידע
הצטרף / הצטרפה: 09 April 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 501
|
נשלח בתאריך: 17 October 2005 בשעה 12:40 | | IP רשוּם
|
|
|
|
אז הגיוני שאתה לא מתייחס נכון לספרות, אולי אתה חושב שהן מסמלות משהו אחד בזמן שהן מסמלות משהו אחר, תחשוב טוב טוב.
__________________ [Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
|
חזרה לתחילת העמוד |
|
|
SBD פורומיסט על
הצטרף / הצטרפה: 13 January 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 1194
|
נשלח בתאריך: 17 October 2005 בשעה 14:18 | | IP רשוּם
|
|
|
|
cp77fk4r כתב:
אז הגיוני שאתה לא מתייחס נכון לספרות, אולי אתה חושב שהן מסמלות משהו אחד בזמן שהן מסמלות משהו אחר, תחשוב טוב טוב. |
|
|
כן הנחתי שזה מה שאני צריך לעשות, הקטע פה שבחלק הזה כבר נגמר חלר ה-RSA ומתחיל חלק הדמיון, משהו שאני לא טוב בו כל כך :)
__________________ ~ Nobody Is Perfect, I'm Nobody ~
פורומים
|
חזרה לתחילת העמוד |
|
|
cp77fk4r מנהל פורומים
מנהל פורום אבטחת מידע
הצטרף / הצטרפה: 09 April 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 501
|
נשלח בתאריך: 17 October 2005 בשעה 15:09 | | IP רשוּם
|
|
|
|
בשביל לפצח הצפנות חייבים דמיון.. תנסה לחשוב קצת, אל תלך רק ישר.
__________________ [Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
|
חזרה לתחילת העמוד |
|
|
Nameless אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 17 October 2005 בשעה 15:14 | | IP רשוּם
|
|
|
|
שכחתי מהפוסט כבר :\
הצלחתי כבר להשיג p q ואת d
ופיענחתי את הטקסט המוצפן
ואני יודע מה אני אמור לעשות אבל לא יודע איך לעשות את זה בדיוק
בכל מקרה הבעיה נפתרה P:
|
חזרה לתחילת העמוד |
|
|
cp77fk4r מנהל פורומים
מנהל פורום אבטחת מידע
הצטרף / הצטרפה: 09 April 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 501
|
נשלח בתאריך: 18 October 2005 בשעה 18:08 | | IP רשוּם
|
|
|
|
בבקשה, שמח שיכולנו לעזור (אם..)
__________________ [Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
|
חזרה לתחילת העמוד |
|
|