Tags:
Node Thumbnail

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

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

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

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

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

No Description

ภาพโดย 955169

Get latest news from Blognone

Comments

By: big50000
AndroidSUSEUbuntu
on 31 December 2021 - 20:32 #1235851
big50000's picture

จะไม่มีช่องโหว่ใหม่ใช่ไหม

By: sukoom2001
ContributorAndroidUbuntu
on 31 December 2021 - 22:11 #1235856
sukoom2001's picture

แพ้ชนะ นี่เขาดูอะไรบ้างครับ แข่ง algorithm hashเนี่ย

By: AMp
In Love
on 31 December 2021 - 22:30 #1235858 Reply to:1235856

ยกมาให้ครับ "...Keccak ได้รับเลือกจากเพราะมีประสิทธิภาพดีกว่าตัวอื่นๆ เมื่อนำไปออกแบบฮาร์ดแวร์ และมีความยืดหยุ่น โดยสามารถปรับกำลังเพิ่มลดความเร็วได้เพื่อเพิ่มความปลอดภัย และยังสามารถปรับขนาดแฮชผลลัพท์ได้ตามต้องการ..."

By: rattananen
AndroidWindows
on 1 January 2022 - 21:02 #1235881 Reply to:1235856

เดาไม่ได้/ไม่มีรูปแบบครับ

By: lew
FounderJusci's WriterMEconomicsAndroid
on 1 January 2022 - 22:01 #1235882 Reply to:1235856
lew's picture
  • ความเร็วในการแฮช, ความง่ายในการสร้างฮาร์ดแวร์เร่งความเร็ว
  • ความยากในการในการปลอมเอกสารที่ได้ค่าแฮชที่ต้องการ
  • ความยากในการสร้างเอกสารสองฉบับที่ค่าแฮชตรงกัน
  • เอกสารที่ใช้แฮชคล้ายกัน แต่ค่าแฮชต่างกันจนคาดเดาไม่ได้ว่าเอกสารเริ่มต้นคล้ายกัน

lewcpe.com, @wasonliw

By: Priesdelly
ContributorAndroidWindows
on 3 January 2022 - 00:26 #1235940
Priesdelly's picture

"โดยตัวอัลกอริทึมภายใช้การเข้ารหัส" > "ภายใช้" หมายถึง "ภายในใช้" หรือเปล่าครับ ?