נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
אבטחת מידע
RSS UnderWarrior Forums : RSS אבטחת מידע
נושא

נושא: RSA

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
Nameless
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 16 October 2005 בשעה 03:48 | IP רשוּם
ציטוט Nameless

למישהו יש טקסט נורמלי שמסביר צעד צעד (עדיף בעברית) על איך לפצח טקסט מוצפן בהצפנת RSA אם יש לי את ה N , E , p , q
?

וכמובן את ההודעה אחרי ההצפנה
חזרה לתחילת העמוד הצג את כרטיס החבר של Nameless חפש הודעות אחרות של Nameless בקר בדף הבית של Nameless
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 16 October 2005 בשעה 09:02 | IP רשוּם
ציטוט SBD

בשביל לפצח אתה צריך לדעתא איך הצפינו, חבל שלא המשכתי את הכתבה שלי מהגליון ה[לא זוכר] של IKP...=\ בכל מקרה חפש טקסט באנגלית אני מניח שיש הרבה כאלה, הבעיה שלפניך זה לא ממש בעיה...

__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
Zibi
משתמש חבר
משתמש חבר


הצטרף / הצטרפה: 21 July 2005
משתמש: מנותק/ת
הודעות: 223
נשלח בתאריך: 16 October 2005 בשעה 13:41 | IP רשוּם
ציטוט Zibi

לפי מה שאני יודע עוד לא הצליחו לפצח הצפנה של RSA.
תקנו אותי אם אני טועה!
חזרה לתחילת העמוד הצג את כרטיס החבר של Zibi חפש הודעות אחרות של Zibi בקר בדף הבית של Zibi
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 16 October 2005 בשעה 14:28 | IP רשוּם
ציטוט SBD

Zibi כתב:
לפי מה שאני יודע עוד לא הצליחו לפצח הצפנה של RSA.
תקנו אותי אם אני טועה!

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

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

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

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



__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
cp77fk4r
מנהל פורומים
מנהל פורומים
סמל אישי
מנהל פורום אבטחת מידע

הצטרף / הצטרפה: 09 April 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 501
נשלח בתאריך: 16 October 2005 בשעה 14:34 | IP רשוּם
ציטוט cp77fk4r

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

אני אסביר.

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

 

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

 

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

 

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

 

 

עריכה:

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



__________________
[Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
חזרה לתחילת העמוד הצג את כרטיס החבר של cp77fk4r חפש הודעות אחרות של cp77fk4r בקר בדף הבית של cp77fk4r
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 16 October 2005 בשעה 16:37 | IP רשוּם
ציטוט SBD

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

__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
cp77fk4r
מנהל פורומים
מנהל פורומים
סמל אישי
מנהל פורום אבטחת מידע

הצטרף / הצטרפה: 09 April 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 501
נשלח בתאריך: 16 October 2005 בשעה 17:04 | IP רשוּם
ציטוט cp77fk4r

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



__________________
[Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
חזרה לתחילת העמוד הצג את כרטיס החבר של cp77fk4r חפש הודעות אחרות של cp77fk4r בקר בדף הבית של cp77fk4r
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 16 October 2005 בשעה 18:24 | IP רשוּם
ציטוט SBD

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

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

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



__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
Alias
משתמש חבר
משתמש חבר
סמל אישי

הצטרף / הצטרפה: 13 January 2005
משתמש: מנותק/ת
הודעות: 344
נשלח בתאריך: 17 October 2005 בשעה 02:05 | IP רשוּם
ציטוט Alias

http://en.wikipedia.org/wiki/RSA
יש לך את כל הנתונים, יש לך משוואות- תציב בהן.
חזרה לתחילת העמוד הצג את כרטיס החבר של Alias חפש הודעות אחרות של Alias בקר בדף הבית של Alias
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 17 October 2005 בשעה 10:20 | IP רשוּם
ציטוט SBD

Alias כתב:
http://en.wikipedia.org/wiki/RSA
יש לך את כל הנתונים, יש לך משוואות- תציב בהן.

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



__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
cp77fk4r
מנהל פורומים
מנהל פורומים
סמל אישי
מנהל פורום אבטחת מידע

הצטרף / הצטרפה: 09 April 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 501
נשלח בתאריך: 17 October 2005 בשעה 12:40 | IP רשוּם
ציטוט cp77fk4r

אז הגיוני שאתה לא מתייחס נכון לספרות, אולי אתה חושב שהן מסמלות משהו אחד בזמן שהן מסמלות משהו אחר, תחשוב טוב טוב.

__________________
[Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
חזרה לתחילת העמוד הצג את כרטיס החבר של cp77fk4r חפש הודעות אחרות של cp77fk4r בקר בדף הבית של cp77fk4r
 
SBD
פורומיסט על
פורומיסט על
סמל אישי

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194
נשלח בתאריך: 17 October 2005 בשעה 14:18 | IP רשוּם
ציטוט SBD

cp77fk4r כתב:
אז הגיוני שאתה לא מתייחס נכון לספרות, אולי אתה חושב שהן מסמלות משהו אחד בזמן שהן מסמלות משהו אחר, תחשוב טוב טוב.

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



__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים
חזרה לתחילת העמוד הצג את כרטיס החבר של SBD חפש הודעות אחרות של SBD בקר בדף הבית של SBD
 
cp77fk4r
מנהל פורומים
מנהל פורומים
סמל אישי
מנהל פורום אבטחת מידע

הצטרף / הצטרפה: 09 April 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 501
נשלח בתאריך: 17 October 2005 בשעה 15:09 | IP רשוּם
ציטוט cp77fk4r

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



__________________
[Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
חזרה לתחילת העמוד הצג את כרטיס החבר של cp77fk4r חפש הודעות אחרות של cp77fk4r בקר בדף הבית של cp77fk4r
 
Nameless
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 17 October 2005 בשעה 15:14 | IP רשוּם
ציטוט Nameless

שכחתי מהפוסט כבר :\
הצלחתי כבר להשיג p q ואת d
ופיענחתי את הטקסט המוצפן
ואני יודע מה אני אמור לעשות אבל לא יודע איך לעשות את זה בדיוק

בכל מקרה הבעיה נפתרה P:

חזרה לתחילת העמוד הצג את כרטיס החבר של Nameless חפש הודעות אחרות של Nameless בקר בדף הבית של Nameless
 
cp77fk4r
מנהל פורומים
מנהל פורומים
סמל אישי
מנהל פורום אבטחת מידע

הצטרף / הצטרפה: 09 April 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 501
נשלח בתאריך: 18 October 2005 בשעה 18:08 | IP רשוּם
ציטוט cp77fk4r

בבקשה, שמח שיכולנו לעזור (אם..)

__________________
[Th3rE R mAnY wAyZ 2 r3aD oN3 EmPty p4gE]
חזרה לתחילת העמוד הצג את כרטיס החבר של cp77fk4r חפש הודעות אחרות של cp77fk4r בקר בדף הבית של cp77fk4r
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה