Post-Quantum-Cryptography
可以證明量子硬度嗎？
我對這個或那個經典密碼原語是“抗量子”的斷言感到不安，但我的理解是，沒有人知道如何證明量子硬度，或者即使這樣的證明是可能的。充其量，可能存在尚未發現量子攻擊的密碼原語（當然，世界上還沒有太多使用量子電腦的經驗！）
這個對嗎？或者，有沒有一種我還沒有見過的嚴謹的方法來證明量子硬度？
“經典難度”以同樣的方式展示，即我們找到一個被認為是困難的問題，然後我們將破壞方案安全性的任務簡化為解決該問題的任務。
所以，情況是一樣的，因為可能存在針對所使用問題的經典多項式時間解決方案，而這些解決方案根本還沒有被發現。
主要區別在於，總的來說，我們更習慣於經典電腦而不是量子電腦，也許說一個問題被認為是經典難題比量子類比更有意義，因為我們在古典環境…