I am trying implement the McEliece crytosystem in SAGE. My question is How I will be able to choose the appropriate matrix $S$ and $P$?. I ask this because when I trying obtain the vector $\hat{m}=mS$ in $\hat{G}\hat{m} = Decoding(c)$ I get: matrix equation has no solutions, even after verify that $G$ is full rank.
$\begingroup$
$\endgroup$
1
-
3$\begingroup$ As per your own Wikipedia link: $S$ is simply any invertible binary $k \times k$ matrix, and $P$ is any $n \times n$ permutation matrix. What is it that you find unclear? $\endgroup$– hakojaCommented Apr 19, 2013 at 21:17
Add a comment
|