Um sistema criptografico para curvas elipticas sobre GF(2m) implementado em circuitos programaveis
Autor(a) principal: | |
---|---|
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 |