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
• Publication:5752488
• Adventures in crypto dark matter: attacks, fixes and analysis for weak pseudorandom functions
• Pseudorandom functions and lattices

Cited in

(4)

• Quantum time/memory/data tradeoff attacks
• The one-wayness of Jacobi signatures
• Cryptanalysis of Pseudo-random Generators Based on Vectorial FCSRs
• 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)