Descreva um algoritmo, em passos claros, que receba pacotes com campos (seq, payload, checksum, iv, tag)…

Questão

Descreva um algoritmo, em passos claros, que receba pacotes com campos (seq, payload, checksum, iv, tag) possivelmente fora de ordem, duplicados ou faltando, e que reordene, verifique integridade/ autenticidade, decifre e armazene o arquivo reconstruído com segurança.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

Algoritmo modelo (passos): 1) Inicializar tabela buffer e conjunto recebido; definir chave simétrica K e tempo máximo de espera por seq. 2) Ao receber um pacote p: se seq já em recebido, descartar duplicata; caso contrário, validar checksum; se checksum falhar, marcar erro e pedir retransmissão (ou registrar perda). 3) Para integridade/autenticidade aplicar autenticação AEAD (ex.: AES-GCM) usando iv, tag e K; se verificação falhar, descartar e solicitar retransmissão. 4) Se válido, armazenar payload em buffer[seq] e marcar seq como recebido. 5) Tentar reconstituir: manter ponteiro next_seq começando no menor seq esperado; enquanto buffer[next_seq] existir, anexar payload ao arquivo temporário, liberar buffer[next_seq] e incrementar next_seq. 6) Se lacunas persistirem além do tempo limite, emitir pedido de retransmissão ou registrar falha conforme política do protocolo; não proceder à gravação final até preencher lacunas críticas. 7) Após reordenação completa e verificações, decifrar blocos dependentes (se necessário) em ordem correta usando K; realizar verificação final de integridade do arquivo (hash global) antes de armazenar no disco. 8) Registrar logs de erros e métricas (taxa de perda, retransmissões) e liberar recursos. Observações: usar números de sequência inteiros suficientes para janela deslizante, janelas para controlar throughput, e mecanismos de tempo para lidar com perda; AEAD garante confidencialidade e integridade simultâneas.

Explicação

O algoritmo aborda de forma sistemática a recepção e processamento de pacotes, garantindo a integridade e autenticidade dos dados através da validação de checksums e autenticação AEAD. Além disso, ele implementa um mecanismo de reordenação eficiente, permitindo a reconstrução do arquivo mesmo na presença de pacotes fora de ordem ou duplicados. Por fim, a inclusão de logs e métricas assegura um monitoramento contínuo do desempenho e da confiabilidade do sistema.

Raio-X da questão

Questões parecidas com resolução

• Desenvolva um algoritmo em alto nível que descreva como um receptor processa pacotes intercalados de múltiplos arquivos…
• Desenvolva um algoritmo em alto nível que descreva como um receptor reconstitui um arquivo a partir de pacotes recebidos…
• Proponha um algoritmo de alto nível para que um sistema destino reconstitu´a um arquivo recebido em pacotes que podem…
• Proponha um algoritmo em alto nível que descreva como um receptor reconstroi um arquivo recebido via pacotes…
• Descreva, em algoritmo de alto nível (passos), como um receptor deve processar pacotes de um arquivo recebido: verificar…
• Descreva, de forma estruturada, como um receptor deve processar pacotes que chegam por múltiplos caminhos para…

Todas as questões de Decomposição