Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and Simplification
Romain Gay, Aayush Jain, Huijia Lin, Amit Sahai
Topics & Concepts
Pseudorandom number generatorPseudorandomnessPseudorandom function familyDegree (music)CryptanalysisBoolean functionConstant (computer programming)Discrete mathematicsEncryptionPseudorandom generatorBoolean circuitMathematicsSimple (philosophy)PolynomialCryptographyComputer scienceObfuscationBoolean satisfiability problemAlgorithmMathematical analysisComputer securityOperating systemPhysicsEpistemologyProgramming languageAcousticsPhilosophyCryptography and Data SecurityCryptographic Implementations and SecurityComplexity and Algorithms in Graphs