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

Alex Lombardi Vinod Vaikuntanathan

Published in: IACR Cryptol. ePrint Arch. (2020)

Keyphrases

secret sharing scheme
computational complexity
np hard
np complete
secret key
artificial intelligence
phase transition
information theoretic
worst case
data sets
special case
post processing
multiresolution
smart card
data structure
computer vision
np hardness
secret sharing