Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmo

Autores
García López, Javier; Meurer, Lúcio Adolfo
Año de publicación
2004
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
This article presents a brief study on the public key algorithm RSA and its vulnerabilities, setting some changes in it, taking advantage on certain well known numeric properties. This new version of the algorithm is going to be tested, compared to the original RSA, on the key generation, cipher, decipher, attacks and the final results are presented and evaluated, focusing the impact generated by the algorithm change.
Este apresenta um estudo do algoritmo de chave pública RSA e suas vulnerabilidade e propor mudanças, aproveitando propriedades numéricas, tentando resolver os problemas de vulnerabilidade apresentados pela literatura de segurança. A partir da nova versão do RSA, este será avaliado, com respeito ao original nos seguintes quesitos, custo computacional de geração das chaves, cifragem decifragem e finalmente quebra. O artigo apresenta os resultados e a avaliação dos mesmos, focando no impacto gerado pela alteração do algoritmo.
Eje: I - Workshop de Ingeniería de Software y Base de Datos
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
ataques matemáticos
base de datos
SOFTWARE ENGINEERING
Algorithms
criptografia de chave pública
Função de Euler
RSA
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/22344
Acceder
id SEDICI_d2c598e910147b8118f8b6fc2206d618
oai_identifier_str oai:sedici.unlp.edu.ar:10915/22344
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmoGarcía López, JavierMeurer, Lúcio AdolfoCiencias Informáticasataques matemáticosbase de datosSOFTWARE ENGINEERINGAlgorithmscriptografia de chave públicaFunção de EulerRSAThis article presents a brief study on the public key algorithm RSA and its vulnerabilities, setting some changes in it, taking advantage on certain well known numeric properties. This new version of the algorithm is going to be tested, compared to the original RSA, on the key generation, cipher, decipher, attacks and the final results are presented and evaluated, focusing the impact generated by the algorithm change.Este apresenta um estudo do algoritmo de chave pública RSA e suas vulnerabilidade e propor mudanças, aproveitando propriedades numéricas, tentando resolver os problemas de vulnerabilidade apresentados pela literatura de segurança. A partir da nova versão do RSA, este será avaliado, com respeito ao original nos seguintes quesitos, custo computacional de geração das chaves, cifragem decifragem e finalmente quebra. O artigo apresenta os resultados e a avaliação dos mesmos, focando no impacto gerado pela alteração do algoritmo.Eje: I - Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI)2004info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/22344spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-22T16:36:33Zoai:sedici.unlp.edu.ar:10915/22344Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-22 16:36:33.408SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmo
title Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmo
spellingShingle Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmo
García López, Javier
Ciencias Informáticas
ataques matemáticos
base de datos
SOFTWARE ENGINEERING
Algorithms
criptografia de chave pública
Função de Euler
RSA
title_short Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmo
title_full Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmo
title_fullStr Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmo
title_full_unstemmed Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmo
title_sort Estudo dos ataques matemáticos ao RSA e hipótese de modificação do algoritmo
dc.creator.none.fl_str_mv García López, Javier
Meurer, Lúcio Adolfo
author García López, Javier
author_facet García López, Javier
Meurer, Lúcio Adolfo
author_role author
author2 Meurer, Lúcio Adolfo
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
ataques matemáticos
base de datos
SOFTWARE ENGINEERING
Algorithms
criptografia de chave pública
Função de Euler
RSA
topic Ciencias Informáticas
ataques matemáticos
base de datos
SOFTWARE ENGINEERING
Algorithms
criptografia de chave pública
Função de Euler
RSA
dc.description.none.fl_txt_mv This article presents a brief study on the public key algorithm RSA and its vulnerabilities, setting some changes in it, taking advantage on certain well known numeric properties. This new version of the algorithm is going to be tested, compared to the original RSA, on the key generation, cipher, decipher, attacks and the final results are presented and evaluated, focusing the impact generated by the algorithm change.
Este apresenta um estudo do algoritmo de chave pública RSA e suas vulnerabilidade e propor mudanças, aproveitando propriedades numéricas, tentando resolver os problemas de vulnerabilidade apresentados pela literatura de segurança. A partir da nova versão do RSA, este será avaliado, com respeito ao original nos seguintes quesitos, custo computacional de geração das chaves, cifragem decifragem e finalmente quebra. O artigo apresenta os resultados e a avaliação dos mesmos, focando no impacto gerado pela alteração do algoritmo.
Eje: I - Workshop de Ingeniería de Software y Base de Datos
Red de Universidades con Carreras en Informática (RedUNCI)
description This article presents a brief study on the public key algorithm RSA and its vulnerabilities, setting some changes in it, taking advantage on certain well known numeric properties. This new version of the algorithm is going to be tested, compared to the original RSA, on the key generation, cipher, decipher, attacks and the final results are presented and evaluated, focusing the impact generated by the algorithm change.
publishDate 2004
dc.date.none.fl_str_mv 2004
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/22344
url http://sedici.unlp.edu.ar/handle/10915/22344
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846782821836783616
score 12.982451

Publicaciones similares