Cryptanalysis of the generalised Legendre pseudorandom function

DOI10.2140/OBS.2020.4.267MaRDI QIDQ5853802zbMATH OpenOpenAlexFDO

Authors Novak Kaluđerović, Thorsten Kleinjung, Dusan Kostic

Publication date 11 March 2021

Published in Open Book Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2140/obs.2020.4.267

zbMATH Keywords

group actioncryptanalysisLegendre symbolpseudorandomLegendre PRF

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Recommendations

• Distribution and polynomial interpolation of the Dodis-Yampolskiy pseudo-random function
• scientific article; zbMATH DE number 6391998
• scientific article; zbMATH DE number 4187706
• Adventures in crypto dark matter: attacks, fixes and analysis for weak pseudorandom functions
• Pseudorandom functions and lattices

Cited in

(7)

• Quantum time/memory/data tradeoff attacks
• Cryptanalysis of Pseudo-random Generators Based on Vectorial FCSRs
• Quantum security of the Legendre PRF
• The pseudorandomness of Legendre symbols under the quadratic-residuosity assumption
• The 2Hash OPRF framework and efficient post-quantum instantiations
• The one-wayness of Jacobi signatures
• Cryptanalysis of General Lu-Lee Type Systems

This page was built for publication: Cryptanalysis of the generalised Legendre pseudorandom function

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