מהו מחולל מספרים אקראיים פסבדו (prng)? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של מחולל מספרים אקראיים Pseudo (PRNG)?

מחולל מספרים אקראיים פסאודו (PRNG) מתייחס לאלגוריתם המשתמש בפורמולות מתמטיות כדי לייצר רצפים של מספרים אקראיים. PRNGs מייצרים רצף של מספרים המקביל לתכונות של מספרים אקראיים. זה נקבע על ידי קבוצה קטנה של ערכים ראשוניים. PRNGs הם בסיסיים לשימוש במנגנונים קריפטוגרפיים וליצור מפתחות שכן הם מבטיחים ייחודיות של המסרים.

מונח זה ידוע גם כמחולל מספרים אקראיים דטרמיניסטי.

Techopedia מסביר Pseudo Generator Number Generator (PRNG)

אלגוריתמים PRNG שנמצאים בשימוש נרחב כוללים: גנרטורים הליכיים ליניאריים, מחוללי פיבונאצ'י מפגרים, ריסטרי משמרת משוב לינאריים, בלום בלום שוב, פורטונה ומרסן טוויסטר.

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

PRNGs המשמשים למטרות קריפטוגרפיות נקראים PRNGs מאובטחים קריפטוגרפיים (CSPRNGs). זה כולל צופני זרם וצפני חסימות. הדרישה המהותית ל CSPRNG היא שהיא צריכה לעבור את כל הבדיקות הסטטיסטיות המוגבלות לזמן פולינומי בגודל הזרע.