Protocolos criptográficos de identificação baseados em reticulados

Detalhes bibliográficos
Autor(a) principal: Oniki Chiquito, Izumi, 1985-
Data de Publicação: 2012
Tipo de documento: Dissertação
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/1620113
Resumo: Orientador: Ricardo Dahab
id UNICAMP-30_839cde19d64b597cca58a7e36c52a00b
oai_identifier_str oai::905908
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 Protocolos criptográficos de identificação baseados em reticuladosLattice-based identification schemesCriptografiaAutenticaçãoCriptografia pós-quânticaCryptographyAuthenticationPost-quantum cryptographyOrientador: Ricardo DahabDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Na área de Segurança da Informação, controle de acesso diz respeito á habilidade de permitir ou negar a utilização de determinados recursos, sejam eles informações, dispositivos, serviços etc., por parte de um indivíduo. Protocolos de identificação correspondem a algoritmos criptográficos que permitem verificar, com certo grau de confiança, se a alegação de um indivíduo a respeito de sua identidade é verdadeira. Dessa forma, pode-se prover acesso controlado e conceder privilégios de utilização de recursos somente a entidades ou indivíduos cuja identidade tenha sido comprovada. Algoritmos baseados em reticulados, de uma forma geral, têm despertado particular interesse em aplicações criptográficas, devido à sua provável resistência a ataques empregando computadores quânticos, ao contrário dos criptossistemas baseados em problemas da Teoria dos Números. Por esse motivo, nos _últimos anos, tem-se buscado desenvolver protocolos de identificação cuja segurança esteja relacionada a problemas envolvendo reticulados. Neste trabalho, foram abordadas as principais propostas recentes de protocolos de identificação baseados em reticulados. Além da apresentação dos algoritmos, é feita uma análise comparativa entre protocolos selecionados, incorporando dados experimentais de execução. A etapa de implementação aqui apresentada tem também como finalidade suprir a ausência de resultados experimentais para essa categoria de protocolos, no sentido de iniciar um processo de validação para uso dos algoritmos em aplicações práticas. Questões como possibilidades de otimização e expectativas para o futuro da área também são discutidasAbstract: One of the main concerns of the field of Information Security is access control, which refers to the restriction of access to several kinds of resources, such as data, places, devices, services and others. Identification schemes are cryptographic algorithms that allow verifying with some level of certainty if an identity claim is legitimate. Therefore, such schemes make possible to provide access control and grant privileges only to authorized individuals whose identities have been previously verified. Lattice-based algorithms are particularly interesting as the cryptography community believes them to remain secure even to quantum computers attacks, as opposite to some cryptosystems used today based on Number Theory problems. For this reason, identification schemes based on lattices have received growing attention lately. In this work, we address the main recent developments of lattice-based identification schemes. After introducing the algorithms, we make a comparative analysis of the selected schemes, using experimental data collected from our own implementation of the algorithms. The implementation phase also aims to help validating these schemes for practical use, since to this date there were practically no experimental results available. Other issues, like optimization possibilities and the future of the area, are also addressed in this workMestradoCiência da ComputaçãoMestra em Ciência da Computação[s.n.]Dahab, Ricardo, 1957-Terada, RoutoLópez Hernández, Julio CésarUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASOniki Chiquito, Izumi, 1985-2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf119 p. : il.https://hdl.handle.net/20.500.12733/1620113ONIKI CHIQUITO, Izumi. Protocolos criptográficos de identificação baseados em reticulados. 2012. 119 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620113. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/905908porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:57:49Zoai::905908Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:57: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 Protocolos criptográficos de identificação baseados em reticulados
Lattice-based identification schemes
title Protocolos criptográficos de identificação baseados em reticulados
spellingShingle Protocolos criptográficos de identificação baseados em reticulados
Oniki Chiquito, Izumi, 1985-
Criptografia
Autenticação
Criptografia pós-quântica
Cryptography
Authentication
Post-quantum cryptography
title_short Protocolos criptográficos de identificação baseados em reticulados
title_full Protocolos criptográficos de identificação baseados em reticulados
title_fullStr Protocolos criptográficos de identificação baseados em reticulados
title_full_unstemmed Protocolos criptográficos de identificação baseados em reticulados
title_sort Protocolos criptográficos de identificação baseados em reticulados
author Oniki Chiquito, Izumi, 1985-
author_facet Oniki Chiquito, Izumi, 1985-
author_role author
dc.contributor.none.fl_str_mv Dahab, Ricardo, 1957-
Terada, Routo
López Hernández, Julio César
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Oniki Chiquito, Izumi, 1985-
dc.subject.por.fl_str_mv Criptografia
Autenticação
Criptografia pós-quântica
Cryptography
Authentication
Post-quantum cryptography
topic Criptografia
Autenticação
Criptografia pós-quântica
Cryptography
Authentication
Post-quantum cryptography
description Orientador: Ricardo Dahab
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1620113
ONIKI CHIQUITO, Izumi. Protocolos criptográficos de identificação baseados em reticulados. 2012. 119 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620113. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1620113
identifier_str_mv ONIKI CHIQUITO, Izumi. Protocolos criptográficos de identificação baseados em reticulados. 2012. 119 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1620113. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/905908
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
119 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_ 1809189096715714560

Registros relacionados