Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas / A semantically secure public key algorithm based on elliptic curves
AUTOR(ES)
Araujo Neto, Afonso Comba de
DATA DE PUBLICAÇÃO
2007
RESUMO
Esta dissertação apresenta o desenvolvimento de um novo algoritmo de criptografia de chave pública. Este algoritmo apresenta duas características que o tornam único, e que foram tomadas como guia para a sua concepção. A primeira característica é que ele é semanticamente seguro. Isto significa que nenhum adversário limitado polinomialmente consegue obter qualquer informação parcial sobre o conteúdo que foi cifrado, nem mesmo decidir se duas cifrações distintas correspondem ou não a um mesmo conteúdo. A segunda característica é que ele depende, para qualquer tamanho de texto claro, de uma única premissa de segurança: que o logaritmo no grupo formado pelos pontos de uma curva elíptica de ordem prima seja computacionalmente intratável. Isto é obtido garantindo-se que todas as diferentes partes do algoritmo sejam redutíveis a este problema. É apresentada também uma forma simples de estendê-lo a fim de que ele apresente segurança contra atacantes ativos, em especial, contra ataques de texto cifrado adaptativos. Para tanto, e a fim de manter a premissa de que a segurança do algoritmo seja unicamente dependente do logaritmo elíptico, é apresentada uma nova função de resumo criptográfico (hash) cuja segurança é baseada no mesmo problema.
ASSUNTO(S)
elliptic curves criptografia seguranca : computadores public-key cryptography semantic security complex multiplication cryptographically strong pseudorandom bit generators
ACESSO AO ARTIGO
http://hdl.handle.net/10183/394Documentos Relacionados
- Pontos racionais em curvas elípticas
- Parametrização e otimização de criptografia de curvas elípticas amigáveis a emparelhamentos.
- A new probabilistic public key algorithm based on elliptic logarithms
- Um gerador de bits pseudo-aleatórios seguro baseado em curvas elípticas
- Analise de seleção de parametros em criptografia baseada em curvas elipticas