ชื่อคำถามของคุณถามถึงเทคนิคที่ไม่สามารถทำลายได้ซึ่งOne Time Pad (OTP) เป็นคำตอบที่ถูกต้องตามที่ระบุไว้ในคำตอบอื่น ๆ OTP นั้นมีความปลอดภัยในเชิงทฤษฎีซึ่งหมายถึงว่าความสามารถในการคำนวณของฝ่ายตรงข้ามนั้นไม่เหมาะสมเมื่อต้องค้นหาข้อความ
อย่างไรก็ตามแม้จะมีความปลอดภัยอย่างสมบูรณ์แบบในทางทฤษฎี OTP มีการใช้งานที่ จำกัด ในการเข้ารหัสสมัยใหม่ มันเป็นเรื่องยากมากที่จะใช้ประสบความสำเร็จในการปฏิบัติ
คำถามสำคัญคือ:
เรายังสามารถคาดหวังอัลกอริทึมการเข้ารหัสใหม่ซึ่งจะยากที่จะถอดรหัสโดยใช้คอมพิวเตอร์ควอนตัมได้หรือไม่?
การเข้ารหัสแบบอสมมาตร
การเข้ารหัสแบบอสมมาตรประกอบด้วยการเข้ารหัสคีย์สาธารณะ (PKE), ลายเซ็นดิจิทัลและรูปแบบข้อตกลงหลัก เทคนิคเหล่านี้มีความสำคัญในการแก้ปัญหาการกระจายคีย์และการจัดการคีย์ การกระจายคีย์และการจัดการคีย์เป็นปัญหาที่ไม่อาจเกิดขึ้นได้ แต่ส่วนใหญ่คือสิ่งที่ทำให้ OTP ไม่สามารถใช้งานได้ในทางปฏิบัติ อินเทอร์เน็ตที่เรารู้จักในทุกวันนี้จะไม่สามารถทำงานได้หากปราศจากความสามารถในการสร้างช่องทางการสื่อสารที่ปลอดภัยจากช่องทางการสื่อสารที่ไม่ปลอดภัยซึ่งเป็นหนึ่งในคุณสมบัติที่อัลกอริทึมแบบอสมมาตรนำเสนอ
อัลกอริทึมของแคระแกร็น
อัลกอริทึมของ Shorมีประโยชน์สำหรับการแก้ปัญหาการแยกตัวประกอบจำนวนเต็มและลอการิทึมแบบไม่ต่อเนื่อง สองคนนี้เป็นปัญหาที่เกิดขึ้นเป็นสิ่งที่เป็นพื้นฐานสำหรับการรักษาความปลอดภัยของรูปแบบการใช้กันอย่างแพร่หลายเช่นอาร์เอสและDiffie-Hellman
NIST กำลังประเมินการส่งสำหรับอัลกอริทึมการโพสต์ควอนตัม - อัลกอริทึมที่อยู่บนพื้นฐานของปัญหาที่เชื่อว่าจะทนต่อคอมพิวเตอร์ควอนตัม ปัญหาเหล่านี้ ได้แก่ :
ควรสังเกตว่าอัลกอริทึมแบบดั้งเดิมสำหรับการแก้ปัญหาข้างต้นอาจมีอยู่เพียงว่ารันไทม์ / ความแม่นยำของอัลกอริทึมเหล่านี้เป็นสิ่งต้องห้ามสำหรับการแก้ปัญหาอินสแตนซ์ขนาดใหญ่ในทางปฏิบัติ ปัญหาเหล่านี้ดูเหมือนจะไม่สามารถแก้ไขได้เมื่อได้รับความสามารถในการแก้ปัญหาของการค้นหาคำสั่งซึ่งเป็นสิ่งที่ส่วนควอนตัมของอัลกอริทึมของชอร์ทำ
การเข้ารหัสแบบสมมาตร
อัลกอริทึมของโกรเวอร์ให้การเร่งความเร็วเป็นกำลังสองเมื่อค้นหาในรายการที่ไม่เรียงลำดับ นี่คือปัญหาอย่างมีประสิทธิภาพบังคับให้คีย์การเข้ารหัสแบบสมมาตร
ขั้นตอนวิธีการทำงานรอบโกรเวอร์ค่อนข้างง่ายเมื่อเทียบกับการทำงานรอบขั้นตอนวิธีของชอร์: เพียงแค่สองขนาดของคีย์สมมาตรของคุณ คีย์ 256 บิตเสนอความต้านทาน 128 บิตต่อแรงเดรัจฉานกับคู่ต่อสู้ที่ใช้อัลกอริทึมของ Grover
อัลกอริทึมของโกรเวอร์ยังเป็นที่ใช้งานได้กับฟังก์ชันแฮช วิธีแก้ปัญหาอีกครั้งนั้นง่าย: เพิ่มขนาดของเอาต์พุตแฮชของคุณเป็นสองเท่า (และความจุหากคุณใช้แฮชตามโครงสร้างฟองน้ำ )