attack_wild_Goppa

Author : Alain Couvreur

This is a Magma implementation of the attack described in the article:

Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich. Polynomial Time Attack on Wild McEliece Over Quadratic Extensions. IEEE Trans. Inform. Theory. 63(1), 404-427, 2017.

The function to run the attack is BreakKey in file BreakKey.mgm

You can test manual optimized the attack by launching one of the scripts with name test*

Example: Open magma:

load "testF29_781_5"

The calculation may take a couple hours.

Name		Name	Last commit message	Last commit date
Latest commit History 15 Commits
BreakKey.mgm		BreakKey.mgm
ByPairs.mgm		ByPairs.mgm
CodeProd.mgm		CodeProd.mgm
CodeSquare.mgm		CodeSquare.mgm
CompCi.mgm		CompCi.mgm
CompCmi.mgm		CompCmi.mgm
CompGRS.mgm		CompGRS.mgm
EquivComp.mgm		EquivComp.mgm
EquivComp2.mgm		EquivComp2.mgm
EquivMat.mgm		EquivMat.mgm
EquivMatrice.mgm		EquivMatrice.mgm
EquivResearch.mgm		EquivResearch.mgm
EquivResearch2.mgm		EquivResearch2.mgm
GapSequence.mgm		GapSequence.mgm
Goppas.mgm		Goppas.mgm
KeyGen.mgm		KeyGen.mgm
LICENCE		LICENCE
MiniPols.mgm		MiniPols.mgm
PermuteSeq.mgm		PermuteSeq.mgm
README.md		README.md
RandomSubspace.mgm		RandomSubspace.mgm
SuppAndWeightComp.mgm		SuppAndWeightComp.mgm
SuppReorg.mgm		SuppReorg.mgm
UnShorten.mgm		UnShorten.mgm
V2.mgm		V2.mgm
Vmin1.mgm		Vmin1.mgm
comp_xi.mgm		comp_xi.mgm
shooting_window.mgm		shooting_window.mgm
testF29_781_5		testF29_781_5
testF29_791_4		testF29_791_4
testF29_794_5		testF29_794_5
testF31_795_4		testF31_795_4
testF31_813_4		testF31_813_4
testF31_851_4		testF31_851_4