ข่าวไอที Blognone » ลินุกซ์เตรียมเปลี่ยนอัลกอริทึมสร้างเลขสุ่มเป็น BLAKE2 เพื่อความเร็ว

ลินุกซ์เตรียมเปลี่ยนอัลกอริทึมสร้างเลขสุ่มเป็น BLAKE2 เพื่อความเร็ว

31 ธันวาคม 2021
26   0

Jason A. Donenfeld ส่งโค้ดแก้ไขตัวสร้างเลขสุ่มในลินุกซ์ จากเดิมที่ใช้ SHA1 แบบดัดแปลง มาเป็น BLAKE2 ที่ ทำให้ประสิทธิภาพการสร้างเลขสุ่มโดยรวมสูงขึ้นมาก

BLAKE2 เป็นฟังก์ชั่นแฮชที่เคยร่วมแข่งขันเพื่อเป็นมาตรฐาน SHA3 เมื่อปี 2012 และเข้าถึงรอบสุดท้าย แต่แพ้ให้กับ Keccak ไปที่สุด โดยตัวอัลกอริทึมภายใช้การเข้ารหัสแบบ ChaCha ที่มีจุดเด่นด้านความเร็วอยู่แล้ว

กระบวนการสร้างเลขสุ่มนั้นมีการใช้งานบ่อยกว่าที่คนทั่วไปคิด เช่น การเชื่อมต่อแบบเข้ารหัสแต่ละครั้งก็ต้องสุ่มกุญแจเสมอ ประสิทธิภาพของการสุ่มเลขจึงกระทบต่องานบางประเภทพอสมควร ที่ผ่านมาผู้ผลิตซีพียูที่ใส่วงจรสำหรับเร่งความเร็วการเข้ารหัสก็มักจะมีฮาร์ดแวร์สำหรับสุ่มเลขให้ด้วย เช่นคำสั่ง RDRAND ในซีพียู x86 แต่หลายครั้งคำสั่งเหล่านี้กลับช้ากว่าการอิมพลีเมนต์ด้วยซอฟต์แวร์เสียอีก

แพตช์ของ Donenfeld ยังไม่ได้ merge เข้าโค้ดหลัก จึงยังไม่แน่ชัดว่าจะอยู่ในลินุกซ์เวอร์ชั่นใด

ที่มา - LKML (1, 2)

No Description

ภาพโดย 955169

[source: https://www.blognone.com/node/126493]