Not just regular decoding: asymptotics and improvements of regular syndrome decoding attacks
From MaRDI portal
Publication:6652985
Cites work
- A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions
- Analysis of information set decoding for a sub-linear error weight
- Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
- Decoding linear codes with high error rate and its impact for LPN security
- Decoding random linear codes in \(\tilde{\mathcal{O}}(2^{0.054n})\)
- Efficient pseudorandom correlation generators from ring-LPN
- Efficient pseudorandom correlation generators: silent OT extension and more
- Lapin: an efficient authentication protocol based on ring-LPN
- Linearization Attacks Against Syndrome Based Hashes
- New Algorithms for Learning in Presence of Errors
- New generic algorithms for hard knapsacks
- On computing nearest neighbors with applications to decoding of binary linear codes
- On ideal lattices and learning with errors over rings
- Progress in Cryptology – Mycrypt 2005
- Revisiting nearest-neighbor-based information set decoding
- Security bounds for the design of code-based cryptosystems
- Short signatures from regular syndrome decoding in the head
- Statistical decoding 2.0: reducing decoding to LPN
- Stein's method and the rank distribution of random matrices over finite fields
- The hardness of LPN over any integer ring and field for PCG applications
- TinyKeys: a new approach to efficient multi-party computation
This page was built for publication: Not just regular decoding: asymptotics and improvements of regular syndrome decoding attacks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6652985)
