Anthropic รายงานเมื่อวันศุกร์ว่าเวอร์ชันการวิจัยภายในของ Claude ได้แก้ปัญหาหนึ่งในคำถามเปิดที่ยาวที่สุดของวิทยาการเข้ารหัสลับในเวลาไม่ถึงครึ่งชั่วโมง: ต้นกำเนิดของ "เมล็ดพันธุ์" ลึกลับที่อยู่เบื้องหลังเส้นโค้งรูปไข่มาตรฐานของ NIST คำตอบที่เผยแพร่ในบล็อกการวิจัยของบริษัท ไม่ใช่การแฮชของข้อความรหัสผ่านที่เป็นความลับ ดังที่การเก็งกำไรหลายทศวรรษเสนอแนะ แต่เป็นผลลัพธ์ของ `lrand48` ซึ่งเป็นตัวสร้างตัวเลขสุ่มเทียมของไลบรารีมาตรฐาน C ซึ่งเริ่มต้นด้วยการประทับเวลา Unix
การค้นพบนี้ปิดคำถามที่คลุมเครือ ECDSA ซึ่งเป็นมาตรฐานการเข้ารหัสแบบ elliptic curve ที่ใช้กันอย่างแพร่หลายมากที่สุด เนื่องจาก NIST ได้นำมาตรฐานนี้มาใช้ในปี 2000 โดยเป็นส่วนหนึ่งของ FIPS 186-2 Digital Signature Standard และกลายเป็นจุดข้อมูลอีกจุดหนึ่งในบันทึกการเติบโตของระบบ AI ซึ่งมีส่วนช่วยในการวิจัยอย่างแท้จริง AI Buzz Wire จะติดตามการพัฒนาแต่ละรายการในขณะนั้น เพื่อให้ครอบคลุมมากขึ้นเกี่ยวกับแนวโน้มดังกล่าวและ [ข่าวด่วน AI] (https://aibuzzwire.news) อื่นๆ
ความลึกลับที่ซ่อนอยู่ในสายตาธรรมดา
ECDSA ระบุชุดของเส้นโค้งรูปไข่มาตรฐานที่มีขนาดและระดับความปลอดภัยที่แตกต่างกัน สำหรับเส้นโค้งเหนือฟิลด์ไพรม์และไบนารี ข้อมูลจำเพาะจะรวมถึงพารามิเตอร์ "seed" ซึ่งค่าแฮชจะใช้เพื่อกำหนดค่าสัมประสิทธิ์ b ของเส้นโค้ง เมล็ดพันธุ์เหล่านั้นจัดทำโดย NSA โดยไม่มีคำอธิบายหรือเหตุผลใดๆ ซึ่งเป็นช่องว่างที่มาที่ทำให้นักเข้ารหัสไม่สบายใจมานานกว่าสองทศวรรษ
ตัวอย่างเช่น เส้นโค้ง NIST P-256 แสดงรายการเมล็ดพันธุ์ `C49D3608 86E70493 6A6678E1 139D26B7 819F7E90` โดยไม่มีข้อมูลเกี่ยวกับแหล่งที่มา ค่าคงที่ที่ไม่สามารถอธิบายได้ในมาตรฐานที่มีความสำคัญต่อความปลอดภัยไม่ใช่ประเด็นสำคัญ: นักเข้ารหัสใช้เวลาหลายปีสงสัยว่าสามารถเลือกเส้นโค้งที่มีจุดอ่อนโดยเจตนาได้หรือไม่ ซึ่งเป็นความสงสัยที่เกิดขึ้นจากตอน Dual_EC_DRBG ก่อนหน้านี้ นักวิทยาการเข้ารหัสลับ Neal Koblitz และ Alfred Menezes อุทิศบทความเรื่อง "A Riddle Wrapped in an Enigma" ให้กับประวัติศาสตร์และความกังวลเกี่ยวกับคุณค่าของเมล็ดพันธุ์ และการสืบสวนโดยสมัครเล่นได้เสนอรางวัลตอบแทนให้กับใครก็ตามที่สามารถระบุที่มาของมันได้
เรื่องราวข้อความรหัสผ่านที่ไม่ใช่
คำอธิบายที่รู้จักกันดีที่สุดมาจากเจอร์รี โซลินาส พนักงาน NSA ที่อยู่เบื้องหลังเมล็ดพันธุ์นี้มายาวนาน ในการรำลึกถึงเมื่อปี 2015 โซลินาสกล่าวว่าเมล็ดพันธุ์ต่างๆ ถูกสร้างขึ้นโดยการแฮ็กข้อความรหัสผ่านที่ตลกขบขัน ซึ่งคล้ายกับ "Give Bob and Jerry a Raise" หรือ "Bob and Jerry Rule" เขาเตือนว่าเขาจำรายละเอียดไม่ได้ ว่า Bob Reiter เขียนโค้ด และไม่มีเอกสารสำคัญจากยุคนั้นเหลืออยู่ “ถ้ามีอยู่จริง ไม่ต้องสงสัยเลยว่าพวกมันนั่งอยู่บนฮาร์ดไดรฟ์ใกล้กับหีบพันธสัญญา” โซลินาสเขียน
เรื่องราวมีสีสันแต่ไม่อาจพิสูจน์ได้ Solinas เสียชีวิตในปี 2023 และอดีตเพื่อนร่วมงานไม่ตอบสนอง จึงเปิดคำถามทิ้งไว้ และปล่อยให้การค้นหาข้อความรหัสผ่านมือเปล่า
ป้อนคลอดด์
ในเดือนตุลาคม 2026 พนักงานมานุษยวิทยาผู้อยากรู้อยากเห็นได้ถามแบบจำลองการวิจัยภายในว่าจะสามารถทราบได้อย่างไรว่าเมล็ดพันธุ์เหล่านั้นเกิดขึ้นได้อย่างไร โดยไม่ต้องชี้ไปที่คำใบ้รหัสผ่าน จากข้อมูลของ Anthropic ภายในเวลาไม่ถึงครึ่งชั่วโมง Claude ค้นพบต้นกำเนิดของเมล็ดพันธุ์สำหรับเส้นโค้งมาตรฐานทั้งห้า: P-192, P-224, P-256, P-384 และ P-521
ไม่มีสิ่งใดที่เป็นผลลัพธ์ของอัลกอริธึมแฮชใดๆ มันเป็นเอาต์พุตของ `lrand48` ซึ่งเป็นตัวสร้างตัวเลขสุ่มเทียมที่มาพร้อมกับไลบรารี C ในปี 1990 ซึ่งเริ่มต้นด้วยการประทับเวลา Unix อัลกอริธึมการสร้างสุ่มตัวอย่างไบต์จาก RNG สำหรับการวนซ้ำจำนวนหนึ่ง โดยวาด 20 ไบต์ต่อเมล็ดของผู้สมัคร 20 ไบต์แรกคือตัวเลือกหนึ่ง 20 ไบต์ถัดไปคือตัวเลือก 2 และอื่นๆ การผลิตเมล็ดพันธุ์ P-256 อย่างเป็นทางการจำเป็นต้องทำซ้ำ 1,842 ครั้ง
โมเดลไปถึงที่นั่นได้อย่างไร
การค้นหาก่อนหน้านี้ที่สร้างขึ้นเกี่ยวกับข้อความรหัสผ่านที่ลือกันนั้นว่างเปล่า และคลอดด์ก็มีมุมมองที่แตกต่างออกไป: แทนที่จะค้นหาวลี แต่คาดการณ์ว่าซอฟต์แวร์ที่สร้างเส้นโค้งจะต้องทำงานอย่างไร Anthropic กล่าวว่าแบบจำลองนี้เดาได้ว่าเครื่องมือในยุค 90 น่าจะใช้เครื่องกำเนิดตัวเลขสุ่มเทียมจากไลบรารีมาตรฐาน C ซึ่งเป็นเครื่องกำเนิดไฟฟ้าที่อ่อนแอพอที่จะรับรู้เอาต์พุตได้เมื่อคุณรู้ว่าจะต้องมองหาอะไร ขั้นตอนการจดจำนั้นเปลี่ยนการค้นหาที่เข้าใจยากบนสตริงที่ไม่รู้จักให้เป็นการค้นหาที่เข้าใจยากในพื้นที่พารามิเตอร์ขนาดเล็กของการประทับเวลาและการนับซ้ำ
มันหมายถึงอะไร - และอะไรไม่ได้
Anthropic มีความชัดเจนเกี่ยวกับขีดจำกัด: นี่ไม่ใช่การหยุดการเข้ารหัส การโจมตีครั้งใหม่ หรือจุดอ่อนในกราฟ ECDSA และไม่มีใครต้องดำเนินการใดๆ หากมีสิ่งใด บริษัทโต้แย้งว่าการค้นพบนี้จะเพิ่มความมั่นใจว่าเส้นโค้งนั้นถูกเลือกโดยไม่มีแบ็คดอร์หรือจุดอ่อนโดยเจตนา เมล็ดพันธุ์ที่สร้างขึ้นโดยเครื่องกำเนิดแบบสุ่มเทียมที่สามารถทำซ้ำได้ซึ่งเริ่มต้นจากนาฬิกา ทำให้มีพื้นที่สำหรับการโค่นล้มน้อยกว่าค่าคงที่ที่ไม่สามารถอธิบายได้
บริษัทตีกรอบผลลัพธ์ดังกล่าวว่าเป็น "บทปิดที่สนุกสนานและการสิ้นสุดของการเก็งกำไรหลายปี" โดยสังเกตว่านักวิจัยส่วนใหญ่เชื่อถือเส้นโค้งนี้อยู่แล้ว ความไว้วางใจนั้นขึ้นอยู่กับสิ่งที่ดีกว่าแบบแผน: ทุกคนสามารถสร้างการสร้างเมล็ดพันธุ์จากการประทับเวลา Unix และตรวจสอบกับค่าคงที่ที่เผยแพร่
อีกประการหนึ่งสำหรับการวิจัยที่ได้รับความช่วยเหลือจาก AI
ไม่ว่าจะเป็นอะไรก็ตาม ตอนนี้เป็นการสาธิตที่น่าทึ่งของเครื่องมือวิจัยที่ทำในสิ่งที่ทีมมนุษย์ไม่สามารถทำได้: การดึงวิธีแก้ปัญหาที่ขึ้นอยู่กับการสร้างกรอบความคิดของการเขียนโปรแกรมระบบในทศวรรษ 1990 ขึ้นมาใหม่ การทดสอบกับค่าคงที่ของการเข้ารหัสลับที่เข้มงวด และการตั้งคำถามที่มีอายุยืนยาวกว่าผู้คนที่สามารถตอบได้จากความทรงจำ นักล่าเงินรางวัลที่ไล่ตามข้อความรหัสผ่านมานานหลายปีต่างมองหาบทกวี คำตอบก็คือ การทำบัญชี
---
ก้าวนำหน้า AIรับข่าวสาร AI การวิเคราะห์ และความก้าวหน้าล่าสุด ทั้งหมดในที่เดียว
อ่านข่าว AI เพิ่มเติม →