Tight Time-Space Lower Bounds for Finding Multiple Collision Pairs and Their Applications
Itai Dinur
Topics & Concepts
LogarithmSpace (punctuation)EncryptionDiscrete logarithmCombinatoricsDiscrete mathematicsFunction (biology)CollisionMathematicsComputer scienceAlgorithmPublic-key cryptographyMathematical analysisComputer securityOperating systemEvolutionary biologyBiologyCryptography and Data SecurityCryptographic Implementations and SecurityCoding theory and cryptography