Encryption and hashing
Introduzido| English | Significado |
|---|---|
| symmetric/sɪˈmetrɪk/ | simétrico |
| encryption/enˈkrɪpʃn/ | criptografia |
| asymmetric/ˌeɪsɪˈmetrɪk/ | assimétrico |
| plaintext/ˈpleɪntekst/ | texto em claro |
| ciphertext/ˈsaɪfətekst/ | texto cifrado |
| decrypt/dɪˈkrɪpt/ | descriptografar |
| key pair/kiː peə/ | par de chaves |
| public key/ˈpʌblɪk kiː/ | chave pública |
| private key/ˈpraɪvət kiː/ | chave privada |
| session key/ˈseʃn kiː/ | chave de sessão |
| cryptographic hash/ˌkrɪptəˈɡræfɪk hæʃ/ | hash criptográfico |
| digest/ˈdaɪdʒest/ | resumo |
Dois estranhos concordando um segredo em público
- Aqui está um problema que parece impossível. Você e uma loja nunca se encontraram e não compartilham nada. Tudo o que dizem um ao outro é escutado por todos. Concordem uma chave secreta.
- Até 1976, a resposta era que não se podia: criptografia simétrica exige que a chave seja entregue previamente, por mensageiro ou pessoalmente, razão pela qual livros-código de guerra eram impressos e enviados.
- Depois Diffie, Hellman e mais tarde Rivest, Shamir e Adleman mostraram que é possível, usando uma chave que só bloqueia e uma diferente que só desbloqueia. Cada compra online que você já fez depende disso.
- Esta lição trata de criptografia simétrica 对称 e assimétrica 非对称, por que sistemas reais usam ambas, e da função unidirecional chamada hashing.
O vocabulário
- Criptografia 加密 transforma plaintext 明文 legível em ciphertext 密text ilegível usando uma chave; decrypt 解密 é inverter isso com a chave apropriada.
- Criptografia protege confidencialidade: uma cópia interceptada não pode ser compreendida. Ela não impede que os dados sejam interceptados, atrasados ou deletados.
- A força reside na chave, não em manter o algoritmo secreto. Os algoritmos são publicados e estudados justamente para que fraquezas sejam encontradas por amigos em vez de inimigos.
Criptografia simétrica
- Criptografia simétrica usa a mesma chave para criptografar e descriptografar. AES é o exemplo padrão.
- É rápida, adequada para dados em massa: disco inteiro, stream de vídeo, arquivo grande.
- Sua fraqueza é a distribuição de chaves: a chave deve chegar à outra parte sem ser interceptada, e se for interceptada todo o esquema é quebrado. Com $n$ pessoas que desejam falar privadas em pares, o número de chaves necessárias cresce com o quadrado de $n$.
A shift cipher (symmetric key)
Caesar's cipher shifts every letter forward by a fixed key. The SAME key both encrypts and decrypts — that is what symmetric means. Try to read the ciphertext without knowing the shift.
Symmetric encryption uses:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Symmetric encryption shares one secret key — fast, but it must be distributed securely.
Criptografia assimétrica
- A criptografia assimétrica fornece a cada usuário um par de chaves 密钥对: uma chave pública 公钥 que eles publicam para o mundo, e uma chave privada 私钥 que nunca revelam.
- Qualquer coisa criptografada com a chave pública pode ser descriptografada apenas com a chave privada correspondente. Então, para enviar uma mensagem confidencial à Alice, você a criptografa com a chave pública dela, e apenas Alice pode lê-la.
- Não há necessidade de troca prévia de chaves, o que resolve o problema aberto pela lição. O custo é que ela é muito mais lenta, por isso não é usada para grandes quantidades de dados.

Uma chave trava, a outra destrava, e apenas uma delas é secreta
Match each cryptographic tool to what it uses.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Symmetric is fast but needs key sharing; asymmetric solves that with a key pair; hashing is one-way; HTTPS combines them.
To send a confidential message to Alice using asymmetric encryption, you encrypt with:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Encrypting with the recipient's public key means only their matching private key can decrypt it.
Match each kind of encryption to its main weakness.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
The hybrid scheme uses each to cover the other's weakness: asymmetric to deliver the key, symmetric to carry the data.
Exemplo resolvido: enviar uma mensagem confidencial
- Explique como a criptografia assimétrica permite que Bob envie uma mensagem confidencial a Alice, mesmo que eles nunca tenham se encontrado. [3]
- Alice publica sua chave pública, que qualquer um pode ter, incluindo um espião.
- Bob criptografa a mensagem com a chave pública de Alice. O texto cifrado só pode ser descriptografado pela chave privada correspondente.
- Alice a descriptografa com sua chave privada, que ela nunca compartilhou. Um espião que detém a chave pública e o texto cifrado não consegue recuperar a mensagem.
- O erro mais comum é dizer que Bob criptografa com sua própria chave. Rastreie qual chave é usada em cada etapa.
Bob wants Alice to be sure a message really came from him. Which key does Bob use to create the digital signature?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Only Bob holds his private key, so only he can produce the signature; Alice checks it with Bob's public key. Confidentiality uses the receiver's keys, a signature uses the sender's.
A abordagem híbrida, que é realmente o que acontece
- A simétrica é rápida mas não pode compartilhar sua chave; a assimétrica pode compartilhar uma chave, mas é lenta. Sistemas reais usam cada uma pelo que é boa.
- O cliente gera uma chave de sessão aleatória 会话密钥, criptografa essa pequena chave com a chave pública do servidor, e a envia. O servidor a descriptografa com sua chave privada, e agora ambos os lados possuem a mesma chave de sessão.
- Cada byte da conversa real é então criptografado simetricamente com essa chave de sessão: rápido, e a etapa assíncrona lenta ocorreu apenas uma vez, em poucos bytes.
- É exatamente assim que funcionam o HTTPS e o SSH.

*Assimétrico para combinar a chave, simétrico para transportar os dados
In the hybrid approach used by HTTPS, asymmetric encryption is used to:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Slow asymmetric crypto just shares a session key; the bulk data then uses fast symmetric encryption.
Put the steps of the hybrid scheme used by HTTPS in order.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
The slow asymmetric step runs once, on a few bytes; everything after it is fast symmetric encryption.
Hashing
- Um hash criptográfico 密码散olhe transforma uma entrada de qualquer tamanho em um resumo fixo 摘要. A mesma entrada sempre produz o mesmo resumo, e uma mudança mínima na entrada altera completamente o resumo.
- É unidirecional: a entrada não pode ser recuperada a partir do resumo. Esse é o ponto principal, e é o que o diferencia da criptografia, projetada para ser revertida.
- Usos: armazenamento de senhas, onde o sistema mantém apenas o resumo e compara resumos no login, então um banco de dados roubado não revela senhas; e verificação de integridade, onde o resumo de um arquivo é recomputado e comparado para detectar qualquer alteração.
A cryptographic hash produces a fixed-size ____ from an input of any size.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The same input always gives the same digest, a small change gives a completely different one, and the input cannot be recovered from it.
Exemplo resolvido: por que fazer hash de uma senha em vez de criptografá-la
- Um site armazena as senhas dos usuários como hashes em vez de texto criptografado. Explique o motivo.
- A criptografia é reversível: existe uma chave em algum lugar que converte o valor armazenado de volta à senha, e um atacante que obtém o banco de dados também pode obter a chave.
- O hashing é unidirecional, então um banco de dados roubado de resumos não revela as senhas, e nem mesmo a equipe do site pode lê-las.
- O login ainda funciona porque o sistema faz hash do que o usuário digitou e compara resumos, nunca as próprias senhas.
Hashing and the avalanche effect
A hash is one-way: easy to compute, practically impossible to reverse. A tiny change in the input flips a large, unpredictable part of the output — the avalanche effect that makes hashes good for passwords.
A cryptographic hash is one-way (you cannot recover the input from the digest) and shows the avalanche effect — a tiny change in the input flips a large, unpredictable part of the output.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
One-wayness plus avalanche is what makes hashes good for storing passwords and checking integrity.
Why store passwords as hashes rather than encrypted? Select todos that apply.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
A fixed-size digest may indeed be shorter, but that is not the security reason. Irreversibility is.
Marcas que escapam
- Para enviar a alguém uma mensagem confidencial, use a chave pública dele, não a sua. Diga qual chave é usada em cada etapa.
- A fraqueza da simétrica é a distribuição de chaves; a fraqueza da assimétrica é a velocidade. A híbrida usa cada uma para cobrir a fraqueza da outra.
- O hashing é unidirecional e não é criptografia: não há chave e nada para descriptografar.
- A criptografia protege apenas a confidencialidade. Ela não impede interceptação, exclusão ou alteração de mensagem indetectável: para isso você precisa de um hash.
Entendeu?
- criptografia transforma texto simples em texto cifrado com uma chave e protege apenas a confidencialidade; a força está na chave, não em esconder o algoritmo
- simétrica: uma chave compartilhada, rápida, boa para dados em massa, fraca em distribuição de chaves · assimétrica: uma chave pública para criptografar e uma chave privada para descriptografar, não precisa de troca prévia, mas é lenta
- o híbrido usado pelo HTTPS e SSH envia uma chave de sessão aleatória criptografada assimetricamente, depois transporta os dados simetricamente
- um hash criptográfico cria um resumo de tamanho fixo, é unidirecional, e é usado para senhas e verificações de integridade