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.
Classical ISD variants<br />
Lee-Brickel (1988)<br />
p<br />
w - p<br />
e'<br />
k<br />
n-k<br />
k<br />
Q<br />
I n-k<br />
= s<br />
⇔<br />
Q<br />
+ s = e''<br />
wt(Qe'+s) = w-p<br />
● Brute force on Q, i.e. search e'= p with wt(Qe'+s) = w-p<br />
● If so, fll up e''= w - p with remaining (w-p) 1's<br />
IMPROVED INFORMATION SET DECODING ASIACRYPT 2011 | December 2011, Seoul