Birthday Attack

Fleeting

• Référence externe : https://en.wikipedia.org/wiki/Birthday_attack

A birthday attack is a type of cryptographic attack that exploits the mathematics behind the birthday problem in probability theory. This attack can be used to abuse communication between two or more parties. The attack depends on the higher likelihood of collisions found between random attack attempts and a fixed degree of permutations (pigeonholes). With a birthday attack, it is possible to find a collision of a hash function in {\textstyle {\sqrt {2ⁿ}}=2^n/2}, with {\textstyle 2ⁿ} being the classical preimage resistance security. There is a general (though disputed[1]) result that quantum computers can perform birthday attacks, thus breaking collision resistance, in {\textstyle {\sqrt[{3}]{2ⁿ}}=2^n/3}.

Permalink