McEliece与密码分析

Question

在量子计算机上破坏McEliece的计算时间是多少？

我已经看到了多项式时间算法的存在，但是对于特殊的条件。一般的案子呢？

Answer 1

丁恩，摩尔，拉塞尔：量子算法(量子傅立叶抽样)用于攻击RSA和ElGamal并不适用于类似麦克利希的密码系统。(我认为)这意味着，量子计算机上没有任何已知的算法可以降低对McEliece的攻击的复杂性，因此McEliece和现在一样安全。