Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis

Detalhes bibliográficos
Autor(a) principal: Dias, Mauricio Araujo
Data de Publicação: 2007
Tipo de documento: Tese
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/1605446
Resumo: Orientador: Jose Raimundo de Oliveira
id UNICAMP-30_1aae10baeadf2097b29a901d596e9cee
oai_identifier_str oai::407488
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 Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveisA cryptosystem for elliptic curves over GF(2m) implemented in FPGASCriptografiaCircuitos lógicosCurvas elípticasHardwareCircuitos integradosVHDL (Linguagem descritiva de hardware)Point doublingPoint additionCombinatorial circuitCryptographyElliptic curveFPGAOrientador: Jose Raimundo de OliveiraTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho propõe um sistema criptográfico para Criptografia baseada em Curvas Elípticas (ECC). ECC é usada alternativamente a outros sistemas criptográficos, como o algoritmo RSA (Rivest-Shamir-Adleman), por oferecer a menor chave e a maior segurança por bit. Ele realiza multiplicação de pontos (Q = kP) para curvas elípticas sobre corpos finitos binários. Trata-se de um criptosistema programável e configurável. Graças às propriedades do circuito programável (FPGA) é possível encontrar soluções otimizadas para diferentes curvas elípticas, corpos finitos e algoritmos. A característica principal deste criptosistema é o uso de um circuito combinacional para calcular duplicações e adições de pontos, por meio da aritmética sobre corpos finitos. Os resultados deste trabalho mostram que um programa de troca de chaves fica aproximadamente 20.483 vezes mais rápido com a ajuda do nosso sistema criptográfico. Para desenvolver este projeto, nós consideramos que o alto desempenho tem prioridade sobre a área ocupada pelos seus circuitos. Assim, nós recomendamos o uso deste circuito para os casos em que não sejam impostas restrições de área, mas seja exigido alto desempenho do sistemaAbstract: This work proposes a cryptosystem for Elliptic Curve Cryptography (ECC). ECC has been used as an alternative to other public-key cryptosystems such as the RSA (Rivest-Shamir-Adleman algorithm) by offering the smallest key size and the highest strength per bit. The cryptosystem performs point multiplication (Q = kP) for elliptic curves over binary polynomial fields (GF(2m)). This is a programmable and scalable cryptosystem. It uses the abilities of reconfigurable hardware (FPGA) to make possible optimized circuitry solutions for different elliptic curves, finite fields and algorithms. The main feature of this cryptosystem is the use of a combinatorial circuit to calculate point doublings and point additions, through finite field arithmetic. The results of this work show that the execution of a key-exchange program is, approximately, 20,483 times faster with the help of our cryptosystem. To develop this project we considered that high-performance has priority over area occupied by its circuit. Thus, we recommend the use of this circuit in the cases for which no area constraints are imposed but high performance systems are required.DoutoradoEngenharia de ComputaçãoDoutor em Engenharia Elétrica[s.n.]Oliveira, José Raimundo de, 1950-Dahab, RicardoDamiani, FurioTatsch, Peter JürgenMarranghello, NorianUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASDias, Mauricio Araujo20072007-02-28T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf99 p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1605446DIAS, Mauricio Araujo. Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis. 2007. 99 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1605446. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/407488porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2023-05-29T21:45:49Zoai::407488Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2023-05-29T21:45:49Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis
A cryptosystem for elliptic curves over GF(2m) implemented in FPGAS
title Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis
spellingShingle Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis
Dias, Mauricio Araujo
Criptografia
Circuitos lógicos
Curvas elípticas
Hardware
Circuitos integrados
VHDL (Linguagem descritiva de hardware)
Point doubling
Point addition
Combinatorial circuit
Cryptography
Elliptic curve
FPGA
title_short Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis
title_full Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis
title_fullStr Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis
title_full_unstemmed Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis
title_sort Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis
author Dias, Mauricio Araujo
author_facet Dias, Mauricio Araujo
author_role author
dc.contributor.none.fl_str_mv Oliveira, José Raimundo de, 1950-
Dahab, Ricardo
Damiani, Furio
Tatsch, Peter Jürgen
Marranghello, Norian
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Dias, Mauricio Araujo
dc.subject.por.fl_str_mv Criptografia
Circuitos lógicos
Curvas elípticas
Hardware
Circuitos integrados
VHDL (Linguagem descritiva de hardware)
Point doubling
Point addition
Combinatorial circuit
Cryptography
Elliptic curve
FPGA
topic Criptografia
Circuitos lógicos
Curvas elípticas
Hardware
Circuitos integrados
VHDL (Linguagem descritiva de hardware)
Point doubling
Point addition
Combinatorial circuit
Cryptography
Elliptic curve
FPGA
description Orientador: Jose Raimundo de Oliveira
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-02-28T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1605446
DIAS, Mauricio Araujo. Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis. 2007. 99 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1605446. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
DIAS, Mauricio Araujo. Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis. 2007. 99 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1605446. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1605446
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/407488
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
99 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_ 1809188970189291520