VOCÊ NÃO SABE CRIPTOGRAFIA

O vídeo apresenta criptografia como a forma de proteger um canal inseguro, garantindo três propriedades: confidencialidade, para que apenas os destinatários entendam a mensagem; integridade, para detectar alterações; e autenticidade, para validar a identidade de quem enviou a informação.

A explicação começa com técnicas históricas. A cifra de César substitui cada letra por outra usando um deslocamento fixo no alfabeto. Como existem poucas combinações e os padrões das letras permanecem, ela pode ser quebrada facilmente. Antes dela, os espartanos usavam a scytale, uma tira de couro enrolada em um bastão de diâmetro específico; sem um bastão equivalente, a mensagem não era reorganizada corretamente.

Por volta de 1500, a cifra de Vigenère passou a usar uma chave para variar a substituição de cada letra. O mesmo texto podia gerar substituições diferentes em posições distintas. Como a mesma chave é usada para cifrar e decifrar, ela é um exemplo de criptografia simétrica. O método foi considerado indecifrável por mais de 300 anos, até que vulnerabilidades no uso de chaves repetidas permitiram quebrá-lo. A máquina Enigma, usada pela Alemanha na Segunda Guerra Mundial, também foi comprometida, entre outros motivos, porque operadores repetiam chaves.

Criptografia simétrica e assimétrica

Na criptografia simétrica, a mesma chave protege e recupera os dados. Ela é mais rápida, eficiente e simples que a assimétrica. O principal exemplo apresentado é o AES (Advanced Encryption Standard), uma cifra simétrica de blocos que processa grupos fixos de bits, em vez de trabalhar byte a byte como uma cifra de fluxo. O AES aceita chaves de 128, 192 ou 256 bits; o número de rodadas varia conforme o tamanho da chave. As rodadas substituem, rotacionam e misturam os dados para espalhar as informações do texto original. O vídeo afirma que o AES, quando usado corretamente, não tem vulnerabilidades conhecidas que permitam quebrá-lo e é usado em Wi‑Fi, criptografia de disco e algumas VPNs.

O problema da criptografia simétrica é a distribuição da chave: enviar a chave por e-mail, mensagem ou outro canal pode permitir que um invasor a capture. A criptografia assimétrica, ou de chave pública, resolve esse problema usando um par de chaves:

• a chave pública, que pode ser distribuída;
• a chave privada, que deve permanecer somente com o proprietário.

O exemplo apresentado é o RSA, baseado na dificuldade computacional de fatorar números grandes em seus fatores primos. O processo escolhe dois primos grandes, P e Q, calcula N = P × Q, usa a função totiente de Euler e escolhe expoentes público e privado relacionados matematicamente. A mensagem é convertida para uma representação numérica e processada com a chave pública para cifração ou com a chave privada para a operação inversa.

Como avaliar a segurança

O vídeo usa o modelo IND-CPA (indistinguibilidade sob ataque de texto escolhido). Nesse cenário, um atacante pode solicitar a criptografia de mensagens escolhidas por ele. Para ser IND-CPA seguro, o sistema deve impedir que o atacante identifique qual de duas mensagens de mesmo tamanho originou um texto cifrado recebido.

A cifra de César falha nesse teste porque preserva padrões de substituição: caracteres iguais no texto original continuam correspondendo a caracteres iguais no texto cifrado, permitindo comparar posições e distinguir as mensagens.

Computação quântica

O vídeo afirma que computadores quânticos podem ameaçar algoritmos atuais. O algoritmo de Shor resolve fatoração de inteiros em tempo polinomial, o que ameaça diretamente o RSA, cuja segurança depende da dificuldade desse problema. O algoritmo de Grover oferece aceleração quadrática para buscas não ordenadas e pode reduzir a segurança efetiva de alguns mecanismos.

Embora computadores quânticos capazes de realizar esses ataques ainda não sejam um problema prático apresentado no vídeo, existe o risco de “colher agora, decifrar depois”: adversários podem capturar dados cifrados atualmente, armazená-los e tentar decifrá-los quando houver capacidade quântica suficiente. Por isso, a evolução para criptografia pós-quântica é relevante para dados que precisam permanecer secretos por muitos anos.

Hashes e armazenamento de senhas

Diferentemente da criptografia, que permite cifrar e decifrar, uma função de hash é apresentada como uma transformação de mão única: uma entrada gera uma sequência aparentemente aleatória que deve ser impraticável de reverter para recuperar a entrada. Pequenas mudanças na entrada produzem resultados muito diferentes. Hashes são usados para verificar integridade de arquivos, em blockchains, assinaturas digitais e armazenamento de senhas.

MD5 e SHA-256 são determinísticos: a mesma entrada sempre produz o mesmo hash. Isso permite que atacantes usem grandes bases de senhas e hashes pré-computados, conhecidas como rainbow tables, para comparar um hash vazado com entradas prováveis.

A proteção descrita é o salt, um valor aleatório combinado com a senha antes do hash. Como cada senha recebe um salt diferente, tabelas pré-computadas deixam de ser reutilizáveis de forma eficiente. O pepper é outro valor adicional, mantido fixo e separado da senha e do salt; o resultado depende da combinação de senha, salt e pepper.

O vídeo recomenda não usar hashes determinísticos como MD5 diretamente para senhas e cita bcrypt e Argon2 como opções adequadas. O bcrypt é baseado no EksBlowfish e foi projetado para ser deliberadamente lento, dificultando força bruta. Ele usa a senha, um salt aleatório e um fator de custo que determina o número de interações. O vídeo também observa que o bcrypt processa apenas os primeiros 72 caracteres da senha; o excedente é ignorado.

O Argon2, especialmente o Argon2d citado no vídeo, é descrito como uma opção atual que exige bastante memória e busca resistir a ataques paralelos. Seu processo inclui uma função inicial sobre a senha e o salt, preenchimento de uma matriz com acessos previsíveis e aleatórios e mistura dos blocos finais para produzir o hash. O objetivo é dificultar ataques por GPU e outras formas de paralelismo.