McEliece assumptions ⇒ SD
Statement
If the McEliece assumptions hold for , then SD is hard for , where is the dimension of the binary Goppa codes that McEliece key generation samples, with the same advantage — folklore.
If the McEliece assumptions hold for , then SD is hard for , where is the dimension of the binary Goppa codes that McEliece key generation samples, with the same advantage — folklore.