|
איך עובד ראנדומלאי?
הרי ברור שהמחשב לא יכול לבד להמציא מפסר ראנדומלאי
זה עובד על איזה נוסחא, אשמח לדעת איך |
זה עובד לפי השעון של המחשב עם נוסחא מסוימת
|
יניב, לא תמיד משתמשים בשעון של המחשב.
בד"כ לוקחים איזשהו מספר או משהו דינאמי ומבצעים עליו הרבה פעולות מתמטיות מורכבות ככה שיהיה קשה מאוד לנחש את זה מראש. יש דרך נוספת אבל היא דורשת חומרה וזה לדוגמה להשתמש בתזוזות אדמה בשביל זה, למדוד רעידות אדמה שאותן אנו לא יכולים לנבא ולהשתמש בזה לצורך חישובים. |
נשמע כאילו כתבת את הנוסחא או שאני מתבלבל חח
|
שי יניב דווקא צודק
היום מספרים רנדומלים במחשב קשורים מאוד לשעון של המחשב.. |
ניצן, זה לא תמיד נכון. יש מקרים שמשתמשים בזה (אני לדוגמה נוהג לקחת timestamp ולעשות לו md5 או משהו כזה) אבל בשיטות הצפנה מורכבות יוצרים איזשהו מספר על ידי פעולות מתמטיות ולאחר מכן מריצים עליו כל פעם פעולות מתמטיות אחרות.
אתה מוזמן לקרוא על זה בויקיפדיה גם =] מה שחבל בכל העסק הזה שזה לא באמת רנדומאלי, משמע בעזרת חישובים מתמטיים מורכבים אפשר לדעת מה התוצאה תיהיה, לכן לפעמים משתמשים בגורמים שאין לנו שליטה עליהם כמו שציינתי לדוגמה רעשי אדמה, אבל זה ציוד חומרה די יקר. |
ציטוט:
זאת אומרת, יש פונקציה לדוגמא שמקבלת 3 ארגומנטים קוד:
min, max, seedכל עוד min, max ו-seed ישארו אותו הדבר - הפונקציה תוציא תמיד אותו פלט. כמובן, שאפשר להחליף את ה-seed ועדיין לקבל את אותה התוצאה. הרעיון הוא שה-seed, כל פעם מוגרל מחדש - על ידי שימוש בשעון הפנימי, בכל מיני הגדרות ודברים שלאנשים ש"מבחוץ" יהיה קשה לנחש. מה הבעייתיות הגדולה? נראה דוגמא ב-PHP למען הנוחות. כדי להגדיר seed ב-PHP משתמשים בפונקציה srand. אגב, אחרי כל שימוש בפונקציה rand (יצירת מספר רנדומאלי, min, max), אוטומטית קוראים לפונקציה srand ללא ארגומנטים - משמע seed רנדומאלי. נראה דוגמא ב-PHP: קוד:
srand(100);בעבר, לפני שאוטומטית נוצר seed רנדומאלי, לעיתים נהגו לעשות משהו הדומה ל-: קוד:
srand(time());(אפשר לחשוב לבד איזה השלכות יש לזה). וזה בקצרה איך שנוצרים מספרים רנדומאליים ודוגמא אחת לניצול לרעה. |
השעון היא שיטה אחת , ישנן עוד המון שיטות, למשל שימוש ב PID של התוכנה כמשתנה להוסיף את השעון ולהוסיף עוד ערכים ( אפשר להשתמש בטמפרטורה של המעבד גם כערך אפילו , אין גבול ).
אני ממליץ לעשות בלינוקס tail -f /dev/psaux >>/tmp/random.txt ולהזיז את העכבר לכיוונים שונים ( עכבר PS\2 ) :) יותר ראנדומלי מזה לא תמצא... |
| כל הזמנים הם GMT +2. הזמן כעת הוא 07:10. |
מופעל באמצעות VBulletin גרסה 3.8.6
כל הזכויות שמורות ©
כל הזכויות שמורות לסולל יבוא ורשתות (1997) בע"מ