Lower Bounds on Obfuscation from All-or-Nothing Encryption Primitives.
Sanjam GargMohammad MahmoodyAmeer MohammedPublished in: CRYPTO (1) (2017)
Keyphrases
- lower bound
- upper bound
- branch and bound
- reverse engineering
- np hard
- high level
- branch and bound algorithm
- lower and upper bounds
- objective function
- control flow
- static analysis
- encryption algorithms
- building blocks
- worst case
- low level
- data transformation
- quadratic assignment problem
- data encryption
- vc dimension
- optimal solution
- secret key
- encryption scheme
- image encryption
- malware detection
- min sum
- geometric primitives
- encryption decryption
- upper and lower bounds
- lower bounding
- linear programming relaxation
- key management
- sample size
- linear programming
- object oriented