Improved Information Set Decoding - Decoding Random Linear ...
Improved Information Set Decoding - Decoding Random Linear ...
Improved Information Set Decoding - Decoding Random Linear ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Our New Algorithm<br />
●<br />
Main contribution: More effcient non-disjoint matching<br />
inspired by representation technique of Howgrave-Graham<br />
and Joux (in the context of subset sum algorithms), i.e. pick<br />
I 1, I 2 ⊂[1,, kl ]<br />
with ∣I j ∣= p 2<br />
and<br />
∑ q ∑ i<br />
q i<br />
=s '<br />
i∈I 1 i∈ I 2<br />
k+l<br />
n-k-l<br />
q 1<br />
, ..., q 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