Nome:
Rafael G. L. D’Oliveira
Instituição:
Clemson University
Data do Evento:
terça-feira, 17 de Dezembro de 2024 - 14:00
Local do evento
Sala 221
Descrição:
Resumo: O esquema de limiar de Shamir com parâmetros (k, n) permite compartilhar um segredo entre n participantes, de forma que qualquer grupo de k ou mais possa recuperá-lo, enquanto grupos com menos de k não aprendem nada sobre o segredo. Expandindo essa ideia, demonstramos como explorar a aleatoriedade no compartilhamento de segredos para estruturas de acesso gerais, onde grupos específicos, em vez de qualquer grupo de tamanho fixo, são autorizados a recuperar o segredo. Para uma estrutura de acesso dada, caracterizamos quais símbolos aleatórios podem ser substituídos e fornecemos um algoritmo para essa substituição.