Cryptanalysis of the Legendre PRF and Generalizations

Beullens, W; Beyne, T; Udovenko, A; Vitto, G

Beullens, W (corresponding author), Katholieke Univ Leuven, Dept Elect Engn ESAT, IMEC, Comp Secur & Ind Cryptog COSIC, Leuven, Belgium.

IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2020; 2020 (1): 313

Abstract

The Legendre PRF relies on the conjectured pseudorandomness properties of the Legendre symbol with a hidden shift. Originally proposed as a PRG by Dam......

Full Text Link