Improved Information Set Decoding - Decoding Random Linear ...

More documents

Recommendations

Info

$c:\program files\rub\Flexnow\RepFiles\BA_A_A_A_Status.qrp - Ruhr ...$

Generalized ISD framework ● Starting point: Generalized ISD framework of Finiasz and Sendrier (ASIACRYPT 2009) ● Observation: Since frst l columns of I n-k can not be used in Stern's algorithm, we can simply „shift“ them to the Q-part of H IMPROVED INFORMATION SET DECODING ASIACRYPT 2011 | December 2011, Seoul
Generalized ISD framework ● Starting point: Generalized ISD framework of Finiasz and Sendrier (ASIACRYPT 2009) ● Observation: Since frst l columns of I n-k can not be used in Stern's algorithm, we can simply „shift“ them to the Q-part of H k n-k H = Q I n-k IMPROVED INFORMATION SET DECODING ASIACRYPT 2011 | December 2011, Seoul
Page 1 and 2: Improved Information Set Decoding -
Page 3 and 4: Recap Binary Linear Codes A binary
Page 5 and 6: Scenario (Bounded Distance Decoding
Page 7 and 8: Scenario (Bounded Distance Decoding
Page 9 and 10: Some very basic observations Allowe
Page 15 and 16: Basic Information Set Decoding ''Re
Page 17 and 18: Basic Information Set Decoding Fund
Page 19 and 20: Classical ISD variants Lee-Brickel
Page 21 and 22: Classical ISD variants Lee-Brickel
Page 23 and 24: Classical ISD variants Stern (1989)
Page 29 and 30: Wrapping up so far ● Different me
Page 31 and 32: Wrapping up so far ● Different me
Page 33: Our New Algorithm IMPROVED INFORMAT
Page 37 and 38: Generalized ISD framework ● Major
Page 39 and 40: Our New Algorithm ● Main contribu
Page 41 and 42: How can we proft from representatio
Page 43 and 44: How can we proft from representatio
Page 45 and 46: Summary ● ● ● Asymptotically

Improved Information Set Decoding - Decoding Random Linear ...

Create successful ePaper yourself

Delete template?

Save as template?