Conteúdo principal
Curso: Computer science theory > Unidade 2
Lição 4: Criptografia moderna- Teorema fundamental da aritmética
- Criptografia de chave pública: o que é isso?
- O problema do logarítmo discreto
- Troca de chaves Diffie-Hellman
- Criptografia RSA: etapa 1
- Criptografia RSA: etapa 2
- Criptografia RSA: etapa 3
- Complexidade do Tempo (Exploração)
- Função totiente de Euler
- Exploração da Função Totiente de Euler
- Criptografia RSA: etapa 4
- O que devemos aprender em seguida?
© 2024 Khan AcademyTermos de usoPolítica de privacidadeAviso de cookies
O que devemos aprender em seguida?
Ajude a decidir o que vem por aí! O que você quer aprender? Versão original criada por Brit Cruise.
Quer participar da conversa?
- Como aplicar os conhecimentos aqui obtidos? Existem softwares específicos? Ou softwares para criação de softwares/plataformas especificas?(10 votos)
- Eu não consegui entender direito em que momento usar a criptografia, por exemplo a RSA com o One-Way Function, é criptografia para números somente ou é usado também para mensagens, textos, recados?(2 votos)
- Na verdade, a RSA transforma letras em números para facilitar os cálculos. Se as letras fossem letras, seria impossível aplicar a matemática no contexto.
Ou seja, a RSA usa A=1, B=2, C=3 e assim por diante... Mas não pense que todos usam o número equivalente à letra!(6 votos)
- Alguma possibilidade de material sobre Criptografia Homomórfica?(1 voto)
Transcrição de vídeo
RKA13C Você alcançou o primeiro posto de controle na jornada para a série Criptografia, e agora eu quero falar sobre o que virá em seguida, porque estou trabalhando em uma nova série. No entanto, não terminamos aqui.
Nós estamos meio que no começo ainda. Então vou fazer três vídeos de checkpoints diferentes. Este é sobre lições avançadas. No entanto, também quero conversar
sobre tarefas e desafios, o que podemos fazer
com explorações mais interativas e como a aula de ciência da computação
se aplica à criptografia. Mas, por agora, vamos falar sobre aulas avançadas. E, quando digo "avançado", não necessariamente significa lições mais difíceis. Quero dizer que são lições mais detalhadas. E deixa eu te dar uma ideia conceitual para o que eu penso que essa série
poderia ser e sobre séries futuras. Eu gosto de pensar em cada série
como um tronco de uma árvore, em que eu levei você de tempos pré-históricos até cerca do século 20, que está aqui,
com alguns segmentos diferentes. Depois de atingir os séculos 20 e 21,
elas começam a ficar altamente específicas. Aqui, estas folhas são questões de pesquisas atuais, que podem ser problemas relacionados
à distribuição de números primos. E, aqui, alguns trabalhos muito específicos
em algoritmos randomizados ou funções hash. Digamos que aqui em cima
poderemos ter novos protocolos de chave pública, porque o RSA foi apenas a primeira. Ou, também, temos padrões de criptografia
como DES e AES. Teremos um novo ramo na criptografia quântica. Como você pode ver, há muitas coisas diferentes que se ramificam fora dessa série,
e eu não poderia fazer justiça a todas elas. Então, eu acho que este vídeo está vivendo aqui: é um ponto de junção. Agora eu poderia ramificá-lo
com a ajuda da comunidade, possivelmente outros criadores de vídeos, para preencher essa árvore gradualmente
ao longo do tempo. Especificamente com a ajuda da comunidade. E eu estou muito animado com a comunidade
de perguntas e respostas e o trabalho que está sendo feito para melhorar, assim como as pessoas ajudando outras pessoas
na Khan Academy. Assim, por exemplo, em termos de
para onde um desses ramos pode ir, eu notei um aglomerado de perguntas
que conduz a um ramo comum. Por exemplo, sobre o número pseudoaleatório,
tenho duas perguntas aqui: uma feita por Sonnie e a outra por Drakain. A pergunta de Drakain é: "Por que ele sugeriu que o tempo em milissegundos
é uma semente aleatória adequada? Este é um enorme não-não de segurança. O tempo que está na sua máquina
é o tempo que está na minha máquina, dar ou tomar 100 milissegundos
(pode ser atacada pela força bruta...)". Novamente, essa é uma grande questão, porque isso se refere à necessidade,
que eu não apresentei, de um gerador pseudoaleatório
criptograficamente seguro. Então, o método dos quadrados médios
está de volta aqui, no início do século 20. Mas até hoje, não estamos usando
o método dos quadrados médios, e isso é um ramo inteiramente interessante. Esse é o tipo de perguntas que são agrupadas
e que conduzem a um novo conteúdo. Eu quero mostrar um exemplo muito interessante
de como isso já aconteceu. Esta é uma pergunta que Samuel
fez no vídeo "One-Time Pad". Ele disse: "Um computador não seria capaz de testar todas as possibilidades muito rápido?" E Chumpatrol1, basicamente,
fez a mesma pergunta aqui. Eu vejo isso acontecendo muito,
perguntas semelhantes. Todos falam da necessidade de um novo vídeo,
então eu fui e criei um vídeo sobre o segredo perfeito, que realmente prega como você não pode bater
a aleatoriedade no mundo da criptografia. Fora deste vídeo,
outra pessoa fez um comentário muito bom. E o que eles fizeram foi, basicamente,
resumir meu vídeo em duas frases. Então, isso é o que quero tentar fazer: preencher mais esses ramos, tomar perguntas,
fazer novos conteúdos, ter esse tipo de ciclo de feedback
e ver o que podemos fazer. Então, agora, o que eu realmente amo
é ver você fazer perguntas abaixo deste vídeo, que surgem depois de assistir à série inteira. Portanto, detalhes mais específicos sobre determinados vídeos, que podem acompanhar os vídeos. Mas novas questões são meio que
como abrir uma nova lata de vermes. E o que eu acho divertido é fazer sua pergunta
chegar a respostas, por mim e pelo resto da comunidade. Então teremos várias respostas. E o que eu posso fazer é tomar esse corpo de respostas
e, fora disso, elaborar um roteiro grosseiro para vídeos mais avançados sobre tópicos específicos, com que os subconjuntos da comunidade
se preocupam. Então, espero que, a partir da discussão abaixo, ao longo do tempo,
nós possamos produzir um monte de novos vídeos. E eu quero ser claro:
este é um processo em andamento. Então isso não vai acontecer amanhã
ou na próxima semana, espero que isso aconteça em meses
e até anos a partir de agora. Ainda poderemos construir novos vídeos
fora desta série, e esses vídeos podem ser um esforço colaborativo entre eu e a comunidade
e talvez outros criadores de vídeo. Então, deixa eu saber o que você acha aqui embaixo.
Vamos começar!