On Building Fine-Grained One-Way Functions from Strong Average-Case Hardness.

Chris Brzuska Geoffroy Couteau

Published in: EUROCRYPT (2) (2022)

Keyphrases

fine grained
average case
worst case
coarse grained
access control
worst case analysis
learning curves
uniform distribution
average case complexity
upper bound
data lineage
tightly coupled
learning theory
vc dimension
np hard
computational complexity
cross validation
image quality
data points
active learning