Criptanálise aplicada ao DES: comparação e aplicação de métodos de GPU

Detalhes bibliográficos
Autor(a) principal: Carvalho, Gabriel Cardoso de
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/5722
Resumo: O DES foi o esquema de criptografia simétrico utilizado como padrão internacional por mais de 20 anos subsequentes e é considerado como o precursor da pesquisa em criptografia e criptanálise por parte da comunidade acadêmica em geral, já que esta área sempre foi associada ao uso militar e muito restrita. Os dois métodos de criptanálise genéricos mais conhecidos e utilizados para ataques contra cifras de bloco são a Criptanálise Linear e a Criptanálise Diferencial. A Criptanálise Diferencial foi o primeiro ataque teórico a ser bem sucedido em quebrar o DES com tempo melhor do que força bruta, utilizando 247 pares de textos claros/cifrados, enquanto a Criptanálise Linear foi o primeiro ataque a quebrar de forma experimental o DES, utilizando 243 pares de textos claros/cifrados. Este trabalho apresenta a aplicação sobre o DES da Criptanálise Linear e da Criptanálise Diferencial, como eles funcionam e o quão efetivos são contra o criptossistema DES. Aqui é apresentada a primeira implementação em GPU da Criptanálise Linear no DES de 16 rodadas, bem como a utilização de GPUs para validar as estatísticas apresentadas no ataque teórico da Criptanálise Diferencial na prática, para que seja possível um futuro ataque experimental da Criptanálise Diferencial no DES completo
id UFF-2_a68649b74771947e47820dda1cc9659a
oai_identifier_str oai:app.uff.br:1/5722
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Criptanálise aplicada ao DES: comparação e aplicação de métodos de GPUCriptanálise linearCriptanálise diferencialData encryption standardGPUCriptografiaUnidade de processamento gráficoSegurança de dados on-lineLinear cryptanalysisDifferential cryptanalysisO DES foi o esquema de criptografia simétrico utilizado como padrão internacional por mais de 20 anos subsequentes e é considerado como o precursor da pesquisa em criptografia e criptanálise por parte da comunidade acadêmica em geral, já que esta área sempre foi associada ao uso militar e muito restrita. Os dois métodos de criptanálise genéricos mais conhecidos e utilizados para ataques contra cifras de bloco são a Criptanálise Linear e a Criptanálise Diferencial. A Criptanálise Diferencial foi o primeiro ataque teórico a ser bem sucedido em quebrar o DES com tempo melhor do que força bruta, utilizando 247 pares de textos claros/cifrados, enquanto a Criptanálise Linear foi o primeiro ataque a quebrar de forma experimental o DES, utilizando 243 pares de textos claros/cifrados. Este trabalho apresenta a aplicação sobre o DES da Criptanálise Linear e da Criptanálise Diferencial, como eles funcionam e o quão efetivos são contra o criptossistema DES. Aqui é apresentada a primeira implementação em GPU da Criptanálise Linear no DES de 16 rodadas, bem como a utilização de GPUs para validar as estatísticas apresentadas no ataque teórico da Criptanálise Diferencial na prática, para que seja possível um futuro ataque experimental da Criptanálise Diferencial no DES completoThe DES was the symmetric-key cryptographic method used as international standard for more than 20 years in a row and is considered the “jump starter” of cryptography and cryptanalysis research across the academic community, since this field of research had always been associated with military use and very restricted. The two most known and used methods of generic cryptanalysis for attacking block ciphers are the Linear Cryptanalysis and Differential Cryptanalysis. The Differential Cryptanalysis was the first theoretical attack to be successful in breaking DES in a better time than brute force, utilizing 247 pairs of plaintexts/ciphertexts whilst Linear Cryptanalysis was the first attack to break DES in an experimental way, utilizing 243 pairs of plaintexts/ciphertexts. This paper presents the application of the Linear Cryptanalysis and Differential Cryptanalysis over DES, how they work and how effective they are against the DES cryptosystem. Here is presented the first GPU implementation of Linear Cryptanalysis of the 16 round DES, as well as the utilization of GPUs to validate the statistics presented in the theoretical attack of Differential Cryptanalysis in practice, so that it is possible to experimentally attack the full DES using Differential Cryptanalysis in the futureKowada, Luis Antonio BrasilRocha, Antônio Augusto de AragãoMagalhães, Karina Machetti deCarvalho, Gabriel Cardoso de2018-02-02T13:48:20Z2018-02-02T13:48:20Z2018info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/5722http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-09-21T19:37:37Zoai:app.uff.br:1/5722Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:06:15.065052Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Criptanálise aplicada ao DES: comparação e aplicação de métodos de GPU
title Criptanálise aplicada ao DES: comparação e aplicação de métodos de GPU
spellingShingle Criptanálise aplicada ao DES: comparação e aplicação de métodos de GPU
Carvalho, Gabriel Cardoso de
Criptanálise linear
Criptanálise diferencial
Data encryption standard
GPU
Criptografia
Unidade de processamento gráfico
Segurança de dados on-line
Linear cryptanalysis
Differential cryptanalysis
title_short Criptanálise aplicada ao DES: comparação e aplicação de métodos de GPU
title_full Criptanálise aplicada ao DES: comparação e aplicação de métodos de GPU
title_fullStr Criptanálise aplicada ao DES: comparação e aplicação de métodos de GPU
title_full_unstemmed Criptanálise aplicada ao DES: comparação e aplicação de métodos de GPU
title_sort Criptanálise aplicada ao DES: comparação e aplicação de métodos de GPU
author Carvalho, Gabriel Cardoso de
author_facet Carvalho, Gabriel Cardoso de
author_role author
dc.contributor.none.fl_str_mv Kowada, Luis Antonio Brasil
Rocha, Antônio Augusto de Aragão
Magalhães, Karina Machetti de
dc.contributor.author.fl_str_mv Carvalho, Gabriel Cardoso de
dc.subject.por.fl_str_mv Criptanálise linear
Criptanálise diferencial
Data encryption standard
GPU
Criptografia
Unidade de processamento gráfico
Segurança de dados on-line
Linear cryptanalysis
Differential cryptanalysis
topic Criptanálise linear
Criptanálise diferencial
Data encryption standard
GPU
Criptografia
Unidade de processamento gráfico
Segurança de dados on-line
Linear cryptanalysis
Differential cryptanalysis
description O DES foi o esquema de criptografia simétrico utilizado como padrão internacional por mais de 20 anos subsequentes e é considerado como o precursor da pesquisa em criptografia e criptanálise por parte da comunidade acadêmica em geral, já que esta área sempre foi associada ao uso militar e muito restrita. Os dois métodos de criptanálise genéricos mais conhecidos e utilizados para ataques contra cifras de bloco são a Criptanálise Linear e a Criptanálise Diferencial. A Criptanálise Diferencial foi o primeiro ataque teórico a ser bem sucedido em quebrar o DES com tempo melhor do que força bruta, utilizando 247 pares de textos claros/cifrados, enquanto a Criptanálise Linear foi o primeiro ataque a quebrar de forma experimental o DES, utilizando 243 pares de textos claros/cifrados. Este trabalho apresenta a aplicação sobre o DES da Criptanálise Linear e da Criptanálise Diferencial, como eles funcionam e o quão efetivos são contra o criptossistema DES. Aqui é apresentada a primeira implementação em GPU da Criptanálise Linear no DES de 16 rodadas, bem como a utilização de GPUs para validar as estatísticas apresentadas no ataque teórico da Criptanálise Diferencial na prática, para que seja possível um futuro ataque experimental da Criptanálise Diferencial no DES completo
publishDate 2018
dc.date.none.fl_str_mv 2018-02-02T13:48:20Z
2018-02-02T13:48:20Z
2018
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://app.uff.br/riuff/handle/1/5722
url https://app.uff.br/riuff/handle/1/5722
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823661288521728

Registros relacionados