Conteúdo principal
Ciência da Computação
Curso: Ciência da Computação > Unidade 2
Lição 1: Criptografia antiga- O que é criptografia?
- A cifra de César
- Exploração da cifra de César
- Exploração da Frequência de Digitação
- Cifra polialfabética
- Exploração Polialfabética
- Cifra de chave única
- Exploração do Sigilo Perfeito
- Vídeo sobre a propriedade de estabilidade de frequência
- O quão uniforme você é?
- A máquina de criptografia Enigma
- Sigilo perfeito
- Geradores de números pseudoaleatórios
- Exploração do Passeio Aleatório
© 2023 Khan AcademyTermos de usoPolítica de privacidadeAviso de cookies
Cifra polialfabética
Brit apresenta a cifra polialfabética, que gera uma impressão digital mais leve do que a cifra de César. Versão original criada por Brit Cruise.
Quer participar da conversa?
A cifra polialfabética se baseia em ter uma palavra chave, nesse caso "SNAKE" e os traduzir em números conforme a ordem do alfabeto: 19-13-1-11-5 (Embora o N seja a 14, talvez seja erro, ou esteja usando outro alfabeto qualquer), e assim ele pega a mensagem que ele quer encriptar, e repete esses números na sequencia colocando-os debaixo da letra da mensagem, ou seja 19-13-1-11-5-19-13-1-11... O truque principal começa agora: A mensagem, no caso: "Meet me at the elephant lake", tem letras, e essas letras correspondem a números no alfabeto, assim como as outras, então o número correspondente a uma determinada letra da mensagem é somado ao número colocado abaixo desta, e o resultado é traduzido em letras novamente. É basicamente isso, mas não sei porque não dá com algumas letras, talvez tenha outra coisa, ou sei lá.(5 votos)
A humanidade seria o que é hoje sem os códigos?(5 votos)
Não. Provavelmente todas as guerras nos últimos 3000 anos teria resultados diferentes. Além disso seriamos incapazes de usar a internet para muitas das coisas que usamos atualmente.(2 votos)
- Não entendi muito bem como ''quebrar'' a cifra polialfabética(2 votos)
É bem complicado, mas vou tentar explicar..
Com essa nova criptografia não é mais possível identificar as letras pela sua frequência, porém existe uma maneira de ainda fazer desta jeito. O cara que está tentando decifrar vai ficar testando a frequência das letras não no texto inteiro, mas sim a cada duas letras, e se não bater, a cada três, a cada quatro...
No caso do exemplo, quando ele pegar somente as letras de 5 em 5 (pega a primeira, pula 4 e pega outra), no caso quando todas forem somadas por S (19), ele vai achar o padrão de frequência igual ao do alfabeto comum e a partir disso ele conseguira decifrar a cifra.
Confuso, porém espero ter ajudado(4 votos)
Alguem pode me explicar de uma maneira mais simples? Não entendi muito bem...(3 votos)
Me confundiu apenas uma coisa, se considerando que no alfabeto americano o K é uma letra valida(pois recebe a numeração 11) como pode o N receber o valor de M(13)? Erro por parte da equipe do Kan, ou me perdi na logica?(2 votos)
Entendi até a parte que ela coloca os números em repetição, depois quando fala que ela coloca letras de acordo com o número anterior já não entendi mais.. Alguém me explica por favor?(1 voto)
Não consegui entender o vídeo,como o S deu 19 se pela ordem das outras letras seria 18?(1 voto)
R é a 18a letra do alfabeto; S é a 19a letra do alfabeto; T é a 20a letra do alfabeto ...(1 voto)
Esse é o mesmo procedimento para quebrar a cifra de Vigenère, por sinal(1 voto)
teria como ser legendado em português?(1 voto)- A primeira letra E ao criptografar não seria o R?0:44do vídeo.(1 voto)
0:44Transcrição de vídeo
o forte é aquela que disfarça sua impressão digital para fazer uma impressão mais leve é necessário nivelado a distribuição da frequência de letras dos meados do século 15 nós desenvolvemos as cifras podem a fabet casas para fazer isa imagine que ali se bob compartilha uma palavra secreta primeiro ele se converte a palavra em números de acordo com a posição da letra no alfabeto a posição sequência repetida através da mensagem então cada litro da mensagem encriptado através da troca de acordo com número abaixo dela agora ela está usando múltiplas mudanças ao invés de apenas uma como césar havia feito então a mensagem creditada enviada abertamente para bob obedecido a mensagem subtraindo as mudanças de acordo com a palavra secreta que ele também possui agora imaginem uma descida da even ter certa uma série de mensagens e calcula a freqüência das letras ela descobrirá a uma distribuição mais plana uma impressão digital mais tênue então como ela poderá quebrar esse código lembre-se tratores procuram por informações vazadas é o mesmo que achar impressão especiais toda vez que tiver um diferencial na freqüência de letras ocorre o vazamento de informação essa diferença é causada por repetições de mensagens criptografadas nesse caso as fitas de alice contém uma palavra-chave repetida para quebrar a criptografia ele precisaria primeiro determinado o cumprimento dessa palavra chave não há palavra em si ela teria que ir além de checar a frequência de distribuição de diferentes intervalos quando ela ficar na sequência de distribuição de toda quinta letra a impressão e da revelação problema agora é que brasil cinco ciclos de sesi em seqüência individualmente isso é uma tarefa trivial como nós já vimos a força adicional dessas ita é o tempo de moda para determinado o cumprimento da palavra chave realizado a mais longa a palavra chave mais forte a cifra