all InfoSec news
New Baselines for Local Pseudorandom Number Generators by Field Extensions
April 24, 2023, 9:06 a.m. |
IACR News www.iacr.org
ePrint Report: New Baselines for Local Pseudorandom Number Generators by Field Extensions
Akın Ünal
We will revisit recent techniques and results on the cryptoanalysis of local pseudorandom number generators (PRGs). By doing so, we will achieve a new attack on PRGs whose time complexity only depends on the algebraic degree of the PRG.
Concretely, against PRGs $F : \{0,1\}^n\rightarrow \{0,1\}^{n^{1+e}}$ we will give an algebraic attack whose time complexity is bounded by
\[\exp(O(\log(n)^{\deg F /(\deg F - 1)} \cdot n^{1-e/(\deg …
attack baselines complexity doing eprint report extensions local log report results techniques
More from www.iacr.org / IACR News
Updatable Policy-Compliant Signatures
1 day, 20 hours ago |
www.iacr.org
Guess and Determine Analysis Based on Set Split
1 day, 20 hours ago |
www.iacr.org
Improving Generic Attacks Using Exceptional Functions
1 day, 20 hours ago |
www.iacr.org
Jobs in InfoSec / Cybersecurity
Information Technology Specialist II: Network Architect
@ Los Angeles County Employees Retirement Association (LACERA) | Pasadena, CA
Cybersecurity Skills Challenge -- Sponsored by DoD
@ Correlation One | United States
Security Operations Center (SOC) Analyst
@ GK Cybersecurity Group | Remote
Engineering Manager - Cloud Security team
@ SentinelOne | Prague, Czech Republic
Legal & Compliance Apprentice (H/F)
@ Novo Nordisk | Puteaux, Île-de-France, FR
Manager, Governance Risk & Compliance
@ Comcast | Virtual