Correlated Pseudorandomness from the Hardness of Quasi-Abelian Decoding.

Maxime Bombar Geoffroy Couteau Alain Couvreur Clément Ducros

Published in: CRYPTO (4) (2023)

Keyphrases

phase transition
algebraic properties
np complete
decoding algorithm
decoding process
neural network
social networks
np hard
learning theory
genetic algorithm
worst case
image compression
constraint satisfaction
database
np hardness
error correcting
image transmission
agnostic learning