Criptografia RSA: Como Funciona e Sua História
Entenda a criptografia RSA, uma das primeiras técnicas de criptografia assimétrica, desenvolvida por Rivest, Shamir e Adleman. 🔐
Douglas Henrique Bonisengna Vidal
147 views • Mar 17, 2020
About this video
O que é criptografia RSA?
O a sigla RSA vem dos sobrenomes de seus desenvolvedores (Rivest-Shamir-Adleman), a criptografia RSA foi uma das primeiras criptografias que desenvolveram um sistema de chaves, mas o que seriam essas chaves?
Chave Pública:
A chave pública é uma chave de encriptação, ou seja ela torna os dados ilegíveis para qualquer pessoa ou máquina que não tiver a chave de decriptação.
Chave Privada:
Existem duas chaves privadas para cada chave pública, estas têm como objetivo decifrar o que foi mandado por uma chave pública.
As chaves privadas são compostas por números primos e então são multiplicadas para se chegar a um outro número que se torna a chave pública.
Por quê números primos?
Os números primos tem uma característica única, eles só podem ser divididos por 1 ou eles mesmos. A grande utilidade deles na criptografia é que eles são relativamente fáceis de serem criados, porém o processo de descobrir quais os números que formam um número criado pela multiplicação de 2 números primos é bem complicado e exige um processo chamado fatoração que até mesmo para computadores pode levar diversos anos.
Exemplo de uso:
Você vai ao banco com um cartão e digita sua senha (chave pública) ao utiliza-la o banco irá inspecionar as chaves privadas para autenticar a chave pública. Então: digamos que sua chave pública seja o número 143 então o banco irá verificar quais os dois números primos que multiplicados resultam em 143, no caso seriam 11 e 13.
Segurança:
É importante dizer que, os números utilizados por chaves privadas são imensos, chegando a mais de 500.000 dígitos, por que? É necessário ter acesso a chave privada para decifrar a chave pública, ou seja se você souber as chaves privadas, você tem ambas chaves então caso fossem utilizados números pequenos como 11 e 13 seria fácil de serem descobertos e abriria uma grande oportunidade para hackers terem acesso aos dados.
Desafio:
A organização EFF (Electronic Frontier Foundation) traz um incentivo para a descoberta de números primos: Ela oferece $150.000 ao primeiro indivíduo ou grupo a descobrir um número primo com 100.000.000 de dígitos decimais. A mesma organização já entregou o prêmio duas vezes, uma no ano de 2000 com a descoberta do número primo com 1 milhão de dígitos e outra em 2009 quando foi descoberto o número primo com 10 milhões de dígitos.
O a sigla RSA vem dos sobrenomes de seus desenvolvedores (Rivest-Shamir-Adleman), a criptografia RSA foi uma das primeiras criptografias que desenvolveram um sistema de chaves, mas o que seriam essas chaves?
Chave Pública:
A chave pública é uma chave de encriptação, ou seja ela torna os dados ilegíveis para qualquer pessoa ou máquina que não tiver a chave de decriptação.
Chave Privada:
Existem duas chaves privadas para cada chave pública, estas têm como objetivo decifrar o que foi mandado por uma chave pública.
As chaves privadas são compostas por números primos e então são multiplicadas para se chegar a um outro número que se torna a chave pública.
Por quê números primos?
Os números primos tem uma característica única, eles só podem ser divididos por 1 ou eles mesmos. A grande utilidade deles na criptografia é que eles são relativamente fáceis de serem criados, porém o processo de descobrir quais os números que formam um número criado pela multiplicação de 2 números primos é bem complicado e exige um processo chamado fatoração que até mesmo para computadores pode levar diversos anos.
Exemplo de uso:
Você vai ao banco com um cartão e digita sua senha (chave pública) ao utiliza-la o banco irá inspecionar as chaves privadas para autenticar a chave pública. Então: digamos que sua chave pública seja o número 143 então o banco irá verificar quais os dois números primos que multiplicados resultam em 143, no caso seriam 11 e 13.
Segurança:
É importante dizer que, os números utilizados por chaves privadas são imensos, chegando a mais de 500.000 dígitos, por que? É necessário ter acesso a chave privada para decifrar a chave pública, ou seja se você souber as chaves privadas, você tem ambas chaves então caso fossem utilizados números pequenos como 11 e 13 seria fácil de serem descobertos e abriria uma grande oportunidade para hackers terem acesso aos dados.
Desafio:
A organização EFF (Electronic Frontier Foundation) traz um incentivo para a descoberta de números primos: Ela oferece $150.000 ao primeiro indivíduo ou grupo a descobrir um número primo com 100.000.000 de dígitos decimais. A mesma organização já entregou o prêmio duas vezes, uma no ano de 2000 com a descoberta do número primo com 1 milhão de dígitos e outra em 2009 quando foi descoberto o número primo com 10 milhões de dígitos.
Video Information
Views
147
Likes
6
Duration
3:54
Published
Mar 17, 2020