
Anthropic เปิดเผยว่า Claude รุ่นวิจัยภายในของบริษัทสามารถสืบย้อนต้นกำเนิดของค่า Seed จำนวน 5 ชุดที่ NSA จัดเตรียมไว้สำหรับ Elliptic Curve ได้ภายในเวลาไม่ถึง 30 นาที ซึ่งเป็นการไขปริศนาด้าน Cryptography ที่ยังไม่มีคำตอบมานานประมาณ 25 ปี การค้นพบนี้ช่วยอธิบายว่าพารามิเตอร์ด้านความปลอดภัยที่สำคัญ และเปิดเผยต่อสาธารณะถูกเลือกมาอย่างไร ไม่ใช่การเปิดเผย Secret Key หรือการเจาะระบบ Encryption
ในรายงานที่เผยแพร่เมื่อวันที่ 16 ตุลาคม 2026 นักวิจัยระบุว่า Seed ที่ใช้กับ Elliptic Curve มาตรฐาน NIST ได้แก่ P-192, P-224, P-256, P-384 และ P-521 มีต้นกำเนิดมาจาก lrand48 ซึ่งเป็นตัวสร้างเลขสุ่มรุ่นเก่าใน C Library ที่ใช้ Unix Timestamp เป็นค่าเริ่มต้น การค้นพบนี้ท้าทายทฤษฎีที่มีมานานว่า Seed เหล่านี้อาจถูกสร้างขึ้นจากค่า Hash ของข้อความติดตลก
Seed ของ NSA ที่สร้างข้อสงสัยมาอย่างยาวนาน
ในปี 2000 NIST ได้นำ ECDSA (Elliptic Curve Digital Signature Algorithm) มาใช้ในมาตรฐาน FIPS 186-2 โดย Digital Signature ช่วยตรวจสอบว่าใครเป็นผู้ลงนามในข้อมูล และข้อมูลนั้นถูกเปลี่ยนแปลงหรือไม่ มาตรฐานดังกล่าวได้เผยแพร่ค่า Seed ที่นำไปใช้ในกระบวนการสร้างพารามิเตอร์ของ Elliptic Curve ด้วย SHA-1 แต่ไม่ได้อธิบายว่า Seed เหล่านั้นมีต้นกำเนิดมาจากที่ใด
การขาดข้อมูลเกี่ยวกับที่มาของ Seed ทำให้เกิดข้อสงสัยว่า NSA อาจจงใจเลือก Elliptic Curve ที่มีจุดอ่อนซ่อนอยู่ แม้นักวิจัยจะยังไม่พบวิธีโจมตีที่สามารถใช้ประโยชน์จากจุดอ่อนดังกล่าวได้จริง แต่ก็ยังไม่มีคำอธิบายที่ชัดเจนเกี่ยวกับกระบวนการเลือกพารามิเตอร์เหล่านี้
Jerry Solinas อดีตนักคณิตศาสตร์ของ NSA เคยกล่าวถึงข้อความอย่าง "Give Bob and Jerry a raise" ทำให้การสืบค้นก่อนหน้านี้มุ่งไปที่การตรวจสอบว่าข้อความลักษณะดังกล่าวอาจถูกนำมาใช้เป็นข้อมูลตั้งต้นสำหรับการสร้าง Hash หรือไม่
ความสำคัญของประเด็นนี้ไม่ได้จำกัดอยู่เพียงการถกเถียงทางวิชาการเท่านั้น ก่อนหน้านี้ Cybersecurity News เคยรายงานเกี่ยวกับโปรโตคอล PQ3 ของ iMessage จาก Apple ซึ่งใช้ ECDSA ร่วมกับ P-256 สำหรับยืนยันความถูกต้องของข้อความ การเข้าใจประวัติที่มาของพารามิเตอร์เหล่านี้จึงช่วยอธิบายว่าเหตุใดความน่าเชื่อถือของกระบวนการเลือก Elliptic Curve จึงมีความสำคัญต่อบริการที่มีการใช้งานอย่างแพร่หลาย
Claude สร้างกระบวนการสร้าง Seed ขึ้นมาใหม่
แทนที่จะดำเนินการตามทฤษฎีที่เกี่ยวข้องกับข้อความติดตลก Claude เลือกตรวจสอบตัวสร้างเลขสุ่มที่นิยมใช้ในซอฟต์แวร์ช่วงทศวรรษ 1990 โดยพัฒนาเครื่องมือ Scanner ที่ครอบคลุมรูปแบบการผสมผสานระหว่างตัวสร้างเลขสุ่ม และส่วนของผลลัพธ์จำนวน 34 รูปแบบ เพื่อค้นหารูปแบบที่ซ่อนอยู่ในค่า Seed ที่เผยแพร่ต่อสาธารณะ
Seed บางชุดของ Binary Curve แสดงเบาะแสที่ชัดเจน โดยข้อมูลขนาด 32 บิตแต่ละชุดมีบิตตำแหน่งสูงสุดเป็น 0 อย่างสม่ำเสมอ ซึ่งตรงกับลักษณะการทำงานของ lrand48 ที่สร้างผลลัพธ์ขนาด 31 บิตจากสถานะภายในขนาด 48 บิต
Claude สามารถกู้คืนสถานะภายในที่เป็นไปได้ด้วยการทดสอบบิตที่ซ่อนอยู่ 17 บิต และตรวจสอบความถูกต้องกับผลลัพธ์ลำดับถัดไปของตัวสร้างเลขสุ่ม
สำหรับ Seed ของ Prime Curve จำเป็นต้องใช้กระบวนการเพิ่มเติม เนื่องจาก Seed เหล่านี้เก็บข้อมูลไว้เพียง 8 บิตจากผลลัพธ์แต่ละครั้งของตัวสร้างเลขสุ่ม Claude จึงใช้อัลกอริทึม Lenstra–Lenstra–Lovász Lattice Reduction หรือ LLL เพื่อกู้คืนสถานะภายในจากข้อมูลบางส่วนดังกล่าว
ผลการตรวจสอบพบว่า Seed ของ NIST จำนวน 5 ชุด และ Seed ตัวอย่างจากมาตรฐาน ANSI X9.62 อีก 5 ชุด มีรูปแบบการสร้างที่ตรงกับกระบวนการเดียวกัน
เมื่อนำตัวสร้างเลขสุ่มมาประมวลผลย้อนกลับ นักวิจัยพบค่าเริ่มต้นที่สอดคล้องกับวันที่ระหว่างเดือนพฤษภาคม 1997 ถึงเดือนเมษายน 1998
สำหรับ P-256 พบว่า Seed ที่เผยแพร่ในมาตรฐานเป็นค่าตัวเลือก (Candidate) ลำดับที่ 1,842 จากกระบวนการสร้างเลขสุ่มที่เริ่มต้นเมื่อวันที่ 16 สิงหาคม 1997 เวลา 01:52:34 UTC โดยแต่ละ Candidate มีข้อมูลขนาด 20 ไบต์
นอกจากนี้ Seed ของ Binary Curve อีก 4 ชุดยังมีค่าตรงกับผลลัพธ์จากตัวสร้างเลขสุ่มเดียวกัน โดยค่าที่พบทำให้เกิดข้อสันนิษฐานว่าอาจมีการนำค่าจากนาฬิกามาหารด้วยสอง อย่างไรก็ตาม นักวิจัยระบุว่านี่เป็นเพียงความเป็นไปได้ ไม่ใช่ข้อเท็จจริงที่ได้รับการยืนยันแล้ว
Anthropic เน้นย้ำว่า การค้นพบครั้งนี้ไม่ใช่การเจาะระบบ Cryptography ไม่ใช่วิธีโจมตีรูปแบบใหม่ และไม่ใช่การค้นพบจุดอ่อนใหม่ของ ECDSA
Seed ที่กล่าวถึงเป็นค่าที่เปิดเผยต่อสาธารณะและใช้สำหรับสร้าง Elliptic Curve ไม่ใช่ Private Key ที่ใช้ Digital Signature ดังนั้น การสร้าง Seed เหล่านี้ขึ้นมาใหม่จึงไม่ได้ทำให้ผู้โจมตีสามารถปลอมแปลง Digital Signature ได้
นักวิจัยระบุว่า กระบวนการสร้างค่าที่เรียบง่าย และสามารถทำซ้ำได้เช่นนี้ ทำให้ข้อสันนิษฐานเกี่ยวกับการจงใจปรับแต่งพารามิเตอร์เพื่อซ่อนจุดอ่อนมีความเป็นไปได้น้อยลง
ผลงานดังกล่าวเป็นอีกหนึ่งตัวอย่างของการใช้ AI สนับสนุนงานวิจัยด้าน Cryptography ต่อเนื่องจากรายงานก่อนหน้านี้ของ Cybersecurity News เกี่ยวกับการวิเคราะห์จุดอ่อนด้าน Cryptography ด้วย Claude อย่างไรก็ตาม ผลลัพธ์ในครั้งนี้มุ่งไปที่การสร้างความชัดเจนทางประวัติศาสตร์ มากกว่าการพัฒนาวิธีโจมตีให้มีประสิทธิภาพสูงขึ้น
Claude ยังสามารถสืบย้อนกระบวนการสร้าง Base Point ของ P-192 และ Elliptic Curve ตัวอย่างจาก ANSI อีก 5 ชุด ไปยัง FreeLIP ซึ่งเป็นแพ็กเกจสำหรับการคำนวณเลขจำนวนเต็มขนาดใหญ่
Base Point คือจุดเริ่มต้นที่กำหนดไว้ตายตัว และใช้สำหรับคำนวณ Public Key โดยต้นกำเนิดของ Base Point เป็นประเด็นที่แยกต่างหากจากต้นกำเนิดของ Seed ที่ใช้สร้าง Elliptic Curve
อย่างไรก็ตาม การสืบค้นครั้งนี้ยังไม่สามารถอธิบายได้ทั้งหมด โดยต้นกำเนิดของ Seed สำหรับ B-163 ยังคงเป็นปริศนา เช่นเดียวกับ Base Point อีกหลายชุดที่ยังไม่สามารถระบุที่มาได้
นักวิจัยยังพบ Candidate บางค่าที่ถูกข้ามไป แม้จะดูเหมือนมีคุณสมบัติเหมาะสมต่อการใช้งาน เช่น Candidate ลำดับที่ 876 ของ P-256 แต่ยังไม่ทราบเหตุผลว่าทำไมค่าเหล่านี้จึงไม่ได้รับเลือก
ดังนั้น แม้ผลการค้นพบจะช่วยเพิ่มความเชื่อมั่นต่อกระบวนการเลือกพารามิเตอร์ แต่ก็ยังไม่สามารถพิสูจน์ได้ว่าการตัดสินใจเลือกค่าทุกขั้นตอนปราศจากเจตนาที่เป็นอันตราย
Anthropic ได้เผยแพร่ Code สำหรับสร้างผลลัพธ์ซ้ำ เพื่อให้นักวิจัยรายอื่นสามารถตรวจสอบความถูกต้องของค่าที่ค้นพบได้ โดย Internet Security Research Group จะได้รับเงินรางวัล Bounty จำนวน 36,864 ดอลลาร์สหรัฐ
รายงานระบุว่า การค้นพบครั้งนี้เพียงอย่างเดียวไม่ได้ทำให้จำเป็นต้องเปลี่ยนแปลงระบบที่ใช้งานอยู่ในปัจจุบัน
ที่มา : Cybersecuritynews

You must be logged in to post a comment.