Permuted Puzzles and Cryptographic Hardness.
Elette BoyleJustin HolmgrenMor WeissPublished in: IACR Cryptol. ePrint Arch. (2019)
Keyphrases
- smart card
- phase transition
- constraint satisfaction
- crossword puzzles
- security protocols
- key management
- computational complexity
- learning theory
- np hard
- hash functions
- digital signature
- worst case
- random number generators
- learning algorithm
- neural network
- encryption scheme
- optimal solution
- bayesian networks
- cryptographic protocols
- security properties
- agnostic learning