Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Araujo Neto, Afonso Comba de
Orientador(a): Weber, Raul Fernando
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Criptografia
Seguranca : Computadores
Palavras-chave em Inglês:
Elliptic curves
Public-key cryptography
Semantic security
Complex multiplication
Cryptographically strong pseudorandom bit generators
Link de acesso: http://hdl.handle.net/10183/394
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.
id URGS_2baae7b5189c31ea90f122a772a43e85
oai_identifier_str oai:www.lume.ufrgs.br:10183/394
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Araujo Neto, Afonso Comba deWeber, Raul Fernando2007-06-04T11:33:20Z2006http://hdl.handle.net/10183/394000578214Esta 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.This dissertation presents the development of a new public key algorithm. This algorithm has two key features, which were taken to be a goal from the start. The first feature is that it is semantically secure. That means that no polynomially bounded adversary can extract any partial information about the plaintext from the ciphertext, not even decide if two different ciphertexts correspond to the same plaintext. The second feature of the algorithm is that it depends on only one security assumption: that it is computationally unfeasible to calculate the logarithm on the group formed by the points of a prime order elliptic curve. That is achieved by ensuring that all parts of the algorithm are reducible to that problem. Also, it is presented a way to extend the algorithm so that it the resists attacks of an active adversary, in special, against an adaptive chosen-ciphertext attack. In order to do that, and attain to the assumption that only the assumption of the logarithm is necessary, it is introduced a new hash function with strength based of the same problem.application/pdfporCriptografiaSeguranca : ComputadoresElliptic curvesPublic-key cryptographySemantic securityComplex multiplicationCryptographically strong pseudorandom bit generatorsUm algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticasA semantically secure public key algorithm based on elliptic curves info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2006mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000578214.pdf000578214.pdfTexto completoapplication/pdf506857http://www.lume.ufrgs.br/bitstream/10183/394/1/000578214.pdf728461c4bdf4fb6ec82b4d554b64a9d2MD51TEXT000578214.pdf.txt000578214.pdf.txtExtracted Texttext/plain249464http://www.lume.ufrgs.br/bitstream/10183/394/2/000578214.pdf.txtae3ef2c4fecfc63ec6ac6a074f4fb180MD52THUMBNAIL000578214.pdf.jpg000578214.pdf.jpgGenerated Thumbnailimage/jpeg1033http://www.lume.ufrgs.br/bitstream/10183/394/3/000578214.pdf.jpgaec3f3742bc886c303fa6d53a8f826f8MD5310183/3942025-09-06 06:57:17.019534oai:www.lume.ufrgs.br:10183/394Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br || lume@ufrgs.bropendoar:18532025-09-06T09:57:17Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas
dc.title.alternative.en.fl_str_mv A semantically secure public key algorithm based on elliptic curves
title Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas
spellingShingle Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas
Araujo Neto, Afonso Comba de
Criptografia
Seguranca : Computadores
Elliptic curves
Public-key cryptography
Semantic security
Complex multiplication
Cryptographically strong pseudorandom bit generators
title_short Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas
title_full Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas
title_fullStr Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas
title_full_unstemmed Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas
title_sort Um algoritmo de criptografia de chave pública semanticamente seguro baseado em curvas elípticas
author Araujo Neto, Afonso Comba de
author_facet Araujo Neto, Afonso Comba de
author_role author
dc.contributor.author.fl_str_mv Araujo Neto, Afonso Comba de
dc.contributor.advisor1.fl_str_mv Weber, Raul Fernando
contributor_str_mv Weber, Raul Fernando
dc.subject.por.fl_str_mv Criptografia
Seguranca : Computadores
topic Criptografia
Seguranca : Computadores
Elliptic curves
Public-key cryptography
Semantic security
Complex multiplication
Cryptographically strong pseudorandom bit generators
dc.subject.eng.fl_str_mv Elliptic curves
Public-key cryptography
Semantic security
Complex multiplication
Cryptographically strong pseudorandom bit generators
description 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.
publishDate 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2007-06-04T11:33:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/394
dc.identifier.nrb.pt_BR.fl_str_mv 000578214
url http://hdl.handle.net/10183/394
identifier_str_mv 000578214
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/394/1/000578214.pdf
http://www.lume.ufrgs.br/bitstream/10183/394/2/000578214.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/394/3/000578214.pdf.jpg
bitstream.checksum.fl_str_mv 728461c4bdf4fb6ec82b4d554b64a9d2
ae3ef2c4fecfc63ec6ac6a074f4fb180
aec3f3742bc886c303fa6d53a8f826f8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br || lume@ufrgs.br
_version_ 1846255891511246848

Registros relacionados