Um problema de escala na distribuição de chaves públicas e seu impacto na ICP Brasil
Autor(a) principal: | |
---|---|
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 |