id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
23352,Fix random matrix_gfpn_dense,SimonKing,,"I just noticed that, when meataxe is installed and its Sage wrapper is used for matrices over `GF(p^n)` with `p` odd and `p^n<255`, then at least in some cases the random matrices aren't sufficiently random:
{{{
sage: random_matrix(GF(9,'x'), 5)
[ x 2*x + 1 x + 2 x + 2 0]
[ x + 1 x x + 2 x + 1 0]
[ x + 1 2 x + 1 2 0]
[ x 2*x x x + 1 0]
[2*x + 1 0 2*x + 1 2*x + 2 0]
sage: random_matrix(GF(9,'x'), 5)
[ 2 x + 1 x + 1 2*x + 2 0]
[ x 2*x + 2 x + 2 2*x 0]
[ x + 2 2*x 0 2*x + 2 0]
[ 2*x 2 2 1 0]
[ x + 2 2 2*x 1 0]
sage: random_matrix(GF(9,'x'), 5)
[ 2 2*x + 1 x 2*x + 1 0]
[2*x + 2 0 2*x + 2 x 0]
[ 2 x 2*x + 1 x + 2 0]
[ 0 2*x + 1 x x 0]
[ 1 1 2 x + 1 0]
sage: random_matrix(GF(9,'x'), 5)
[ x x + 1 0 0 0]
[ 1 x + 1 0 2*x + 1 0]
[ 2 0 x x + 2 0]
[ 2 0 x + 1 x + 2 0]
[ x x + 1 2*x 1 0]
}}}
So, the last column always is zero, which shouldn't be the case.",defect,closed,major,sage-8.1,packages: optional,fixed,"meataxe random, days88, IMA coding sprints",,,Simon King,"Jeroen Demeyer, Travis Scrimshaw",N/A,,39431d7e98a19de1c3b4f0af97440922eed10f44,39431d7e98a19de1c3b4f0af97440922eed10f44,,