all InfoSec news
Adaptive versus Static Multi-oracle Algorithms, and Quantum Security of a Split-key PRF. (arXiv:2206.08132v3 [cs.CR] UPDATED)
Sept. 15, 2022, 1:20 a.m. | Jelle Don, Serge Fehr, Yu-Hsuan Huang
cs.CR updates on arXiv.org arxiv.org
In the first part of the paper, we show a generic compiler that transforms
any oracle algorithm that can query multiple oracles adaptively, i.e., can
decide on which oracle to query at what point dependent on previous oracle
responses, into a static algorithm that fixes these choices at the beginning of
the execution. Compared to naive ways of achieving this, our compiler controls
the blow-up in query complexity for each oracle individually, and causes a very
mild blow-up only.
In …
More from arxiv.org / cs.CR updates on arXiv.org
Jobs in InfoSec / Cybersecurity
Cybersecurity Skills Challenge -- Sponsored by DoD
@ Correlation One | United States
Security Operations Center (SOC) Analyst
@ GK Cybersecurity Group | Remote
Azure Security Architect
@ First Quality | Remote US - Eastern or Central Timezone
Threat Intelligence Analyst
@ Atos | Remote Home, HOME (England & Wales), GB, Remote Hom
Alternance (F/H) Hardening, migration cloud et containerisation d'un application windows
@ Alstom | Villeurbanne, FR
Security Specialist / Analist (CIT)
@ Lely | Maassluis, Netherlands