Reconstrução da Chave secreta do RSA multi primo (2013)
- Authors:
- Autor USP: VILLENA, REYNALDO CACERES - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: COMPUTABILIDADE E COMPLEXIDADE
- Agências de fomento:
- Language: Português
- Abstract: Em 2009, N. Heninger e H. Shacham apresentaram um algoritmo de reconstrução que permite recuperar a chave secreta sk do criptossistema RSA básico em tempo polinomial tendo em forma aleatória 27 % dos seus bits. Sabemos que podemos obter uma versão com erros (bits modi cados) da chave secreta RSA graças aos ataques cold boot. O algoritmo apresentado por Heninger-Shacham corrige esses erros fazendo uso das relações matemáticas que existe entre as chaves pública e secreta do criptossistema RSA básico. O objetivo deste trabalho é estudar esse algoritmo para implementar e analisar seu análogo para o criptossistema RSA multi-primo. Os resultados obtidos mostram que para reconstruir a chave secreta sk do criptossistema RSA u-primos é preciso ter uma fração de bits corretos maior a 2 -2'SUP.'mü+2 'INF.2'mü+1, mostrando assim que a segurança oferecida pelo criptossistema RSA multi-primo ('mü''>OU ='3) é maior com relação ao criptossistema RSA básico ('mü'=2)
- Imprenta:
- Data da defesa: 23.09.2013
-
ABNT
VILLENA, Reynaldo Cáceres. Reconstrução da Chave secreta do RSA multi primo. 2013. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13082014-141746. Acesso em: 22 jan. 2026. -
APA
Villena, R. C. (2013). Reconstrução da Chave secreta do RSA multi primo (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13082014-141746 -
NLM
Villena RC. Reconstrução da Chave secreta do RSA multi primo [Internet]. 2013 ;[citado 2026 jan. 22 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13082014-141746 -
Vancouver
Villena RC. Reconstrução da Chave secreta do RSA multi primo [Internet]. 2013 ;[citado 2026 jan. 22 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13082014-141746 - Attacks and vulnerabilities on NewHope KEM and small-Ring-LWE problem
- Vulnerability: information leakage of reused secret key in NewHope
- The importance of the public global parameter on Ring-LWE problem-based key encapsulation mechanims
- Recovery of the secret on Binary Ring-LWE problem using random known bits: extended version
- Recovering the secret on binary Ring-LWE problem with random known bits
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
