PERK: compact signature scheme based on a new variant of the permuted kernel problem
From MaRDI portal
(Redirected from Publication:6587197)
Recommendations
- PKP-based signature scheme
- Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems
- On the number of solutions to a random instance of the permuted kernel problem
- scientific article; zbMATH DE number 1618047
- Cryptanalysis of the binary permuted kernel problem
Cites work
- A compressed \(\varSigma \)-protocol theory for lattices
- A NP-complete problem in coding theory with application to code based cryptography
- An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
- Code-based cryptography
- Code-based signatures from new proofs of knowledge for the syndrome decoding problem
- Computing isogenies between supersingular elliptic curves over \(\mathbb {F}_p\)
- Cryptanalysis of the binary permuted kernel problem
- Fiat-Shamir transformation of multi-round interactive proofs
- How To Prove Yourself: Practical Solutions to Identification and Signature Problems
- scientific article; zbMATH DE number 1618047 (Why is no real title available?)
- scientific article; zbMATH DE number 5485433 (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?)
- Identity-based encryption from codes with rank metric
- Not enough less: an improved algorithm for solving code equivalence problems over \(\mathbb{F}_q\)
- On lattices, learning with errors, random linear codes, and cryptography
- On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes
- Parallel repetition of \((k_1,\dots ,k_{\mu }) \)-special-sound multi-round interactive proofs
- PKP-based signature scheme
- Separate your domains: NIST PQC KEMs, oracle cloning and read-only indifferentiability
- Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature
- Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
- Some remarks on the security of the identification scheme based on permuted kernels
- Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
- The return of the SDitH
- Zero-knowledge proofs from secure multiparty computation
- Zero-knowledge protocols for the subset sum problem from MPC-in-the-head with rejection
This page was built for publication: PERK: compact signature scheme based on a new variant of the permuted kernel problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6587197)
