Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword
Like this
0Activity
0 of .
Results for:
No results containing your search query
P. 1
Lista2

Lista2

Ratings: (0)|Views: 0|Likes:
Published by Hugo Leite

More info:

Published by: Hugo Leite on Oct 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

10/24/2012

pdf

text

original

 
Introdução à Criptografia Moderna 
 –
2ª Lista de Exercícios 
Paulo Amorim - prfa 
 
Problem 1
 –
Secret Sharing 
a.
 
Suppose Alice shares a secret block cipher key, K 
AB 
with Bob, and a diferent secret block cipher key, K 
AC 
with Charlie.Describe a method for Alice to encrypt an m-block message such that it can only be decrypted with the cooperation of both Bob and Charlie. The ciphertext should only be a constant size greater than m blocks. You may assume that Bob and Charlie have a pre-established secret channel on which to communicate.
 
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 encriptação, primeiramente com a chave de Bob, e posteriomente, com a de Charlie e vice- versa.
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 encriptação (assume-se aqui que tal informação seja conhecida previamente por ambos) e o texto encriptado.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->