Cryptanalysis of the binary permuted kernel problem

DOI10.1007/978-3-030-78375-4_16MaRDI QIDQ2117060zbMATH OpenOpenAlexFDO

Authors Thales Bandiera Paiva, Routo Terada

Publication date 21 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-78375-4_16

zbMATH Keywords

cryptanalysispost-quantum cryptographypermuted kernel problem

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Number-theoretic algorithms; complexity (11Y16) Quantum cryptography (quantum-theoretic aspects) (81P94)

Recommendations

• Some remarks on the security of the identification scheme based on permuted kernels
• scientific article; zbMATH DE number 1406778
• scientific article; zbMATH DE number 1618047
• scientific article; zbMATH DE number 1024076
• scientific article; zbMATH DE number 1304083

Cites work

• scientific article; zbMATH DE number 1618047 (Why is no real title available?)
• scientific article; zbMATH DE number 4112524 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 708813 (Why is no real title available?)
• scientific article; zbMATH DE number 1024072 (Why is no real title available?)
• scientific article; zbMATH DE number 6319745 (Why is no real title available?)
• An Algorithm for Subgraph Isomorphism
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• PKP-based signature scheme
• Security bounds for the design of code-based cryptosystems
• Smaller decoding exponents: ball-collision decoding
• Some remarks on the security of the identification scheme based on permuted kernels
• ``Chinese \& Match, an alternative to Atkin's ``Match and Sort method used in the SEA algorithm

Cited in

(8)

• scientific article; zbMATH DE number 708813 (Why is no real title available?)
• Some remarks on the security of the identification scheme based on permuted kernels
• On the number of solutions to a random instance of the permuted kernel problem
• scientific article; zbMATH DE number 1618047 (Why is no real title available?)
• PKP-based signature scheme
• Cryptanalysis of the permutation based algorithm SpoC
• A code-based hybrid signcryption scheme
• PERK: compact signature scheme based on a new variant of the permuted kernel problem

Describes a project that uses

Uses Software

• M4RI
• McEliece

This page was built for publication: Cryptanalysis of the binary permuted kernel problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117060)