How do the Arbiter PUFs Sample the Boolean Function Class?
Animesh RoyDibyendu RoySubhamoy MaitraPublished in: IACR Cryptol. ePrint Arch. (2021)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- relevant variables
- monotone boolean functions
- polynomial size
- machine learning
- sample size
- statistical queries
- linear functions
- read once formulas
- pseudo boolean functions
- truth table
- functional decomposition
- functional properties
- noise tolerant
- multi valued
- learning algorithm