Criptografia com resíduos quadráticos

Detalhes bibliográficos
Autor(a) principal: Pellegrini, Jerônimo Cordoni
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFABC
Texto Completo: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=107455
Resumo: Orientador: Prof. Dr. Jerônimo Cordoni Pellegrini
id UFBC_be2fe512a9eb912a8634ff4ea09ec62e
oai_identifier_str oai:BDTD:107455
network_acronym_str UFBC
network_name_str Repositório Institucional da UFABC
repository_id_str
spelling Criptografia com resíduos quadráticosCRIPTOLOGIATEORIA DOS NÚMEROSResíduos QuadráticosCRYPTOGRAPHYNUMBER THEORYQuadratic residuesPROGRAMA DE PÓS-GRADUAÇÃO EM MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL (PROFMAT) - UFABCOrientador: Prof. Dr. Jerônimo Cordoni PellegriniDissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Mestrado Profissional em Matemática em Rede Nacional, 2017.Esse trabalho tem como objetivo mostrar como problemas de difícil solução, em especial o problema dos resíduos quadráticos, podem ser usados para desenvolver criptossistema com segurança demonstrável, com algumas aplicações que podem ser desenvolvidas com alunos de ensino fundamental e médio. Faz-se um resumo da história da criptografia, desde a Cifra de César e passando por diversos criptossistemas historicamente famosos, até chegar ao sigilo perfeito do one-time pad. São trabalhados também alguns conceitos matemáticos necessários, como as funções de mão única e uma breve explicação de algumas funções conjecturadas de mão única, que podem ser usadas em sistemas criptográficos seguros. Em seguida, apresenta-se os geradores de números pseudo-aleatórios, em especial o de Blum-Blum-Shub por empregar resíduos quadráticos. A seguir, há uma breve apresentação das funções de hash e do problema do aniversário associado a elas, com uma função de hash construída baseada no gerador de Blum-Blum-Shub. Também importante é a aplicação na encriptação com chave pública, em especial o criptossistema de Rabin, que também é usado para estabelecer um sistema de votação com base no homomorfismo apresentado por esse sistema. Para finalizar, fala-se sobre as provas de conhecimento zero e como as raízes quadradas módulo N podem ser utilizadas para isso, em particular com o Protocolo de Feige-Fiat-Shamir. Uma aplicação para a sala de aula é dada na forma de um leilão, utilizando o conceito da dificuldade da raiz quadrada modular.The main objective of this work is to show how hard to solve problems, specially the problem of quadratic residuality, can be used to create cryptographic algorithms with provable security. Some applications could be done with students from elementary and high school. We will start with a brief history of cryptography, from Cesar Cipher and going through several famous cryptosystems until the perfect secrecy of the one-time pad. We will work in a few basic concepts, such as one-way functions and a succinct explanation on some functions that are conjectured to be one-way and can be used in provably secure cryptographic systems. We choose the modular squaring to show on the following chapters how one-way functions are used to build several algorithms (pseudo-random number generators, hash functions, public key encryption, a voting system based on a homomorphic cryptosystem and, at last, zero-knowledge proofs). We will provide a classroom example in the ways of an auction, using the difficulty of the modular square root.Pellegrini, Jerônimo CordoniPellegrini, Jerônimo Cordoni2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf64 f. : il.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=107455http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=107455&midiaext=74910http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=107455&midiaext=74911Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=107455porreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2017-12-08T14:27:44Zoai:BDTD:107455Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2017-12-08T14:27:44Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false
dc.title.none.fl_str_mv Criptografia com resíduos quadráticos
title Criptografia com resíduos quadráticos
spellingShingle Criptografia com resíduos quadráticos
Pellegrini, Jerônimo Cordoni
CRIPTOLOGIA
TEORIA DOS NÚMEROS
Resíduos Quadráticos
CRYPTOGRAPHY
NUMBER THEORY
Quadratic residues
PROGRAMA DE PÓS-GRADUAÇÃO EM MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL (PROFMAT) - UFABC
title_short Criptografia com resíduos quadráticos
title_full Criptografia com resíduos quadráticos
title_fullStr Criptografia com resíduos quadráticos
title_full_unstemmed Criptografia com resíduos quadráticos
title_sort Criptografia com resíduos quadráticos
author Pellegrini, Jerônimo Cordoni
author_facet Pellegrini, Jerônimo Cordoni
author_role author
dc.contributor.none.fl_str_mv Pellegrini, Jerônimo Cordoni
dc.contributor.author.fl_str_mv Pellegrini, Jerônimo Cordoni
dc.subject.por.fl_str_mv CRIPTOLOGIA
TEORIA DOS NÚMEROS
Resíduos Quadráticos
CRYPTOGRAPHY
NUMBER THEORY
Quadratic residues
PROGRAMA DE PÓS-GRADUAÇÃO EM MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL (PROFMAT) - UFABC
topic CRIPTOLOGIA
TEORIA DOS NÚMEROS
Resíduos Quadráticos
CRYPTOGRAPHY
NUMBER THEORY
Quadratic residues
PROGRAMA DE PÓS-GRADUAÇÃO EM MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL (PROFMAT) - UFABC
description Orientador: Prof. Dr. Jerônimo Cordoni Pellegrini
publishDate 2017
dc.date.none.fl_str_mv 2017
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 http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=107455
url http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=107455
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=107455&midiaext=74910
http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=107455&midiaext=74911
Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=107455
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
64 f. : il.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFABC
instname:Universidade Federal do ABC (UFABC)
instacron:UFABC
instname_str Universidade Federal do ABC (UFABC)
instacron_str UFABC
institution UFABC
reponame_str Repositório Institucional da UFABC
collection Repositório Institucional da UFABC
repository.name.fl_str_mv Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)
repository.mail.fl_str_mv
_version_ 1801502099851182080

Registros relacionados