רוטר - שאלה לגבי MD5

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלה לגבי MD5"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15328	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 15328

akoka

16:56 28.05.09

שאלה לגבי MD5

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

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

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
הממ האמת שהאלגוריתם דיי מסובך.	Deuce	28.05.09 20:26	1
תודה prime number שלי	akoka	29.05.09 18:13	2

Deuce
חבר מתאריך 1.9.08
6225 הודעות

20:26 28.05.09

1. הממ האמת שהאלגוריתם דיי מסובך.
בתגובה להודעה מספר 0

זאת אומרת, לא מסובך ברמות מטורפות אבל צריך להבין קצת מבנה המחשב, לדעת איך עובד ייצוג בינארי לעומק, החלק העיקרי זה חיבור מודולו 2 בחזקת 32. בעקרון לוקחים את המחרוזת הקיימת, מייצגים אותה באופן בינארי, מבצעים השלמה למודולו 512 בצורה מסויימת ומחזיקים את התוצאה ב-128 ביט BUFFER כלומר בעזרת 4 רגיסטרים ואז מופעלת פונקציית הגיבוב שעיקרה הוא חיבור מודולו 2 ב-32 ותוך כדי יש שם גם כל מיני cycle shifting ועוד כמה דברים.
כדי להבין ממש לעומק, מומלץ לחפש באינטרנט איך זה עובד (אם זה כזה מעניין אותך).
למה אי אפשר לעשות reverse בפשטות? האמת כי פשוט אי אפשר. מודולו היא פעולה שאי אפשר לשחזר ממש. קח כדוגמא למשל את השדה Z7 (כלומר שדה שמתקיים בו מודולו7) וקל לראות ש:

2 = 16 = 9 = 51 = 2402
(מודולו7 כמובן)

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

akoka

18:13 29.05.09

2. תודה prime number שלי
בתגובה להודעה מספר 1

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד