ข้อมูลจำเพาะคอมพิวเตอร์ควอนตัมอธิบายโดยผู้เชี่ยวชาญ

เนื้อหา

• 372 คิวบิตจริงก็เพียงพอที่จะทำลาย RSA-2048
• ไม่ต้องกังวลผู้เชี่ยวชาญกล่าว

นักเข้ารหัสชาวจีนกลุ่มหนึ่งได้แบ่งปันวิทยานิพนธ์เกี่ยวกับวิธีที่คอมพิวเตอร์ควอนตัมที่มีอยู่สามารถทำลาย Rivest–Shamir–Adleman (RSA) ซึ่งเป็นระบบเข้ารหัสคีย์สาธารณะที่ใช้โดยบล็อกเชน ในขณะเดียวกัน ผู้เชี่ยวชาญด้าน cryptocurrency บางคนไม่เชื่อเกี่ยวกับการออกแบบนี้

372 คิวบิตจริงก็เพียงพอที่จะทำลาย RSA-2048

ปลายเดือนธันวาคม พ.ศ. 2022 กลุ่มนักวิจัยจากเจิ้งโจว หางโจว และปักกิ่ง นำโดย Bao Yan และ Ziqi Tan ได้ร่วมกันทำวิทยานิพนธ์ชื่อ การแยกตัวประกอบจำนวนเต็มด้วยทรัพยากรย่อยบนตัวประมวลผลควอนตัมตัวนำยิ่งยวด มันอธิบายวิธีการที่ท้าทายการเข้ารหัส RSA-2048 อย่างมีประสิทธิภาพมากกว่าที่เคยเป็นมา

ได้เวลาหมุนคีย์ rsa ของคุณแล้ว pic.twitter.com/meHOdZYpBs

- banteg (@bantg) January 4, 2023

ก่อนหน้านี้ มีการพิจารณากันว่าผู้โจมตีที่มีศักยภาพจะต้องใช้ qubits จริงนับล้านเพื่อทำลายความสมบูรณ์ของโครงร่างดังกล่าว ซึ่งเกินกว่าความสามารถด้านฮาร์ดแวร์ในปัจจุบันของคอมพิวเตอร์ควอนตัม

แต่อัลกอริทึมที่นำเสนอสามารถลดอุปสรรคได้โดยการแยกตัวประกอบจำนวนเต็มสูงสุด 48 บิตด้วย 10 คิวบิตตัวนำยิ่งยวด ซึ่งเป็นจำนวนเต็มที่ใหญ่ที่สุดที่แยกตัวประกอบบนอุปกรณ์ควอนตัม

ด้วยเหตุนี้ ผู้โจมตีจึงต้องการ 372 คิวบิตจริงเพื่อทำลายแผน RSA-2048 เพื่อให้บริบท อุปกรณ์ QuEra Computing โดยนักฟิสิกส์ที่ Harvard และ MIT มีขนาด 256 qubits ในขณะที่ Condor ของ IBM ถูกกำหนดให้มีมากกว่า 1,000 qubits ในปี 2023

ไม่ต้องกังวลผู้เชี่ยวชาญกล่าว

อย่างไรก็ตาม ผู้เชี่ยวชาญส่วนใหญ่แสดงความกังขาเกี่ยวกับรายงานล่าสุดของนักวิชาการชาวจีน ตัวอย่างเช่น Ethereum (ETH) รุ่นเก๋า @dystopiabreaker (Suzuha) การเรียกร้อง ว่างานวิจัยนี้อ้างอิงจากรายงานที่มีการวิพากษ์วิจารณ์อย่างกว้างขวาง:

วิธีการของพวกเขาอาศัยกระดาษ "ทำลาย RSA" ของ Schnorr เมื่อไม่กี่ปีที่ผ่านมา ซึ่งแสดงให้เห็นว่าทำงานได้ไม่ดีกับโมดูลัสขนาดใหญ่ ยังไม่ชัดเจนว่าพวกเขาเอาชนะข้อจำกัดนี้ได้หรือไม่ ฉันไม่เชื่อ เช่นเดียวกับกระดาษ schnorr แสดงผลงานของคุณ

ผู้เชี่ยวชาญคนอื่น ๆ เสริมว่าเมื่อการโจมตีนี้กลายเป็นจริง ทีมบล็อกเชนจะเปลี่ยนไปใช้แผนการเข้ารหัสที่ปลอดภัยมากขึ้นได้อย่างง่ายดาย

นักวิทยาศาสตร์คอมพิวเตอร์ชื่อดัง Bruce Schneier อาจารย์ประจำ Harvard's Kennedy School บอก ต่อสื่อมวลชนว่า ไม่คิดว่า “เรื่องนี้จะทำให้ RSA พัง”