Algebraic attacks against random local functions and their countermeasures

Keyphrases

• Algebraic Attack 100%
• Local Function 100%
• Pseudorandomness 100%
• Rational Degree 66%
• Resilient 33%
• Tight 33%
• 1-bit 33%
• Adversary 33%
• Computational Complexity 33%
• Tuple 33%
• Proof System 33%
• Polynomial Time 33%
• Pseudorandom number Generator 33%
• Constraint Satisfaction Problem 33%
• Computable 33%
• K-subsets 33%
• Truly Random 33%
• General Notion 33%
• Random Bits 33%
• Cryptanalysis 33%
• Feldman 33%
• Algebraic Degree 33%
• Linearity Test 33%
• Linear Attack 33%
• Polynomial Calculus 33%
• Perkins 33%
• Inversion Attack 33%
• Local Mapping 33%
• Distinguishing Attack 33%
• Theoretical Treatment 33%

Mathematics

• Polynomial 100%
• Algebraic Attack 100%
• Open Question 66%
• Rational Degree 66%
• Integer 33%
• Polynomial Time 33%
• Calculus 33%
• Cryptanalysis 33%
• Pseudorandom Bit 33%
• Inversion Attack 33%
• Distinguishing Attack 33%

Computer Science

• Polynomial Time 100%
• Computational Complexity 100%
• Proof System 100%
• Constraint Satisfaction Problem 100%
• Cryptanalysis 100%