Fiat-Shamir for Repeated Squaring with Applications to PPAD-Hardness and VDFs.

Alex Lombardi Vinod Vaikuntanathan

Published in: CRYPTO (3) (2020)

Keyphrases

secret sharing scheme
computational complexity
secret sharing
np hard
secret key
np complete
case study
learning theory
information theoretic
image reconstruction
worst case
phase transition
database
digital images
lower bound
multiscale
image processing
real time