Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional

Detalhes bibliográficos
Autor(a) principal: Barbosa, Jose Antônio Carrijo
Data de Publicação: 2009
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/4985
Resumo: Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2009.
id UNB_66aa4480ed3520d6986ac195f9c0fdcd
oai_identifier_str oai:repositorio.unb.br:10482/4985
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacionalAlgoritmos de computador - criptografia de dados (Computação)Engenharia elétrica - telecomunicaçõesTese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2009.O uso de dispositivos que geram comunicação sem contato, possibilitando identificação por rádio frequência, como os RFID (Radio Frequency Identification), tem avançado bastante em todo o mundo por permitirem transações rápidas, serem duráveis, de fácil manuseio e seu preço estar em queda. Por estes motivos o RFID, que é utilizado principalmente como um meio para identificação, aos poucos tem substituído sistemas como o de Código de Barras. Além disso, a tecnologia RFID está sendo utilizada também para validação dos mais diversos documentos como passaportes e passes pessoais, para rastreamento de carnes e de produtos oriundos das indústrias em geral. Este mercado em ascensão tem gerado a necessidade de criação e análise de algoritmos e de protocolos criptográficos direcionados a estes dispositivos, notórios pelo seu baixo poder computacional. Vários protocolos têm sido criados, porém muito poucos diferentes métodos de ataques têm sido propostos. Com esta preocupação quanto a importância destes sistemas e também com a privacidade dos usuários, nós analisamos e criamos várias novas técnicas de ataques a alguns desses protocolos e algoritmos direcionados a dispositivos de baixo poder de processamento. Este trabalho apresenta nove resultados referentes a ataques criptoanalíticos que criamos para protocolos direcionados a esses dispositivos. Um dos resultados corresponde a um ataque passivo e probabilístico ao protocolo HB, extensivo aos protocolos HB+, HB++, HB#s e HB*, onde obtivemos resultados bastante eficientes, na maioria dos casos melhores do que todos aqueles já apresentados na literatura, como o método BKW [12] e o método otimizado de Fossorier et al. [22]. Uma outra linha de nossa pesquisa que desenvolvemos e obtivemos resultados bastante expressivos foi a de criação de métodos de criptoanálise utilizando-se de ataques por falha aos protocolos HB, HB+, HB# e Random-HB#, sendo extensivos ao protocolos HB++ e HB*. Nós também desenvolvemos linhas de pesquisa referentes a criação de métodos de ataques, um ativo e um passivo, a protocolos baseados no problema da soma de k mínimos, assim como criamos métodos de ataques, um ativo e um passivo, ao protocolo HB-MP. Por fim, criamos também um método de ataque ativo ao algoritmo simétrico baseado em autômata celular, regra 30, possibilitando a recuperação de toda a chave utilizada. __________________________________________________________________________________ ABSTRACTRadio Frequency Identification Devices (RFID) are gradually becoming a common part of our daily lives. Initially thought as an improved substitute to bar-code based identification systems, they are now being used for identifying valid passports, counterfeit gods and for tracking animals. RFID based systems are mostly used for providing efficient identification. It is, thus, essential to ensure that they are resistant against attacks performed by malicious users attempting to impersonate a legal user. This task, known as the identification problem, is well known in cryptography. However, the classical solutions usually cannot be applied to the RFID environment, due to the lack of computational power and restrictions to bandwidth and battery consumption. Thus, one has to design solutions suitable to this tightly restricted environment and analyze their proposed security . This thesis analyzes several cryptographic protocols (mostly identification protocols) proposed for computational devices with low computational power. More specifically, we design several novel attacks against the family of protocols HB, against identification protocols based on the hardness of the sum of k mins problems and against a stream cipher based on cellular automata. Our results significantly improve over previous published attacks. Moreover, we introduce, to the best of our knowledge, the first fault based attacks againt RFID identification protocols.Nascimento, Anderson Clayton AlvesBarbosa, Jose Antônio Carrijo2010-06-10T20:48:34Z2010-06-10T20:48:34Z20092009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfBARBOSA, Jose Antônio Carrijo. Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional. 2009. 94 f. Tese (Doutorado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2009.http://repositorio.unb.br/handle/10482/4985info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-07T21:09:49Zoai:repositorio.unb.br:10482/4985Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-07T21:09:49Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional
title Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional
spellingShingle Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional
Barbosa, Jose Antônio Carrijo
Algoritmos de computador - criptografia de dados (Computação)
Engenharia elétrica - telecomunicações
title_short Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional
title_full Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional
title_fullStr Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional
title_full_unstemmed Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional
title_sort Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional
author Barbosa, Jose Antônio Carrijo
author_facet Barbosa, Jose Antônio Carrijo
author_role author
dc.contributor.none.fl_str_mv Nascimento, Anderson Clayton Alves
dc.contributor.author.fl_str_mv Barbosa, Jose Antônio Carrijo
dc.subject.por.fl_str_mv Algoritmos de computador - criptografia de dados (Computação)
Engenharia elétrica - telecomunicações
topic Algoritmos de computador - criptografia de dados (Computação)
Engenharia elétrica - telecomunicações
description Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2009.
publishDate 2009
dc.date.none.fl_str_mv 2009
2009
2010-06-10T20:48:34Z
2010-06-10T20:48:34Z
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 BARBOSA, Jose Antônio Carrijo. Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional. 2009. 94 f. Tese (Doutorado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2009.
http://repositorio.unb.br/handle/10482/4985
identifier_str_mv BARBOSA, Jose Antônio Carrijo. Criptoanálise de protocolos direcionados a dispositivos de baixo poder computacional. 2009. 94 f. Tese (Doutorado em Engenharia Elétrica)-Universidade de Brasília, Brasília, 2009.
url http://repositorio.unb.br/handle/10482/4985
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:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1814508278301851648

Registros relacionados