McEliece assumptions ⇒ SD

Fully-black-box reduction · standard model · folklore · security loss: none

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.