The Multi-Base Discrete Logarithm Problem: Tight Reductions and Non-rewinding Proofs for Schnorr Identification and Signatures
Mihir Bellare, Wei Dai
Topics & Concepts
Discrete logarithmMathematical proofComputer scienceLogarithmIdentification (biology)Schnorr signatureBase (topology)Theoretical computer scienceAlgorithmDiscrete mathematicsMathematicsPublic-key cryptographyComputer securityBlind signatureBiologyMathematical analysisBotanyEncryptionGeometryCryptography and Data SecurityCoding theory and cryptographyCryptography and Residue Arithmetic