Graças a uma certa pandemia que está acontecendo, eu estava me perguntando se existe alguma maneira criptográfica de distribuir cartas remotamente sem que o dealer possa conhecê-las e sem precisar confiar em um servidor para isso. Meus primeiros impulsos envolveram o compartilhamento de segredos e provas de conhecimento zero, mas isso provavelmente nem mesmo está relacionado ... Algumas primeiras idéias:

Dado um pilha $S$ de $N$ cartas, $n$ deve ser distribuído para cada mão $H_i, i\in\{1,2,...,p\}$ de $p$ jogadores com os seguintes requisitos:

$N\ge n\cdot p$ (obviamente)
Uma vez que uma carta é sacada, ela não pode ser sacada por outra pessoa também, ou seja, $$\forall i\neq j: H_i\cap H_j = \{\}$$
Ninguém deve ser capaz de determinar quais cartas os outros possuem nem quais permanecem na pilha. Apenas transmitir o estado criptografado de uma embalagem aleatória não é, portanto, bom o suficiente. Talvez todos devessem contribuir com alguma aleatoriedade criptografada que, em uma segunda rodada, é usada para determinar as cartas distribuídas?
Em algum momento, deve-se ser capaz de provar que uma carta específica ^§ está atualmente na mão.

Existe algum método que pode fazer isso?

^§ Acho que um blockchain pode ser usado para rastrear os cartões trocando de lugar mais tarde

Como distribuir cartas com segurança?

Respostas