GabaritoD — One-time pad
Gabarito: letra D. O one-time pad (OTP) é o único sistema de criptografia que oferece segurança incondicional, ou seja, mesmo com poder computacional ilimitado, a mensagem cifrada não pode ser decifrada sem a chave correta (desde que a chave seja verdadeiramente aleatória, do mesmo tamanho da mensagem e usada apenas uma vez). As demais alternativas (DES, AES, RSA) são consideradas computacionalmente seguras, mas não incondicionalmente.
O texto de apoio da Wikipédia confirma: "Esquemas teoricamente seguros de informações que comprovadamente não podem ser quebrados mesmo com poder de computação ilimitado, como a cifra de único uso (OTP)".
O DES (Data Encryption Standard) é um algoritmo de criptografia simétrica atualmente considerado inseguro devido à chave curta (56 bits), mas, mesmo em sua época, era computacionalmente seguro. Não é incondicionalmente seguro.
O AES (Advanced Encryption Standard) é um algoritmo simétrico amplamente usado e considerado seguro, porém sua segurança é computacional (depende da dificuldade de ataques de força bruta). Não é incondicionalmente seguro.
O RSA (Rivest-Shamir-Adleman) é um algoritmo assimétrico cuja segurança baseia-se na dificuldade de fatoração de números inteiros grandes. É computacionalmente seguro, não incondicional.
O one-time pad (OTP) é o único algoritmo que, se implementado corretamente (chave aleatória, mesmo tamanho da mensagem, uso único), oferece segurança incondicional, conforme demonstrado por Claude Shannon. Nenhum poder computacional pode quebrá-lo.
Afirma que não existe sistema de encriptação incondicionalmente seguro. Isso é falso, pois o OTP existe e é o exemplo canônico.
A banca espera que o candidato confunda segurança computacional com incondicional. Muitos acham que nenhum sistema é incondicionalmente seguro, mas o one-time pad é a prova do contrário. Lembre-se: OTP é a única cifra que resiste a poder computacional infinito.
Gabarito: letra D.
Link permanente: /questoes/qq726435