Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC...
Transcript of Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC...
![Page 1: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/1.jpg)
LNCC
Criptografiacom Números Irracionais
Foz-2006Fábio Borges
LNCC – Laboratório Nacional de Computação Científica
Criptografia com Números Irracionais – p.1/20
![Page 2: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/2.jpg)
LNCC
Ataque
M = {M1, . . . ,Mn}
P (M1), . . . , P (Mn)
E = {E1, . . . , En}E = TiM
Criptoanalista intercepta E
PE(M)
Criptografia com Números Irracionais – p.2/20
![Page 3: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/3.jpg)
LNCC
Ataque
M = {M1, . . . ,Mn}P (M1), . . . , P (Mn)
E = {E1, . . . , En}E = TiM
Criptoanalista intercepta E
PE(M)
Criptografia com Números Irracionais – p.2/20
![Page 4: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/4.jpg)
LNCC
Ataque
M = {M1, . . . ,Mn}P (M1), . . . , P (Mn)
E = {E1, . . . , En}E = TiM
Criptoanalista intercepta E
PE(M)
Criptografia com Números Irracionais – p.2/20
![Page 5: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/5.jpg)
LNCC
Ataque
M = {M1, . . . ,Mn}P (M1), . . . , P (Mn)
E = {E1, . . . , En}E = TiM
Criptoanalista intercepta E
PE(M)
Criptografia com Números Irracionais – p.2/20
![Page 6: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/6.jpg)
LNCC
Definições
Definimos Segredo Perfeito pela condição
PE(M) = P (M)
para todo M ∈M e todo E ∈ E
Definimos one-time-pad como um tipo dealgoritmo cuja chave é maior ou igual àmensagem e só pode ser usada uma vez,isto é, existe uma relação biunívoca entre asmensagens e as chaves
Criptografia com Números Irracionais – p.3/20
![Page 7: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/7.jpg)
LNCC
Definições
Definimos Segredo Perfeito pela condição
PE(M) = P (M)
para todo M ∈M e todo E ∈ EDefinimos one-time-pad como um tipo dealgoritmo cuja chave é maior ou igual àmensagem e só pode ser usada uma vez,isto é, existe uma relação biunívoca entre asmensagens e as chaves
Criptografia com Números Irracionais – p.3/20
![Page 8: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/8.jpg)
LNCC
Teo. One-Time-Pad
Teorema: One-time-pad é um segredo perfeito.
Prova: Considere um alfabeto com n símbolos e
TM = E
Criptografia com Números Irracionais – p.4/20
![Page 9: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/9.jpg)
LNCC
Teo. One-Time-Pad
Teorema: One-time-pad é um segredo perfeito.Prova: Considere um alfabeto com n símbolos e
TM = E
Criptografia com Números Irracionais – p.4/20
![Page 10: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/10.jpg)
LNCC
Teo. One-Time-Pad
Teorema: One-time-pad é um segredo perfeito.Prova: Considere um alfabeto com n símbolos e
TM = E
então
P (Mi) =1
n∀i
Criptografia com Números Irracionais – p.4/20
![Page 11: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/11.jpg)
LNCC
Teo. One-Time-Pad
Teorema: One-time-pad é um segredo perfeito.Prova: Considere um alfabeto com n símbolos e
TM = E
então
PE(Mi) =1
n∀i
Criptografia com Números Irracionais – p.4/20
![Page 12: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/12.jpg)
LNCC
Teo. One-Time-Pad
Teorema: One-time-pad é um segredo perfeito.Prova: Considere um alfabeto com n símbolos e
TM = E
PortantoP (M) = PE(M)
Criptografia com Números Irracionais – p.4/20
![Page 13: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/13.jpg)
LNCC
Vigenère-Vernam
6bTOYNIMCEYVS 6bE6b
00,20,15,25,14,09,13,03,05,25,22,19,00,05,00
A6bMENINA6bBRINCA
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
01,07,25,07,00,00,01,25,22,04,23,17,14,25,01
ATACAR6bDE6bMANHA
01,20,01,03,01,18,00,04,05,00,13,01,14,08,01
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
Criptografia com Números Irracionais – p.5/20
![Page 14: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/14.jpg)
LNCC
Vigenère-Vernam
6bTOYNIMCEYVS 6bE6b00,20,15,25,14,09,13,03,05,25,22,19,00,05,00
A6bMENINA6bBRINCA
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
01,07,25,07,00,00,01,25,22,04,23,17,14,25,01
ATACAR6bDE6bMANHA
01,20,01,03,01,18,00,04,05,00,13,01,14,08,01
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
Criptografia com Números Irracionais – p.5/20
![Page 15: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/15.jpg)
LNCC
Vigenère-Vernam
6bTOYNIMCEYVS 6bE6b00,20,15,25,14,09,13,03,05,25,22,19,00,05,00
A6bMENINA6bBRINCA
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
01,07,25,07,00,00,01,25,22,04,23,17,14,25,01
ATACAR6bDE6bMANHA
01,20,01,03,01,18,00,04,05,00,13,01,14,08,01
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
Criptografia com Números Irracionais – p.5/20
![Page 16: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/16.jpg)
LNCC
Vigenère-Vernam
6bTOYNIMCEYVS 6bE6b00,20,15,25,14,09,13,03,05,25,22,19,00,05,00
A6bMENINA6bBRINCA
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
01,07,25,07,00,00,01,25,22,04,23,17,14,25,01
ATACAR6bDE6bMANHA
01,20,01,03,01,18,00,04,05,00,13,01,14,08,01
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
Criptografia com Números Irracionais – p.5/20
![Page 17: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/17.jpg)
LNCC
Vigenère-Vernam
6bTOYNIMCEYVS 6bE6b00,20,15,25,14,09,13,03,05,25,22,19,00,05,00
A6bMENINA6bBRINCA
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
01,07,25,07,00,00,01,25,22,04,23,17,14,25,01
ATACAR6bDE6bMANHA
01,20,01,03,01,18,00,04,05,00,13,01,14,08,01
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
Criptografia com Números Irracionais – p.5/20
![Page 18: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/18.jpg)
LNCC
Vigenère-Vernam
6bTOYNIMCEYVS 6bE6b00,20,15,25,14,09,13,03,05,25,22,19,00,05,00
A6bMENINA6bBRINCA
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
01,07,25,07,00,00,01,25,22,04,23,17,14,25,01
ATACAR6bDE6bMANHA
01,20,01,03,01,18,00,04,05,00,13,01,14,08,01
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
Criptografia com Números Irracionais – p.5/20
![Page 19: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/19.jpg)
LNCC
Vigenère-Vernam
6bTOYNIMCEYVS 6bE6b00,20,15,25,14,09,13,03,05,25,22,19,00,05,00
A6bMENINA6bBRINCA
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
01,07,25,07,00,00,01,25,22,04,23,17,14,25,01
ATACAR6bDE6bMANHA
01,20,01,03,01,18,00,04,05,00,13,01,14,08,01
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
Criptografia com Números Irracionais – p.5/20
![Page 20: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/20.jpg)
LNCC
Vigenère-Vernam
6bTOYNIMCEYVS 6bE6b00,20,15,25,14,09,13,03,05,25,22,19,00,05,00
A6bMENINA6bBRINCA
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
01,07,25,07,00,00,01,25,22,04,23,17,14,25,01
ATACAR6bDE6bMANHA
01,20,01,03,01,18,00,04,05,00,13,01,14,08,01
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
Criptografia com Números Irracionais – p.5/20
![Page 21: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/21.jpg)
LNCC
Possibilidades
ESTUDANDO6bMUITO
CADEIRA 6bAMARELA
RENATO6bPORTUGAL
IR6bEMBORA6bAGORA
EU6bTO6bCOM6bFOME6bEU6bAMO6bO6bFABIO6bO6bSAPATO6bFURADO
TERMINAR6bA6bAULA
Criptografia com Números Irracionais – p.6/20
![Page 22: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/22.jpg)
LNCC
Esquema Vigenère
Criptografia com Números Irracionais – p.7/20
![Page 23: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/23.jpg)
LNCC
Vigenère
Gerando uma chave do tamanho do texto, apartir de uma chave menor (Keystream)
A6bMENINA6bBRINCA01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
SENHASENHASENHA19,05,14,08,01,19,05,14,08,01,19,05,14,08,01
20,05,00,13,15,01,19,15,08,03,10,14,01,11,02
TE 6bMOASOHCJNAKB
Criptografia com Números Irracionais – p.8/20
![Page 24: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/24.jpg)
LNCC
Vigenère
Gerando uma chave do tamanho do texto, apartir de uma chave menor (Keystream)
A6bMENINA6bBRINCA
01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
SENHASENHASENHA19,05,14,08,01,19,05,14,08,01,19,05,14,08,01
20,05,00,13,15,01,19,15,08,03,10,14,01,11,02
TE 6bMOASOHCJNAKB
Criptografia com Números Irracionais – p.8/20
![Page 25: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/25.jpg)
LNCC
Vigenère
Gerando uma chave do tamanho do texto, apartir de uma chave menor (Keystream)
A6bMENINA6bBRINCA01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
SENHASENHASENHA19,05,14,08,01,19,05,14,08,01,19,05,14,08,01
20,05,00,13,15,01,19,15,08,03,10,14,01,11,02
TE 6bMOASOHCJNAKB
Criptografia com Números Irracionais – p.8/20
![Page 26: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/26.jpg)
LNCC
Vigenère
Gerando uma chave do tamanho do texto, apartir de uma chave menor (Keystream)
A6bMENINA6bBRINCA01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
SENHASENHASENHA
19,05,14,08,01,19,05,14,08,01,19,05,14,08,01
20,05,00,13,15,01,19,15,08,03,10,14,01,11,02
TE 6bMOASOHCJNAKB
Criptografia com Números Irracionais – p.8/20
![Page 27: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/27.jpg)
LNCC
Vigenère
Gerando uma chave do tamanho do texto, apartir de uma chave menor (Keystream)
A6bMENINA6bBRINCA01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
SENHASENHASENHA19,05,14,08,01,19,05,14,08,01,19,05,14,08,01
20,05,00,13,15,01,19,15,08,03,10,14,01,11,02
TE 6bMOASOHCJNAKB
Criptografia com Números Irracionais – p.8/20
![Page 28: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/28.jpg)
LNCC
Vigenère
Gerando uma chave do tamanho do texto, apartir de uma chave menor (Keystream)
A6bMENINA6bBRINCA01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
SENHASENHASENHA19,05,14,08,01,19,05,14,08,01,19,05,14,08,01
20,05,00,13,15,01,19,15,08,03,10,14,01,11,02
TE 6bMOASOHCJNAKB
Criptografia com Números Irracionais – p.8/20
![Page 29: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/29.jpg)
LNCC
Vigenère
Gerando uma chave do tamanho do texto, apartir de uma chave menor (Keystream)
A6bMENINA6bBRINCA01,00,13,05,14,09,14,01,00,02,18,09,14,03,01
SENHASENHASENHA19,05,14,08,01,19,05,14,08,01,19,05,14,08,01
20,05,00,13,15,01,19,15,08,03,10,14,01,11,02
TE 6bMOASOHCJNAKB
Criptografia com Números Irracionais – p.8/20
![Page 30: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/30.jpg)
LNCC
Desempenho
Cifra Comprimento da chave MbpsDES 56 9
3DES 168 3RC2 Variável 0,9RC4 Variável 45
Criptografia com Números Irracionais – p.9/20
![Page 31: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/31.jpg)
LNCC
RC4
Criptografia com Números Irracionais – p.10/20
![Page 32: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/32.jpg)
LNCC
Grau de Segurança
Algoritmos Segurançaassimétricos computacionalsimétricos probabilística
segredo perfeito matemática
Criptografia com Números Irracionais – p.11/20
![Page 33: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/33.jpg)
LNCC
Questões
existe algum outro algoritmo que seja umsegredo perfeito sem ser one-time-pad?
parece que sim
por que encontra-lo?com a chave menor que a mensagempodemos combinar uma nova chave emcada mensagementender melhor a segurança dosalgoritmos
Criptografia com Números Irracionais – p.12/20
![Page 34: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/34.jpg)
LNCC
Questões
existe algum outro algoritmo que seja umsegredo perfeito sem ser one-time-pad?
parece que sim
por que encontra-lo?com a chave menor que a mensagempodemos combinar uma nova chave emcada mensagementender melhor a segurança dosalgoritmos
Criptografia com Números Irracionais – p.12/20
![Page 35: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/35.jpg)
LNCC
Questões
existe algum outro algoritmo que seja umsegredo perfeito sem ser one-time-pad?
parece que sim
por que encontra-lo?
com a chave menor que a mensagempodemos combinar uma nova chave emcada mensagementender melhor a segurança dosalgoritmos
Criptografia com Números Irracionais – p.12/20
![Page 36: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/36.jpg)
LNCC
Questões
existe algum outro algoritmo que seja umsegredo perfeito sem ser one-time-pad?
parece que sim
por que encontra-lo?com a chave menor que a mensagempodemos combinar uma nova chave emcada mensagem
entender melhor a segurança dosalgoritmos
Criptografia com Números Irracionais – p.12/20
![Page 37: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/37.jpg)
LNCC
Questões
existe algum outro algoritmo que seja umsegredo perfeito sem ser one-time-pad?
parece que sim
por que encontra-lo?com a chave menor que a mensagempodemos combinar uma nova chave emcada mensagementender melhor a segurança dosalgoritmos
Criptografia com Números Irracionais – p.12/20
![Page 38: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/38.jpg)
LNCC
Teo. Chaves
Teorema: Dado uma mensagem M fixa e umachave K, se Mi,Kj ∈ |A| ∀Mi,Kj e E = TkMentão one-time-pad é o único segredo perfeito.Prova: Temos que Tk é uma transformação biu-nívoca, como |K| < |M | temos criptogramas quenão são gerados por Tk.
Criptografia com Números Irracionais – p.13/20
![Page 39: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/39.jpg)
LNCC
Solução
|AM | < |AK |
impraticável
atribuir uma semântica à chavenovo paradigma
expressões matemáticas
transferência de custo do tamanho da chavepara um custo computacional
Criptografia com Números Irracionais – p.14/20
![Page 40: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/40.jpg)
LNCC
Solução
|AM | < |AK |impraticável
atribuir uma semântica à chavenovo paradigma
expressões matemáticas
transferência de custo do tamanho da chavepara um custo computacional
Criptografia com Números Irracionais – p.14/20
![Page 41: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/41.jpg)
LNCC
Solução
|AM | < |AK |impraticável
atribuir uma semântica à chavenovo paradigma
como?
expressões matemáticas
transferência de custo do tamanho da chavepara um custo computacional
Criptografia com Números Irracionais – p.14/20
![Page 42: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/42.jpg)
LNCC
Solução
|AM | < |AK |impraticável
atribuir uma semântica à chavenovo paradigma
expressões matemáticas
transferência de custo do tamanho da chavepara um custo computacional
Criptografia com Números Irracionais – p.14/20
![Page 43: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/43.jpg)
LNCC
Solução
|AM | < |AK |impraticável
atribuir uma semântica à chavenovo paradigma
expressões matemáticas
transferência de custo do tamanho da chavepara um custo computacional
Criptografia com Números Irracionais – p.14/20
![Page 44: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/44.jpg)
LNCC
Falta algo?
gerar todas as seqüências do tamanho damensagem
abr√p1 · · · pn
todas devem ser equiprováveisirracionais não têm ciclosirracionais são não enumeráveisraízes quadradas não inteiras são normaisna base 2
Criptografia com Números Irracionais – p.15/20
![Page 45: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/45.jpg)
LNCC
Falta algo?
gerar todas as seqüências do tamanho damensagem
abr√p1 · · · pn
todas devem ser equiprováveisirracionais não têm ciclosirracionais são não enumeráveisraízes quadradas não inteiras são normaisna base 2
Criptografia com Números Irracionais – p.15/20
![Page 46: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/46.jpg)
LNCC
Falta algo?
gerar todas as seqüências do tamanho damensagem
abr√p1 · · · pn
todas devem ser equiprováveis
irracionais não têm ciclosirracionais são não enumeráveisraízes quadradas não inteiras são normaisna base 2
Criptografia com Números Irracionais – p.15/20
![Page 47: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/47.jpg)
LNCC
Falta algo?
gerar todas as seqüências do tamanho damensagem
abr√p1 · · · pn
todas devem ser equiprováveisirracionais não têm ciclos
irracionais são não enumeráveisraízes quadradas não inteiras são normaisna base 2
Criptografia com Números Irracionais – p.15/20
![Page 48: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/48.jpg)
LNCC
Falta algo?
gerar todas as seqüências do tamanho damensagem
abr√p1 · · · pn
todas devem ser equiprováveisirracionais não têm ciclosirracionais são não enumeráveis
raízes quadradas não inteiras são normaisna base 2
Criptografia com Números Irracionais – p.15/20
![Page 49: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/49.jpg)
LNCC
Falta algo?
gerar todas as seqüências do tamanho damensagem
abr√p1 · · · pn
todas devem ser equiprováveisirracionais não têm ciclosirracionais são não enumeráveisraízes quadradas não inteiras são normaisna base 2
Criptografia com Números Irracionais – p.15/20
![Page 50: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/50.jpg)
LNCC
Algoritmo
Recebe uma mensagem mRecebe uma chave r, a, b, e1, . . . , enp1 = proximo_primo(e1)
...pn = proximo_primo(en)I = a
br√p1 · · · pn
k recebe |m| casas decimais da mantissa de IPara i := 1 até |m|
C[i] = k[i]⊕m[i]Retorne C
Criptografia com Números Irracionais – p.16/20
![Page 51: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/51.jpg)
LNCC
Teo. AproximaçãoTeorema: Se r
√pm+1 − r
√pm < 1, com pm e pm+1
primos consecutivos, então todo número podeser aproximado através da raiz de um produto deprimos.Prova: Seja k o número que desejamosaproximar, então kr = p1 . . . pn(f1 . . . fs), onde fisão fatores primos com potências maiores queum. Seja pm o maior primo menor que f1 . . . fs
pm < f1 . . . fs < pm+1
r√f1 . . . fs − r
√pm < 1.
Criptografia com Números Irracionais – p.17/20
![Page 52: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/52.jpg)
LNCC
Dificuldade
A equação da hipótese do teorema anterior éuma generalização da conjectura de Andrica,isto é, √
pm+1 −√pm < 1.
Neste caso, o espaço de busca das chaves émaior que a mensagem, além de termos todasas combinações de criptograma equiprováveis,assim se a conjectura de Andrica for satisfeitatemos um segredo perfeito diferente doone-time-pad.
Criptografia com Números Irracionais – p.18/20
![Page 53: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/53.jpg)
LNCC
Exemplo
Podemos passar proximo_primo(5604), tal nú-mero tem 423 dígitos decimais, isto é, 1403 bitsversus 40 bits.
Criptografia com Números Irracionais – p.19/20
![Page 54: Criptografia com Números Irracionaisborges/doc/Criptografia%20com%20N%fameros%20... · LNCC Criptografia com Nœmeros Irracionais Foz-2006 FÆbio Borges LNCC Œ Laboratório Nacional](https://reader037.fdocumentos.tips/reader037/viewer/2022100308/5be5a70009d3f2d8348beacb/html5/thumbnails/54.jpg)
LNCC
Último Slide
Obrigado.
Quaisquer sugestões serão bem-vindas.
www.lncc.br/borgesFábio Borges de Oliveira
Criptografia com Números Irracionais – p.20/20