Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil

Detalhes bibliográficos
Autor(a) principal: Sena, Ivan Menezes
Data de Publicação: 2017
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/19809
Resumo: Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.
id UNB-2_75202940f03389137496d867ddfcfa7b
oai_identifier_str oai:bdm.unb.br:10483/19809
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Sena, Ivan MenezesRezende, Pedro Antônio Dourado deSENA, Ivan Menezes. Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil. 2017. ix, 99 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2017.http://bdm.unb.br/handle/10483/19809Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.O presente Trabalho de Graduação aborda um problema que surge na relação entre a função semiológica de irrefutabilidade de assinaturas digitais, e o desequilíbrio de riscos e responsabilidades legais imposto a signatários pelo regime da ICP-BR. Analisamos a relação lógica entre as premissas de inviolabilidade dessas assinaturas, e um nível adequado de entropia no processo de geração de números primos que compõem chaves criptográficas, sob condições de uso em larga escala do algoritmo RSA. Mostramos a implementação de um algoritmo estado-da-arte que relativiza tais premissas, pelo método indireto que permite derivar uma chave privada RSA a partir da chave pública correspondente, mediante fatoração do módulo desse par de chaves via cálculos amostrais de MDCs. Revelamos os resultados da execução desse algoritmo em um ambiente preparado para realizar teste de robustez em importantes acervos de chaves públicas, com vistas ao acervo das chaves certi cadas no regime da ICP-BR. Desenvolvemos e apresentamos uma aplicação para teste de robustez de chaves públicas RSA individuais, voltada para o usuário comum. Expomos todas as tentativas frustradas de contactar ou engajar o ITI (Instituto Nacional de Tecnologia da Informação) e, à luz do recente caso paralelo na Estônia em que 750 mil certificados digitais foram revogados devido à detecção de correspondente vulnerabilidade, também motivos que supomos plausíveis para o desinteresse das autoridades responsáveis pela ICP-BR na cooperação originalmente proposta para este Trabalho.Submitted by Caroline Botelho Teixeira (carolineteixeira@bce.unb.br) on 2018-04-02T18:55:09Z No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_IvanMenezesSena_tcc.pdf: 3329547 bytes, checksum: 8dec3474222087993ea9f9c669b475e0 (MD5)Approved for entry into archive by Luanna Maia (luanna@bce.unb.br) on 2018-04-03T14:59:19Z (GMT) No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_IvanMenezesSena_tcc.pdf: 3329547 bytes, checksum: 8dec3474222087993ea9f9c669b475e0 (MD5)Made available in DSpace on 2018-04-03T14:59:19Z (GMT). No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_IvanMenezesSena_tcc.pdf: 3329547 bytes, checksum: 8dec3474222087993ea9f9c669b475e0 (MD5)The present work examines a problem that arises from the relationship between the semiological irrefutability function of digital signatures and unbalances among risks and responsibilities imposed upon signatories under Brazil's oficial PKI regime (ICP-BR). We analyze the logical relation between digital signature's premises for inviolability and an adequate level of entropy for the process of generating pseudorandom prime integers to compose cryptographic keys, under conditions of widespread use of the RSA algorithm. We show an implementation of a state-of-the-art algorithm which relativizes these premises, through the indirect method that allows for the derivation of a RSA private key from the corresponding public key, upon factoring of the key pair's module through the sampling calculations of GCDs. We reveal the results from executing said algorithm on a setup prepared for testing robustness of important public key collections, aiming for the collection of RSA public keys certified under the ICPBR regime. We expose all frustrated attempts to engage the National Institute of Information Technology (ITI) and, given the recent parallel case in Estonia where 750 thousand digital certificates were revoked due to detection of the corresponding vulnerability , also the motives we deem plausible for the unconcern and aloofness of ICP-BR authorities regarding the cooperation originally proposed for this work.Computadores - medidas de segurançaAssinatura digitalCriptografia de dados (Computação)Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasilinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2018-04-03T14:59:19Z2018-04-03T14:59:19Z2017-11info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBLICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/19809/5/license.txt21554873e56ad8ddc69c092699b98f95MD55ORIGINAL2017_IvanMenezesSena_tcc.pdf2017_IvanMenezesSena_tcc.pdfapplication/pdf3329547http://bdm.unb.br/xmlui/bitstream/10483/19809/1/2017_IvanMenezesSena_tcc.pdf8dec3474222087993ea9f9c669b475e0MD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/19809/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/19809/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/19809/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD5410483/198092018-04-03 11:59:19.511oai:bdm.unb.br:10483/19809w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712018-04-03T14:59:19Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil
title Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil
spellingShingle Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil
Sena, Ivan Menezes
Computadores - medidas de segurança
Assinatura digital
Criptografia de dados (Computação)
title_short Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil
title_full Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil
title_fullStr Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil
title_full_unstemmed Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil
title_sort Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil
author Sena, Ivan Menezes
author_facet Sena, Ivan Menezes
author_role author
dc.contributor.author.fl_str_mv Sena, Ivan Menezes
dc.contributor.advisor1.fl_str_mv Rezende, Pedro Antônio Dourado de
contributor_str_mv Rezende, Pedro Antônio Dourado de
dc.subject.keyword.pt_BR.fl_str_mv Computadores - medidas de segurança
Assinatura digital
Criptografia de dados (Computação)
topic Computadores - medidas de segurança
Assinatura digital
Criptografia de dados (Computação)
description Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.
publishDate 2017
dc.date.submitted.none.fl_str_mv 2017-11
dc.date.accessioned.fl_str_mv 2018-04-03T14:59:19Z
dc.date.available.fl_str_mv 2018-04-03T14:59:19Z
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.citation.fl_str_mv SENA, Ivan Menezes. Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil. 2017. ix, 99 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2017.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/19809
identifier_str_mv SENA, Ivan Menezes. Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil. 2017. ix, 99 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2017.
url http://bdm.unb.br/handle/10483/19809
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/19809/5/license.txt
http://bdm.unb.br/xmlui/bitstream/10483/19809/1/2017_IvanMenezesSena_tcc.pdf
http://bdm.unb.br/xmlui/bitstream/10483/19809/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/19809/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/19809/4/license_rdf
bitstream.checksum.fl_str_mv 21554873e56ad8ddc69c092699b98f95
8dec3474222087993ea9f9c669b475e0
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801493059260645376