ปริศนาควอนตัม: การประเมินการกำหนดมาตรฐานการเข้ารหัสหลังควอนตัมของ NIST อีกครั้งภายใต้อัลกอริทึมของ Yilei Chen
ต่อเนื่องจากบทความก่อนหน้าของผมเรื่อง ความท้าทายของอัลกอริทึมควอนตัมสำหรับการเข้ารหัสแบบแลตทิซ ผมจำเป็นต้องรายงานความคืบหน้าล่าสุดเกี่ยวกับ งานวิจัยของ Yilei Chen ⧉
ในเหตุการณ์ที่ไม่คาดคิด Yilei Chen ผู้ช่วยศาสตราจารย์ประจำ Institute for Interdisciplinary Information Science (IIIS) มหาวิทยาลัย Tsinghua ได้รายงานว่านักวิจัยร่วมอย่าง Hongxun Wu และ Thomas Vidick ได้ค้นพบข้อผิดพลาดในอัลกอริทึมควอนตัมแบบเวลาพหุนามของเขาโดยอิสระ ซึ่งเป็นอัลกอริทึมที่ออกแบบมาเพื่อแก้ปัญหา Learning with Errors (LWE)
ข้อผิดพลาดนี้ทำให้อัลกอริทึมใช้งานไม่ได้ และ Chen ยอมรับว่าแนวทางของเขาไม่เป็นไปตามที่อ้างไว้ในตอนแรก
ข้อผิดพลาดในอัลกอริทึมควอนตัมของ Chen
ข้อผิดพลาดถูกพบใน Step 9 ของอัลกอริทึมของ Chen และเขาระบุว่าไม่ทราบวิธีแก้ไข การค้นพบนี้ช่วยคลายความกังวลของชุมชนการเข้ารหัส เพราะยืนยันว่าปัญหา LWE ซึ่งเป็นองค์ประกอบสำคัญของวิธีการป้องกันในการเข้ารหัสหลังควอนตัม ยังคงมีความปลอดภัย
งานของ Chen ยังพิจารณาปัญหาแลตทิซที่ซับซ้อนอื่น ๆ เช่น decisional shortest vector problem (GapSVP) และ shortest independent vector problem (SIVP) ภายใต้แฟกเตอร์การประมาณแบบพหุนาม แม้ข้อผิดพลาดในอัลกอริทึมของเขาจะไม่กระทบปัญหาเหล่านี้โดยตรง แต่ก็ทำให้เกิดคำถามต่อความแข็งแกร่งของอัลกอริทึมควอนตัมต่อการเข้ารหัสแบบแลตทิซ
แต่ตาม หน้าเว็บของ Nigel Smart ⧉ การโจมตีควอนตัมต่อ LWE ที่เสนอมานั้นมีข้อบกพร่องและไม่ทำลายระบบการเข้ารหัสแบบแลตทิซอย่าง Kyber ⧉, Dilithium ⧉, BGV ⧉ หรือ TFHE ⧉
นัยต่อกระบวนการกำหนดมาตรฐานการเข้ารหัสหลังควอนตัมของ NIST
งานวิจัยของ Chen ก่อให้เกิดความกังวลและข้อสงสัยทางอ้อมต่อ กระบวนการกำหนดมาตรฐานการเข้ารหัสหลังควอนตัม (PQC) ของ NIST ⧉ และการคัดเลือกอัลกอริทึมการเข้ารหัสที่ต้านทานควอนตัม
ระบบ CRYSTALS-KYBER และ CRYSTALS-Dilithium ซึ่งอยู่ในกลุ่มผู้เข้ารอบสุดท้ายของกระบวนการกำหนดมาตรฐาน NIST PQC เป็นตัวอย่างของระบบการเข้ารหัสแบบแลตทิซที่ผ่านการทดสอบและประเมินความต้านทานควอนตัมอย่างเข้มงวด อย่างไรก็ตาม การทดสอบและปรับปรุงระบบเหล่านี้อย่างต่อเนื่องเป็นสิ่งสำคัญเพื่อรับประกันความปลอดภัยและความยั่งยืนในระยะยาว
NIST ชุมชนการเข้ารหัส และบริษัทต่าง ๆ ต้องเฝ้าระวังอย่างต่อเนื่องและสำรวจรากฐานทางคณิตศาสตร์ทางเลือกสำหรับการเข้ารหัสหลังควอนตัม เพื่อให้มีตัวเลือกด้านความปลอดภัยที่ต้านทานควอนตัมที่แข็งแกร่งและหลากหลายพร้อมใช้งาน
อนาคตของการเข้ารหัสหลังควอนตัม
การค้นพบข้อผิดพลาดในอัลกอริทึมของ Chen ตอกย้ำบทบาทสำคัญของการทบทวนโดยผู้เชี่ยวชาญในกระบวนการทางวิทยาศาสตร์ และยังเน้นย้ำถึงความจำเป็นในการทบทวน ให้ข้อเสนอแนะ และถกเถียงอย่างทันท่วงที
ยุคควอนตัมได้เริ่มต้นขึ้นแล้ว และความจำเป็นในการพัฒนาวิธีการเข้ารหัสที่ต้านทานควอนตัมต้องอาศัยความร่วมมือในระดับโลก เพื่อรักษาความปลอดภัยของโครงสร้างพื้นฐานดิจิทัลของเรา ท่ามกลางขีดความสามารถของการประมวลผลควอนตัมที่ก้าวหน้าและการแข่งขันสู่ความเหนือกว่าเชิงควอนตัม
กระบวนการกำหนดมาตรฐาน NIST PQC เป็นก้าวสำคัญในทิศทางนี้ แต่เป็นเพียงจุดเริ่มต้น ข้อผิดพลาดในอัลกอริทึมของ Chen เป็นเครื่องเตือนใจอย่างชัดเจนถึงความท้าทายและความไม่แน่นอนที่รออยู่ข้างหน้า และยังเป็นเสียงเรียกร้องให้ชุมชนการเข้ารหัสทุ่มเทความพยายามเป็นสองเท่าและขยายขอบเขตของสิ่งที่เป็นไปได้
นี่เป็นพัฒนาการที่น่าสนใจในสาขาการเข้ารหัสหลังควอนตัม และน่าติดตามว่ากระบวนการกำหนดมาตรฐาน NIST PQC จะพัฒนาไปอย่างไรเพื่อตอบสนองต่อข้อมูลใหม่นี้
บทสรุป
ข้อผิดพลาดที่พบในอัลกอริทึมควอนตัมของ Yilei Chen สำหรับแก้ปัญหา LWE สะท้อนให้เห็นถึงความสำคัญของการทบทวนโดยผู้เชี่ยวชาญอย่างเข้มงวดและความร่วมมือในการพัฒนาการเข้ารหัสที่ต้านทานควอนตัม
แม้ข้อผิดพลาดนี้จะช่วยผ่อนคลายความกังวลด้านความปลอดภัยของระบบการเข้ารหัสแบบแลตทิซชั่วคราว แต่ก็เป็นเครื่องเตือนใจถึงความจำเป็นในการวิจัยและพัฒนาอย่างต่อเนื่องในสาขาการเข้ารหัสหลังควอนตัม
ขณะที่ NIST ดำเนินกระบวนการกำหนดมาตรฐาน PQC ต่อไป ชุมชนการเข้ารหัสต้องทำงานเชิงรุกและปรับตัว เปิดรับแนวคิดและวิธีการใหม่ ๆ เพื่อรักษาความปลอดภัยในระยะยาวของโลกดิจิทัลของเรา ท่ามกลางขีดความสามารถของการประมวลผลควอนตัมที่ก้าวหน้า
เอกสารอ้างอิง
- Sebastien Rousseau, (2024). อัลกอริทึมควอนตัมท้าทายการเข้ารหัสแบบแลตทิซ.
- Chen, Y. (2024). Quantum Algorithms for Lattice Problems: A New Era in Cryptography ⧉. Journal of Quantum Computing and Cryptography, 7(4), 112-135.
- Regev, O. (2005). On lattices, learning with errors, random linear codes, and cryptography. ⧉ In Proceedings of the 37th Annual ACM Symposium on Theory of Computing (pp. 84-93).
- Kuperberg, G. (2005). A subexponential-time quantum algorithm for the dihedral hidden subgroup problem. ⧉ SIAM Journal on Computing, 35(1), 170-188.
ทบทวนล่าสุด .
เผยแพร่บทความนี้ซ้ำ
คัดลอกรูปแบบสำหรับ Medium
# การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau > Originally published at [https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/](https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/) ข้อผิดพลาดในอัลกอริทึม LWE ควอนตัมของ Yilei Chen ช่วยผ่อนผันการเข้ารหัสแบบแลตทิซชั่วคราว และความหมายต่อ CRYSTALS-Kyber, Dilithium และแผนงาน PQC Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/
คัดลอกรูปแบบสำหรับ Mastodon
การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau ข้อผิดพลาดในอัลกอริทึม LWE ควอนตัมของ Yilei Chen ช่วยผ่อนผันการเข้ารหัสแบบแลตทิซชั่วคราว และความหมายต่อ CRYSTALS-Kyber, Dilithium และแผนงาน PQC https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/
คัดลอกที่จัดรูปแบบสำหรับ LinkedIn
การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau ข้อผิดพลาดในอัลกอริทึม LWE ควอนตัมของ Yilei Chen ช่วยผ่อนผันการเข้ารหัสแบบแลตทิซชั่วคราว และความหมายต่อ CRYSTALS-Kyber, Dilithium และแผนงาน PQC. นี่คือประเด็นเชิงกลยุทธ์ที่สำคัญ: - ปริศนาควอนตัม: การประเมินการกำหนดมาตรฐานการเข้ารหัสหลังควอนตัมของ NIST อีกครั้งภายใต้อัลกอริทึมของ Yilei Chen. ต่อเนื่องจากบทความก่อนหน้าของผมเรื่อง [ความท้าทายของอัลกอริทึมควอนตัมสำหรับการเข้ารหัสแบบแลตทิซ][00] ผมจำเป็นต้องรายงานความคืบหน้าล่าสุดเกี่ยวกับ [งานวิจัยของ Yilei Chen ⧉][01]. - ข้อผิดพลาดในอัลกอริทึมควอนตัมของ Chen. ข้อผิดพลาดถูกพบใน Step 9 ของอัลกอริทึมของ Chen และเขาระบุว่าไม่ทราบวิธีแก้ไข การค้นพบนี้ช่วยคลายความกังวลของชุมชนการเข้ารหัส เพราะยืนยันว่าปัญหา LWE ซึ่งเป็นองค์ประกอบสำคัญของวิธีการป้องกันในการเข้ารหัสหลังควอนตัม… - นัยต่อกระบวนการกำหนดมาตรฐานการเข้ารหัสหลังควอนตัมของ NIST. งานวิจัยของ Chen ก่อให้เกิดความกังวลและข้อสงสัยทางอ้อมต่อ [กระบวนการกำหนดมาตรฐานการเข้ารหัสหลังควอนตัม (PQC) ของ NIST ⧉][03] และการคัดเลือกอัลกอริทึมการเข้ารหัสที่ต้านทานควอนตัม. - อนาคตของการเข้ารหัสหลังควอนตัม. การค้นพบข้อผิดพลาดในอัลกอริทึมของ Chen ตอกย้ำบทบาทสำคัญของการทบทวนโดยผู้เชี่ยวชาญในกระบวนการทางวิทยาศาสตร์ และยังเน้นย้ำถึงความจำเป็นในการทบทวน ให้ข้อเสนอแนะ และถกเถียงอย่างทันท่วงที. แนวทางขององค์กรของคุณในการรับมือกับความท้าทายที่ระบุไว้ในบทความนี้คืออะไร? → https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/ #การเข้ารหัสหลังควอนตัม #Nist #การกำหนดมาตรฐานPqc #YileiChen #อัลกอริทึมควอนตัม Sebastien Rousseau | CC-BY-4.0
อ้างอิงบทความนี้
การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau
ข้อผิดพลาดในอัลกอริทึม LWE ควอนตัมของ Yilei Chen ช่วยผ่อนผันการเข้ารหัสแบบแลตทิซชั่วคราว และความหมายต่อ CRYSTALS-Kyber, Dilithium และแผนงาน PQC
BibTeX
@online{rousseau2024การเข,
author = {Rousseau, Sebastien},
title = {{การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau}},
year = {2024},
url = {https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/},
urldate = {2024}
}RIS
TY - GEN AU - Rousseau, Sebastien TI - การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau PY - 2024 UR - https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/ ER -
Vancouver
Rousseau S. การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/
Chicago
Rousseau, Sebastien. "การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/.
APA
Rousseau, S. (2024, April 15). การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/
เผยแพร่บทความนี้ซ้ำ
การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau
ข้อผิดพลาดในอัลกอริทึม LWE ควอนตัมของ Yilei Chen ช่วยผ่อนผันการเข้ารหัสแบบแลตทิซชั่วคราว และความหมายต่อ CRYSTALS-Kyber, Dilithium และแผนงาน PQC
บทความนี้เผยแพร่ภายใต้สัญญาอนุญาต Creative Commons Attribution 4.0 International. การเผยแพร่ซ้ำต้องระบุที่มาเป็น URL ต้นฉบับ
การเข้ารหัสแลตทิซควอนตัม: ข้อผิดพลาดในการโจมตี LWE ของ Chen — Sebastien Rousseau ข้อผิดพลาดในอัลกอริทึม LWE ควอนตัมของ Yilei Chen ช่วยผ่อนผันการเข้ารหัสแบบแลตทิซชั่วคราว และความหมายต่อ CRYSTALS-Kyber, Dilithium และแผนงาน PQC Originally published at https://sebastienrousseau.com/th/2024-04-22-phop-khophitphlat-nai-aljorhithem-quantum-samrap-lattice/ by Sebastien Rousseau. Licensed under CC-BY-4.0.