Improved algorithms for the permuted kernel problem

DOI10.1007/3-540-48329-2_33MaRDI QIDQ4341766zbMATH OpenFDO

Authors Jacques Patarin, Pascal Chauvaud

Publication date 18 June 1997

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-48329-2_33

Mathematics Subject Classification ID

Cryptography (94A60)

Cited in

(7)

• Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
• Cryptanalysis of the binary permuted kernel problem
• PKP-based signature scheme
• How traveling salespersons prove their identity
• PERK: compact signature scheme based on a new variant of the permuted kernel problem
• On the number of solutions to a random instance of the permuted kernel problem
• Recursion enabled: improved cryptanalysis of the permuted kernel problem

This page was built for publication: Improved algorithms for the permuted kernel problem

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