Improved Information Set Decoding - Decoding Random Linear ...
Improved Information Set Decoding - Decoding Random Linear ...
Improved Information Set Decoding - Decoding Random Linear ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Generalized ISD framework<br />
●<br />
Major subproblem: Finding exactly p columns amongst<br />
q 1<br />
, ..., q k+l<br />
matching s on it's frst l coordinates s'<br />
k+l<br />
q 1<br />
, ..., q k+l<br />
n-k-l<br />
0<br />
l rows<br />
H =<br />
Q'<br />
I n-k-l<br />
IMPROVED INFORMATION SET DECODING ASIACRYPT 2011 | December 2011, Seoul