New answers tagged coding-theory
2
votes
Accepted
How to choose rank(A) independant columns of matrix A efficiently
Compute the row echelon form of the matrix and select the pivot columns. Computing the row echelon form of a $m\times n$ matrix will take $O(m^2n)$ field operation, which is pretty straightforward. If ...
- 21.2k
3
votes
Accepted
Decrypting McEliece if security assumptions fail
If you know $G$ and $G'$ you can recover typically recover $P$ from the support splitting algorithm. Note that the support-splitting algorithm is independent of the bases used to represent the two ...
- 21.2k
-1
votes
Decrypting McEliece if security assumptions fail
2.a) there you can just solve the systems of equations
2.b) I think thats not possible
1 you could simply try out all possibilities for P - there are not so many ones, then calculate the corresponding ...
- 1
Top 50 recent answers are included