sistema de criptografia de Cohen - Cohen's cryptosystem

Sistema de criptografia de Cohen é um sistema de criptografia de chave pública proposta em 1998 por Bram Cohen .

geração de chaves

No sistema de criptografia de Cohen, a chave privada é um inteiro positivo . ${\ Displaystyle p}$

O algoritmo utiliza -chaves públicas definidas da seguinte forma: ${\ Displaystyle k}$${\ W_ displaystyle {0}, \ ldots, W_ {k-1}}$

Gerar inteiros aleatórios escolhidos de forma aleatória e uniformemente entre e . Onde é algum limite. ${\ Displaystyle k}$${\ Displaystyle u_ {0}, \ ldots, u_ {k-1}}$${\ Displaystyle -B}$${\ Displaystyle B}$${\ Displaystyle B}$

Deixe e gerar inteiros aleatórios escolhidos aleatoriamente e uniformemente entre e . ${\ Displaystyle A = \ lfloor {\ frac {p} {2k}} \} rfloor$${\ Displaystyle k}$${\ Displaystyle v_ {0}, \ ldots, v_ {k-1}}$${\ Displaystyle 0}$${\ Displaystyle A}$

Definir . ${\ W_ displaystyle {i} = (u_ {i} p + v_ {i})}$

Criptografar um pouco

Para criptografar um pouco Alice adiciona aleatoriamente chaves públicas e multiplica o resultado por qualquer um (se ela deseja enviar um 0) ou por -1 (se ela deseja enviar um 1) para obter o texto cifrado . ${\ Displaystyle m}$${\ Displaystyle {\ frac {k} {2}}}$${\ Displaystyle c = (- 1) ^ {m} \ W_ soma {i}}$

De-Cryption

Para de-crypt, Bob calcula ${\ Displaystyle h = c \ mod p = (- 1) ^ {m} \ v_ soma {i}}$

É fácil de ver que, se seguida . No entanto, se depois . Daí Bob pode ler o bit enviado por Alice no bit mais significativo do h. ${\ Displaystyle m = 0}$${\ Displaystyle 0 <h <P / 2}$${\ Displaystyle m = 1}$${\ Displaystyle p> h> p / 2}$

Referências