Birthday attack

Known as: Birthday-attack, Ataque de Aniversário, Birthday bound 
A birthday attack is a type of cryptographic attack that exploits the mathematics behind the birthday problem in probability theory. This attack can… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
In CRYPTO 2017, Mennink and Neves showed almost nbit security for a dual version of EWCDM. In this paper we describe a birthday… (More)
Is this relevant?
2016
2016
To examine the integrity and authenticity of an IP address efficiently and economically, this paper proposes a new non-iterative… (More)
Is this relevant?
2015
2015
The following paper briefly examines the origin and the mathematics behind the “Birthday Paradox" in a non-rigorous manner and… (More)
Is this relevant?
2015
2015
RESUMEN La aparición en este año de siete estudios que demuestran la superioridad de la terapia endovascular (TEV) sobre el… (More)
Is this relevant?
2011
2011
Let r, B and w be positive integers. Let C be a linear code of length Bw and subspace of F2. The k-regular-decoding problem is to… (More)
Is this relevant?
2009
2009
This paper develops several new techniques of cryptanalyzing MACs based on block ciphers, and is divided into two parts. The… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
We present a birthday attack against DES. It is entirely based on the relationship Li+1 = Ri and the simple key schedule in DES… (More)
Is this relevant?
2007
2007
Fix i and k with k = 2i−1. This paper presents a generalizedbirthday attack that uses a machine of size 2 for time 2 to find (m1… (More)
Is this relevant?
2005
2005
We analyze a generic birthday attack where distinct inputs to some function f are selected until two of the inputs map through f… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Textbooks tell us that a birthday attack on a hash function h with range size r requires r trials (hash computations) to find a… (More)
Is this relevant?