birthday attack

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf crypt
gptkbp:appliesTo hash functions
gptkbp:basedOn birthday paradox
gptkbp:category computer security
cryptography
gptkbp:complexity O(2^{n/2})
gptkbp:countermeasures use longer hash outputs
gptkbp:firstDescribed 1976
gptkbp:goal find collisions
https://www.w3.org/2000/01/rdf-schema#label birthday attack
gptkbp:namedAfter birthday problem
gptkbp:relatedTo digital signatures
block ciphers
message authentication codes
gptkbp:usedIn crypt
gptkbp:bfsParent gptkb:SHA-1
gptkbp:bfsLayer 6