Improved Information Set Decoding - Decoding Random Linear ...

More documents

Recommendations

Info

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

Classical ISD variants Stern (1989) ● Meet-in-the-middle on Q p/2 p/2 0 w - p k/2 k/2 l n-k-l q 1 , … , q k Q' I n-k = s ⇔ p/2 p/2 q 1 , … , q k Q' + s = 0 I n-k w - p IMPROVED INFORMATION SET DECODING ASIACRYPT 2011 | December 2011, Seoul
Classical ISD variants Stern (1989) ● Meet-in-the-middle on Q p/2 p/2 0 w - p k/2 k/2 l n-k-l q 1 , … , q k Q' I n-k = s ⇔ s' * : * + s = 0 I n-k w - p 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: Classical ISD variants Stern (1989)
Page 27 and 28: 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 and 34: Our New Algorithm IMPROVED INFORMAT
Page 35 and 36: Generalized ISD framework ● Start
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?