ดังนั้นฉันเดาว่าคุณกำลังอ้างถึงอัลกอริทึม Post-Quantum (PQ)
หัวข้อนี้ไม่เกี่ยวกับการแฮช (SHA3 และอื่นๆ) หรือบล็อกรหัสลับ (AES และอื่นๆ) มากนัก เนื่องจากทั้งคู่เข้าใจสถานการณ์ PQ เป็นอย่างดี และดูเหมือนจะพิสูจน์ได้อย่างปลอดภัย (และอาจต้องเพิ่ม บิตเนื่องจาก อัลกอริทึมของโกรเวอร์) แต่เป็นเรื่องเกี่ยวกับการเข้ารหัสแบบอสมมาตร
เมื่อเราพูดถึงการเข้ารหัสแบบอสมมาตร โดยพื้นฐานแล้ว เราหมายถึงว่าคุณมีพับลิกคีย์และไพรเวตคีย์ และคุณสามารถเข้ารหัสด้วยหนึ่งในนั้น และถอดรหัสด้วยอีกอันหนึ่ง การเข้ารหัสแบบอสมมาตรยังเป็นพื้นฐานของลายเซ็นอีกด้วย
ดังนั้นควอนตัมที่ปลอดภัย (หรือโพสต์ควอนตัม) - อัลกอริทึมส่วนใหญ่เกี่ยวข้องกับสิ่งนั้น: การเข้ารหัสแบบอสมมาตร
ความแตกต่างที่สำคัญของการเข้ารหัสแบบอสมมาตรที่ใช้ในปัจจุบันคือปัญหาพื้นฐานของอัลกอริทึม ยกตัวอย่าง RSA ความแข็งมาจากปัญหา นั่นคือยากที่จะหาปัจจัยเฉพาะของจำนวนที่มากพอ อย่างไรก็ตามด้วยคอมพิวเตอร์ควอนตัมปัญหานี้สามารถแก้ไขได้ในเวลาพหุนามด้วย อัลกอริทึมของชอร์ จึงจะแตกเป็นเสี่ยงๆ อัลกอริทึมของ Shor ยังสามารถนำมาใช้แก้ปัญหาลอการิทึมแบบไม่ต่อเนื่อง ซึ่งมีบทบาทสำคัญในการเข้ารหัสสมัยใหม่ในปัจจุบัน
อัลกอริทึมความปลอดภัยควอนตัมเหล่านี้ที่คุณกำลังพูดถึงพยายามที่จะใช้ปัญหาพื้นฐานที่แตกต่างกัน (ตามโครงร่าง, รหัส, ...) โดยที่ยังไม่มีอัลกอริทึมจากคอมพิวเตอร์ควอนตัม (และไม่ใช่ควอนตัม) ที่สามารถแก้ปัญหาได้
ปัจจุบันมีก
การแข่งขัน NIST PQ ไปซึ่งพยายามค้นหาและสร้างมาตรฐานของอัลกอริทึมดังกล่าวมีเอกสารและงานนำเสนอมากมายเกี่ยวกับหัวข้อนั้น ในกรณีที่คุณต้องการเจาะลึกลงไปอีก
แก้ไข:
Maarten Bodewes ชี้ให้เห็นวิดีโอของ Tanja Lange เกี่ยวกับปัญหาพื้นฐานใน PQ-Cryptography ซึ่งฉันจะเชื่อมโยง ที่นี่.