CRIPTOGRAFIA RSA CRIVO QUADRÁTICO

Bibliographic Details
Main Author: Songo, José Diogo
Publication Date: 2024
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/10316/116280
Summary: Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia
id RCAP_186a80fa2c8e2c17d8c2def2bb9ce38a
oai_identifier_str oai:estudogeral.uc.pt:10316/116280
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling CRIPTOGRAFIA RSA CRIVO QUADRÁTICORSA Encryption Quadratic SieveRSAquadratic sievealgorithmiccryptanalysiscryptographyRSACrivo QuadráticoAlgoritmoCriptoanálisecriptografiaDissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e TecnologiaA criptografia RSA é um sistema de segurança digital que utiliza um par de chaves — uma pública euma privada — para proteger informações durante a transmissão. Fundamentado na complexidadematemática da fatorização de números de grande dimensão, o sistema RSA é muito utilizado paragarantir a confidencialidade e autenticidade de dados em transações online, e-mails seguros e naproteção de informações sensíveis. Sua utilidade reside na capacidade de enviar mensagens seguraspara qualquer pessoa, usando a sua chave pública, enquanto, após a encriptação, apenas o destinatário,com recurso à sua chave privada, pode decifrar e ler a mensagem. Este método de criptografia eficazcontinua a desempenhar um papel essencial na segurança da era digital.Neste estudo, inicialmente introduzimos os princípios matemáticos essenciais para a compreensãodos sistemas criptográficos. Em seguida, aborda-se a cifra RSA assim como a sua criptoanálise. Paraefeitos de comparação foram implementados os métodos clássicos: Fermat, Divisões e Euclides. Oestudo e implementação do Crivo Quadrático constitui o resultado principal desta tese de mestrado.Concluímos com uma análise comparativa das implementações dos diversos métodos mencionados anteriormente.The Quadratic Sieve, or simply QS, was conceived by Carl Pomerance in 1981 by expanding on the earlier ideas of mathematicians Kraitchik and Dixon. The QS was the fastest known factorization algorithm until the discovery of the Number Field Sieve in 1993. Even so, the QS is more efficient, simpler, and faster for integers with fewer than 100 decimal digits. It is a broadly applicable factorization method, meaning that its processing speed is determined solely by the size of the integer to be factored, without considering any specific structure or characteristics.A criptografia RSA é um sistema de segurança digital que utiliza um par de chaves — uma pública euma privada — para proteger informações durante a transmissão. Fundamentado na complexidadematemática da fatorização de números de grande dimensão, o sistema RSA é muito utilizado paragarantir a confidencialidade e autenticidade de dados em transações online, e-mails seguros e naproteção de informações sensíveis. Sua utilidade reside na capacidade de enviar mensagens seguraspara qualquer pessoa, usando a sua chave pública, enquanto, após a encriptação, apenas o destinatário,com recurso à sua chave privada, pode decifrar e ler a mensagem. Este método de criptografia eficazcontinua a desempenhar um papel essencial na segurança da era digital.Neste estudo, inicialmente introduzimos os princípios matemáticos essenciais para a compreensãodos sistemas criptográficos. Em seguida, aborda-se a cifra RSA assim como a sua criptoanálise. Paraefeitos de comparação foram implementados os métodos clássicos: Fermat, Divisões e Euclides. Oestudo e implementação do Crivo Quadrático constitui o resultado principal desta tese de mestrado.Concluímos com uma análise comparativa das implementações dos diversos métodos mencionados anteriormente. O Crivo Quadrático, ou simplesmente chamado de QS (Quadratic Sieve), foi concebido por CarlPomerance em 1981, ao expandir as ideias anteriores dos matemáticos Kraitchik e Dixon. O QSfoi o algoritmo de fatorização mais rápido conhecido até a descoberta do Crivo de Corpo Numérico2728 Crivo Quadráticoem 1993. Ainda assim, o QS é mais eficiente, simples e rápido para números inteiros com menos de100 dígitos decimais. Trata-se de um método de fatorização de aplicação ampla, o que significa que asua velocidade de processamento é determinada exclusivamente pelo tamanho do número inteiro a serfatorado, sem considerar qualquer estrutura ou características específicas.2024-07-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://hdl.handle.net/10316/116280https://hdl.handle.net/10316/116280TID:203695291porSongo, José Diogoinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-09-11T22:01:46Zoai:estudogeral.uc.pt:10316/116280Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T06:09:41.219960Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv CRIPTOGRAFIA RSA CRIVO QUADRÁTICO
RSA Encryption Quadratic Sieve
title CRIPTOGRAFIA RSA CRIVO QUADRÁTICO
spellingShingle CRIPTOGRAFIA RSA CRIVO QUADRÁTICO
Songo, José Diogo
RSA
quadratic sieve
algorithmic
cryptanalysis
cryptography
RSA
Crivo Quadrático
Algoritmo
Criptoanálise
criptografia
title_short CRIPTOGRAFIA RSA CRIVO QUADRÁTICO
title_full CRIPTOGRAFIA RSA CRIVO QUADRÁTICO
title_fullStr CRIPTOGRAFIA RSA CRIVO QUADRÁTICO
title_full_unstemmed CRIPTOGRAFIA RSA CRIVO QUADRÁTICO
title_sort CRIPTOGRAFIA RSA CRIVO QUADRÁTICO
author Songo, José Diogo
author_facet Songo, José Diogo
author_role author
dc.contributor.author.fl_str_mv Songo, José Diogo
dc.subject.por.fl_str_mv RSA
quadratic sieve
algorithmic
cryptanalysis
cryptography
RSA
Crivo Quadrático
Algoritmo
Criptoanálise
criptografia
topic RSA
quadratic sieve
algorithmic
cryptanalysis
cryptography
RSA
Crivo Quadrático
Algoritmo
Criptoanálise
criptografia
description Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia
publishDate 2024
dc.date.none.fl_str_mv 2024-07-12
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/10316/116280
https://hdl.handle.net/10316/116280
TID:203695291
url https://hdl.handle.net/10316/116280
identifier_str_mv TID:203695291
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:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833602598160039936

Similar Items