all InfoSec news
A Novel Attack to the Permuted Kernel Problem. (arXiv:2206.14547v2 [cs.CR] UPDATED)
Oct. 31, 2022, 1:20 a.m. | Paolo Santini, Marco Baldi, Franco Chiaraluce
cs.CR updates on arXiv.org arxiv.org
The Permuted Kernel Problem (PKP) asks to find a permutation of a given
vector belonging to the kernel of a given matrix. The PKP is at the basis of
PKP-DSS, a post-quantum signature scheme deriving from the identification
scheme proposed by Shamir in 1989. The most efficient solver for PKP is due to
a recent paper by Koussa et al. In this paper we propose an improvement of such
an algorithm, which we achieve by considering an additional collision search …
More from arxiv.org / cs.CR updates on arXiv.org
Jobs in InfoSec / Cybersecurity
SOC 2 Manager, Audit and Certification
@ Deloitte | US and CA Multiple Locations
Information Security Engineers
@ D. E. Shaw Research | New York City
Program Associate, Cyber Risk
@ Kroll | Toronto, ONT, Canada
Cybersecurity Operations Engineer 2
@ Humana | Remote US
Vice President - Lead Security Engineer (SECS04)
@ JPMorgan Chase & Co. | Columbus, OH, United States
Security Specialist
@ BGIS | Markham, ON, Canada