Interleaved Prange: a new generic decoder for interleaved codes

DOI10.1007/978-3-031-17234-2_4zbMath1521.94128arXiv2205.14068MaRDI QIDQ6111577

Lukas Holzbaur, Anmoal Porwal, Antonia Wachter-Zeh, Violetta Weger, Julian Renner, Hedongliang Liu

Publication date: 7 July 2023

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2205.14068

zbMATH Keywords

code-based cryptographyinterleaved codesinformation set decoding

Mathematics Subject Classification ID

Cryptography (94A60) Decoding (94B35) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (1)

On decoding high-order interleaved sum-rank-metric codes

Cites Work

• Unnamed Item
• Information set decoding in the Lee metric with applications to cryptography
• Some new NP-complete coding problems
• Classical and quantum algorithms for generic syndrome decoding problems and applications to the Lee metric
• Coding for Combined Block–Symbol Error Correction
• Decoding One Out of Many
• An Efficient Attack on All Concrete KKS Proposals
• A general decoding technique applicable to replicated file disagreement location and concatenated code decoding
• On the inherent intractability of certain coding problems (Corresp.)
• A digital signature scheme based on random error-correcting codes
• A decoding algorithm with restrictions for array codes
• On the complexity of some cryptographic problems based on the general decoding problem

This page was built for publication: Interleaved Prange: a new generic decoder for interleaved codes