ATAQUE DEL

CUMPLEAÑOS
ATAQUE
ENCADENADO.
<p> INTEGRANTES:

CKAROLL , ALEX MAMANI, JORGE TITO </p>

TABLE OF CONTENTS.
01 02 03

Introducción Fundamento. Ejemplo.

04 05 06

Ataque a RSA. Ataque con genRSA CPP. Referencias

INTRODUCCIÓN
El ataque de cumpleaños es un tipo de ataque criptográfico
lleva el nombre de la paradoja del cumpleaños.
Si sumas 7/365 + 6/365 + 5/365 + 4/365… + 1/365, pasas el
50% de probabilidad.
El ataque de cumpleaños se
utiliza para crear Así como es difícil hacer
colisiones de hash . coincidir su cumpleaños, es
difícil encontrar una
Entre un conjunto de n entrada específica con un
objetos, existe cierta hash que colisione con otra
probabilidad de que dos de entrada.
ellos tengan un valor hash
común.
● La paradoja del cumpleaños dice que para tener confianza, esto es
una probabilidad igual o mayor que el 50%, en que dos personas al
azar estén de cumpleaños el mismo día, es suficiente con que haya
23 personas en el grupo
● Al haber 365 días al año, este resultado estadístico nos produce
cierta perplejidad y por eso se le llama paradoja. No obstante, no
es una paradoja
● Si el universo de valores binarios posibles fuese n, desde este
punto de vista no habría que realizar 2n intentos (o 2n-1 intentos
de media), sino que bastaría con una búsqueda en un espacio igual
a 2n/2, muchísimo menor si n es grande
● La paradoja del cumpleaños dice que para tener confianza, esto es
una probabilidad igual o mayor que el 50%, en que dos personas al
azar estén de cumpleaños el mismo día, es suficiente con que haya
23 personas en el grupo
● Al haber 365 días al año, este resultado estadístico nos produce
cierta perplejidad y por eso se le llama paradoja. No obstante, no
es una paradoja
● Si el universo de valores binarios posibles fuese n, desde este
punto de vista no habría que realizar 2n intentos (o 2n-1 intentos
de media), sino que bastaría con una búsqueda en un espacio igual
a 2n/2, muchísimo menor si n es grande
 ATAQUE A RSA POR
CUMPLEAÑOS.
Algoritmo propuesto por Merkle y
Hellman en 1981
● La paradoja del cumpleaños dice que para tener confianza, esto es
una probabilidad igual o mayor que el 50%, en que dos personas al
azar estén de cumpleaños el mismo día, es suficiente con que haya
23 personas en el grupo
● Al haber 365 días al año, este resultado estadístico nos produce
cierta perplejidad y por eso se le llama paradoja. No obstante, no
es una paradoja
● Si el universo de valores binarios posibles fuese n, desde este
punto de vista no habría que realizar 2n intentos (o 2n-1 intentos
de media), sino que bastaría con una búsqueda en un espacio igual
a 2n/2, muchísimo menor si n es grande
ATAQUE POR CUMPLEAÑOS.

Elephants Pandas Cats

Elephants can sense Pandas don’t Cats use their
storms. hibernate. whiskers as feelers

Dogs Kangaroos Koalas

Dogs can smell your There are more Koalas are even more
feelings. kangaroos than humans lazy than cats.
in Australia.
RESOLVIENDO EL ATAQUE POR PARADOJA

Elephants Pandas Cats

Elephants can sense Pandas don’t Cats use their
storms. hibernate. whiskers as feelers

Dogs Kangaroos Koalas

Dogs can smell your There are more Koalas are even more
feelings. kangaroos than humans lazy than cats.
in Australia.
TAMBIÉN APARECE UN ANILLO DE NUMEROS

Elephants Pandas Cats

Elephants can sense Pandas don’t Cats use their
storms. hibernate. whiskers as feelers

Dogs Kangaroos Koalas

Dogs can smell your There are more Koalas are even more
feelings. kangaroos than humans lazy than cats.
in Australia.
POSIBILIDAD DE PARALELIZAR ESTE ATAQUE

Elephants Pandas Cats

Elephants can sense Pandas don’t Cats use their
storms. hibernate. whiskers as feelers

Dogs Kangaroos Koalas

Dogs can smell your There are more Koalas are even more
feelings. kangaroos than humans lazy than cats.
in Australia.
PARADOJA DEL CUMPLEAÑOS CON genRSA CP

Elephants Pandas Cats

Elephants can sense Pandas don’t Cats use their
storms. hibernate. whiskers as feelers

Dogs Kangaroos Koalas

Dogs can smell your There are more Koalas are even more
feelings. kangaroos than humans lazy than cats.
in Australia.
PARADOJA DEL CUMPLEAÑOS CON genRSA FP

Elephants Pandas Cats

Elephants can sense Pandas don’t Cats use their
storms. hibernate. whiskers as feelers

Dogs Kangaroos Koalas

Dogs can smell your There are more Koalas are even more
feelings. kangaroos than humans lazy than cats.
in Australia.
COMPROBACIÓN DE UN FALSO POSITIVO

Elephants Pandas Cats

Elephants can sense Pandas don’t Cats use their
storms. hibernate. whiskers as feelers

Dogs Kangaroos Koalas

Dogs can smell your There are more Koalas are even more
feelings. kangaroos than humans lazy than cats.
in Australia.
PARADOJA DEL CUMPLEAÑOS CON genRSA CPP

Elephants Pandas Cats

Elephants can sense Pandas don’t Cats use their
storms. hibernate. whiskers as feelers

Dogs Kangaroos Koalas

Dogs can smell your There are more Koalas are even more
feelings. kangaroos than humans lazy than cats.
in Australia.
THANK
YOU! hello@mail.com
555-111-222
mydomain.com

Do you have any questions?

REFERENCIAS.
https://www.sciencedirect.com/topics/computer-science/
birthday-attack

https://www.sciencedirect.com/topics/computer-science/
hash-collision

https://www.criptored.es/paginas/Criptografía%20para%2
0Ingenier@s.html

https://es.wikipedia.org/wiki/Ataque_de_cumpleaños