all InfoSec news
Integer Polynomial Recovery from Outputs and its Application to Cryptanalysis of a Protocol for Secure Sorting
Dec. 3, 2022, 1:48 p.m. |
IACR News www.iacr.org
ePrint Report: Integer Polynomial Recovery from Outputs and its Application to Cryptanalysis of a Protocol for Secure Sorting
Srinivas Vivek, Shyam Murthy, Deepak Kumaraswamy
{We investigate the problem of recovering integer inputs (up to an affine scaling) when given only the integer monotonic polynomial outputs.
Given $n$ integer outputs of a degree-$d$ integer monotonic polynomial whose coefficients and inputs are integers within known bounds and $n \gg d$, we give an algorithm to recover the polynomial and the integer inputs …
More from www.iacr.org / IACR News
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
IAM Engineer - SailPoint IIQ
@ IDMWORKS | Remote USA
Manager, Network Security
@ NFL | New York City, United States
Engineering Team Manager – Security Controls
@ H&M Group | Stockholm, Sweden
Senior Security Consultant
@ LRQA | USA, US