Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios

Detalhes bibliográficos
Autor(a) principal: Morais, Eduardo Moraes de, 1983-
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1610163
Resumo: Orientador: Ricardo Dahab
id UNICAMP-30_cfcd3c25ef43c9d6213d4559011d1390
oai_identifier_str oai::467433
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Cifrassinatura sem certificados em curvas supersingulares sobre corpos binariosCertificateless signcryption on supersingular elliptic curves over bilinear fieldsCurvas elípticasCifrassinaturaCriptografia - Certificados e licençasFormas bilinearesElliptic curvesSigncryptionCryptography - Certificate and licenseBilinear formsOrientador: Ricardo DahabDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A criptografia baseada em identidades representa uma alternativa ao modelo de certificação digital, exigindo menor esforço para solucionar o problema de autenticidade da chave pública, mas perdendo a custódia da chave privada, que será gerada por uma autoridade de confiança. O modelo de criptografia sem certificados soluciona o problema da custódia da chave privada sem a utilização de certificados digitais. Neste modelo, o usuário tem a posse de uma parte da chave privada e com isso a chave pública passa a ser constituída de uma parte gerada pela autoridade de confiança e uma parte gerada pelo usuário. A cifrassinatura é uma primitiva criptográfica que reúne as vantagens do ciframento e da assinatura em uma única operação, permitindo maior eficiência e segurança. A literatura possui diversas propostas de ciframento sem certificados e assinatura sem certificados, mas não tem uma proposta genérica de cifrassinatura sem certificados. Este trabalho propõe um protocolo de cifrassinatura sem certificados eficiente, que pode ser implementado usando dois emparelhamentos bilineares. Considerando a importância de emparelhamentos bilineares para a construção do protocolo proposto, este trabalho apresenta os conceitos matemáticos necessários para a obtenção de emparelhamentos bilineares eficientes e resistentes a ataques ao problema do logaritmo discreto sobre a curva elíptica e sobre o corpo de extensão resultante do cálculo do emparelhamento bilinear. São apresentados também algoritmos eficientes para aritmética de precisão arbitrária, aritmética de curvas elípticas e cálculo de emparelhamentos. Além disso, são discutidos modelos formais de segurança, como por exemplo o modelo do oráculo aleatório. Finalmente, o modelo de criptografia baseada em identidades e o modelo de criptografia sem certificados são discutidos e com isso é possível apresentar a proposta de cifrassinatura sem certificados e argumentar que esta proposta _e segura e eficienteAbstract: Identity based cryptography is an alternative to digital certification, which requires less computational effort to solve the problem of public key authenticity. On the other hand, identity based cryptography has the problem of key escrow, because the private key is generated by a trust authority. The certificateless cryptography model solves the key escrow problem without digital certificates. In this model, the user computes a parcial private key that is used to compose the entire private key. In the same way, the public key has two parts: one generated by the user and the other generated by the trust authority. Signcryption is a cryptographic primitive that has the advantages of encryption and signature together in a single operation, allowing the construction of secure and efficient protocols. The literature has many certificateless encryption and certificateless signature protocols, but there is no generic and efficient certificateless signcryption scheme. This work proposes an efficient certificateless signcryption protocol, that can be implemented with just two bilinear pairings. Considering the importance of bilinear pairings for the construction of the proposed protocol, this work presents the mathematical concepts for efficient bilinear pairings, that can resist against discrete logarithm atacks on the elliptic curve and on the extension field. This works also presents efficient algorithms for big number arithmetic, elliptic curve arithmetic and the Miller algorithm for pairings. It also presents formal security models, such as the random oracle model. Finally, identity based cryptography and certificateless cryptography models are defined and the proposed certificateless signcryption scheme is presented and we argue that it is secure and eficient, although no formal proof is givenMestradoCriptografiaMestre em Ciência da Computação[s.n.]Dahab, Ricardo, 1957-López Hernández, Julio CésarUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASMorais, Eduardo Moraes de, 1983-2009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf137 p. : il.https://hdl.handle.net/20.500.12733/1610163MORAIS, Eduardo Moraes de. Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios. 2009. 137 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610163. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/467433porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:38:01Zoai::467433Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:38:01Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios
Certificateless signcryption on supersingular elliptic curves over bilinear fields
title Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios
spellingShingle Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios
Morais, Eduardo Moraes de, 1983-
Curvas elípticas
Cifrassinatura
Criptografia - Certificados e licenças
Formas bilineares
Elliptic curves
Signcryption
Cryptography - Certificate and license
Bilinear forms
title_short Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios
title_full Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios
title_fullStr Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios
title_full_unstemmed Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios
title_sort Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios
author Morais, Eduardo Moraes de, 1983-
author_facet Morais, Eduardo Moraes de, 1983-
author_role author
dc.contributor.none.fl_str_mv Dahab, Ricardo, 1957-
López Hernández, Julio César
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Morais, Eduardo Moraes de, 1983-
dc.subject.por.fl_str_mv Curvas elípticas
Cifrassinatura
Criptografia - Certificados e licenças
Formas bilineares
Elliptic curves
Signcryption
Cryptography - Certificate and license
Bilinear forms
topic Curvas elípticas
Cifrassinatura
Criptografia - Certificados e licenças
Formas bilineares
Elliptic curves
Signcryption
Cryptography - Certificate and license
Bilinear forms
description Orientador: Ricardo Dahab
publishDate 2009
dc.date.none.fl_str_mv 2009
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 https://hdl.handle.net/20.500.12733/1610163
MORAIS, Eduardo Moraes de. Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios. 2009. 137 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610163. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1610163
identifier_str_mv MORAIS, Eduardo Moraes de. Cifrassinatura sem certificados em curvas supersingulares sobre corpos binarios. 2009. 137 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610163. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/467433
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
137 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189013089681408

Registros relacionados