יישום של /dev/random הוצע עבור ליבת לינוקס, משוחרר מקישור ל-SHA-1

ג'ייסון א. דוננפלד, מחבר ה-VPN WireGuard, הציע יישום מעודכן של מחולל המספרים הפסאודו-אקראיים RDRAND האחראי על פעולתם של המכשירים /dev/random ו-/dev/urandom בליבת לינוקס. בסוף נובמבר, ג'ייסון נכלל במספר המתחזקים של הנהג האקראי וכעת פרסם את התוצאות הראשונות של עבודתו על עיבודו.

המימוש החדש בולט במעבר שלו לשימוש בפונקציית ה-hash של BLAKE2s במקום SHA1 עבור פעולות ערבוב אנטרופיה. השינוי שיפר את האבטחה של מחולל המספרים הפסאודו-אקראיים על ידי ביטול אלגוריתם SHA1 הבעייתי וביטול ההחלפה של וקטור האתחול RNG. מכיוון שהאלגוריתם של BLAKE2s עדיף על SHA1 בביצועים, השימוש בו השפיע לטובה גם על הביצועים של מחולל המספרים הפסאודו-אקראיים (בדיקה על מערכת עם מעבד Intel i7-11850H הראתה עלייה של 131% במהירות). יתרון נוסף של העברת ערבוב אנטרופיה ל-BLAKE2 היה איחוד האלגוריתמים שבהם נעשה שימוש - BLAKE2 משמש בצופן ChaCha, שכבר משמש לחילוץ רצפים אקראיים.

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

השינויים מתוכננים להיכלל בקרנל 5.17 וכבר נבדקו על ידי המפתחים Ted Ts'o (מתחזק שני של הדרייבר האקראי), גרג קרוה-הרטמן (אחראי על תחזוקת הענף היציב של ליבת לינוקס) וז'אן-פיליפ Aumasson (מחבר האלגוריתמים של BLAKE2/3).

מקור: OpenNet.ru