Professional Documents
Culture Documents
Resposta
Um simples modo de resolver tal problema encriptar tal mensagem com uma das chaves, e o texto cifrado resultante, seria novamente encriptado com a outra chave restante. Duas possibilidades de encriptao, primeiramente com a chave de Bob, e posteriomente, com a de Charlie e viceversa. O texto passado a eles seria um bloco de tamanho m+1, em que o primeiro bit estaria indicando a ordem na qual foi feita tal encriptao (assume-se aqui que tal informao seja conhecida previamente por ambos) e o texto encriptado.
Bob, a block cipher key KAC with Charlie, and a block cipher key KAD with David. Describe a method for Alice to encrypt an m-block message such that any two of Bob, Charlie, and David can decrypt (for example, Bob and Charlie can decrypt), but none of them can decrypt the message themselves. Again, the ciphertext should only be a constant size greater than m blocks. Hint: Pick a random message encryption key to encrypt the message with. Then add three ciphertext blocks to the ciphertext header.
Resposta
Do mesmo modo que o primeiro problema foi resolvido, a mensagem seria encriptada com uma das chaves, o texto cifrado resultante, novamente encriptado com uma das chaves restantes, e tal texto cifrado resultante, novamente encriptado com a chave restante. Como so usadas apenas duas das trs chaves, existiriam seis possibilidades de encriptao possveis, ou seja, a escolha de duas, das trs chaves possveis, sem repetio e considerando-se a ordem. O texto passado a eles seria um bloco de tamanho m+3, em que os trs primeiros bits estariam indicando a ordem na qual foi feita tal encriptao e quais chaves usadas, e o texto encriptado.
Resposta
O tamanho do cabealho do texto passado, na encriptao de um mensagem de tamanho m, na escolha de k, das n chaves possveis, seria a quantidade de bits necessrios para conter o arranjo, ou permutao sem repetio, das n chaves em k.