Claude ไขปริศนาที่มาค่าคงที่ในมาตรฐาน ECDSA ของ NIST ได้สำเร็จ

ไขปริศนาค่าคงที่ในมาตรฐานการเข้ารหัส

กระบวนการเข้ารหัสแบบ ECDSA ถือเป็นมาตรฐานที่ได้รับความนิยมอย่างแพร่หลายในปัจจุบัน โดยอ้างอิงตามมาตรฐาน FIPS 186-2 ของสถาบันมาตรฐานและเทคโนโลยีแห่งชาติสหรัฐฯ (NIST) อย่างไรก็ตาม ที่ผ่านมามีข้อกังขาเกี่ยวกับที่มาของค่าคงที่ต่างๆ ที่ใช้ในมาตรฐานนี้ว่ามีการกำหนดขึ้นมาอย่างไร ล่าสุด Anthropic ได้ใช้ปัญญาประดิษฐ์ Claude เข้ามาวิเคราะห์จนสามารถเปิดเผยที่มาของค่าคงที่เหล่านี้ได้เป็นผลสำเร็จ โดยพบว่าค่าดังกล่าวมาจากฟังก์ชันสุ่มเสมือน (Pseudorandom Number Generator หรือ PRNG) ที่มีการตั้งค่าเริ่มต้นด้วยเวลา

ตรวจพบความผิดปกติผ่านการวิเคราะห์ด้วย AI

จากการตรวจสอบของ Claude พบว่าค่า seed ในมาตรฐานดังกล่าวถูกแบ่งออกเป็นชุด (word) ขนาด 32 บิต จำนวน 5 ชุด เมื่อทำการวิเคราะห์ค่า seed ของทุกเส้นโค้ง (curve) พบว่าในส่วนของ binary curve มี 4 ค่าที่ทุก word ขึ้นต้นด้วยเลข 0 ทั้งหมด ซึ่งบ่งชี้ว่ากระบวนการสร้างค่าสุ่มดังกล่าวอาจไม่สมบูรณ์

พฤติกรรมนี้มีความสอดคล้องกับฟังก์ชัน lrand48 ซึ่งให้ค่าเพียง 31 บิต ส่งผลให้บิตแรกกลายเป็น 0 โดยอัตโนมัติ จากการวิเคราะห์เชิงลึก Claude สามารถหาค่า seed เริ่มต้นของ lrand48 ได้สำเร็จ และยังพบข้อมูลเพิ่มเติมว่า NIST ได้ใช้เพียง 8 บิตแรกของ lrand48 ในการกำหนดค่าเริ่มต้นสำหรับ prime curve อีกด้วย

การสนับสนุนภาคส่วนความปลอดภัยไซเบอร์

ภายหลังการค้นพบดังกล่าว Anthropic ได้มอบเงินรางวัลจำนวน 12,288 ดอลลาร์ ให้แก่ Internet Security Research Group ซึ่งเป็นผู้ให้บริการ Let's Encrypt โดยเมื่อรวมกับเงินรางวัลจาก Valsorda แล้ว ทำให้ยอดรางวัลรวมทั้งหมดอยู่ที่ 36,864 ดอลลาร์