Compartilhamento secreto

Autor: Leandro Alegsa

28-02-2021

O termo compartilhamento secreto é usado como um termo para se referir a formas de compartilhar um segredo entre muitas pessoas. Cada pessoa conhece parte do segredo que é compartilhado, mas várias pessoas precisam cooperar para reconstruir o segredo. O conhecimento de uma pessoa sozinha não é suficiente para reconstruir o segredo. Adi Shamir e George Blakley desenvolveram o método independentemente um do outro, em 1979.

Um exemplo onde o compartilhamento secreto é utilizado é o sistema de criptografia RSA. Ele usa uma chave secreta. Se esta chave for distribuída entre muitas pessoas, nenhuma pessoa pode fazer uma assinatura por si só. Mesmo que a parte de uma pessoa seja revelada ou perdida, várias delas ainda podem fazer uma assinatura. Isto é freqüentemente usado em áreas onde a segurança é muito importante, tais como bancos ou militares.

O revendedor entrega a cada jogador sua parte do segredo. Em uma configuração mais fácil, as partes dos jogadores podem ser combinadas para formar o segredo, mas com cada parte há informações extras. Digamos que um segredo precisa de cinco partes, e três partes são conhecidas. Nesta configuração, adivinhar as duas partes que estão faltando será mais fácil do que adivinhar o segredo quando nenhuma parte for conhecida. Diz-se que a outra configuração é segura do ponto de vista da teoria da informação, porque conhecer parte do número necessário de peças do jogador não mudará o quão difícil é adivinhar o segredo.

Existem diferentes métodos de técnicas de compartilhamento seguro de segredos.

O método Shamir

Neste método, qualquer t fora das n ações pode ser usado para recuperar o segredo. A idéia é que um polinômio de grau t-1 é definido por pontos t no polinômio: São necessários dois pontos para definir uma linha reta, três para definir uma curva quadrática, quatro para um cúbico, e assim por diante. São necessários t pontos para definir um polinômio de grau t-1. Dessa forma é possível construir um polinômio, o primeiro coeficiente é o segredo; existem n coeficientes escolhidos aleatoriamente. Cada jogador recebe um dos n coeficientes. Se houver pelo menos t jogadores, eles podem reconstruir a curva original, e obter o segredo.

Perguntas e Respostas

P: O que é compartilhamento de segredos?

R: O compartilhamento de segredos é uma forma de compartilhar um segredo entre várias pessoas. Cada pessoa conhece parte do segredo que é compartilhado, mas várias pessoas precisam cooperar para reconstruir o segredo.

P: Quem desenvolveu o método de compartilhamento de segredos?

R: Adi Shamir e George Blakley desenvolveram o método de compartilhamento de segredos, independentemente um do outro, em 1979.

Q: Que exemplo é dado em que o compartilhamento de segredos é usado?

R: O criptossistema RSA é dado como um exemplo em que o compartilhamento de segredos é usado. Ele usa uma chave secreta que é distribuída entre muitas pessoas, de modo que nenhuma pessoa possa fazer uma assinatura sozinha.

P: Por que o compartilhamento de segredos é importante em áreas como bancos ou forças armadas?

R: O compartilhamento de segredos é importante em áreas como bancos ou forças armadas porque oferece uma camada extra de segurança. Mesmo que a parte do segredo de uma pessoa seja revelada ou perdida, várias outras pessoas ainda poderão reconstruir o segredo.

P: Como o compartilhamento de segredos é configurado em uma configuração mais simples?

R: Em uma configuração mais fácil, as partes dos jogadores podem ser combinadas para formar o segredo, mas com cada parte há informações adicionais.

P: Qual é a diferença entre a configuração de compartilhamento de segredos mais fácil e a outra configuração?

R: A configuração de compartilhamento de segredo mais fácil é menos segura do ponto de vista da teoria da informação porque adivinhar as duas partes que faltam será mais fácil do que adivinhar o segredo quando nenhuma parte é conhecida. A outra configuração é segura do ponto de vista da teoria da informação.

P: Existem diferentes métodos de técnicas de compartilhamento seguro de segredos?

R: Sim, há diferentes métodos de técnicas de compartilhamento seguro de segredos.