Emparelhamentos e reticulados: estado-da-arte em algoritmos e parâmetros para as famílias mais flexíveis de sistemas criptográficos (2014)
- Authors:
- Autor USP: OLIVEIRA, JEFFERSON EVANDI RICARDINI FERNANDES DE - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: CRIPTOLOGIA; RETICULADOS; ALGORITMOS
- Language: Português
- Abstract: A criptografia de chave pública é uma área do conhecimento sujeita a intensa atividade contemporânea de pesquisa. Novos protocolos, primitivas e ataques são propostos com frequência, com semelhanças e diferenças mútuas que podem ser mais ou menos evidentes. Algumas primitivas criptográficas de chave pública mostram-se extremamente férteis em termos de flexibilidade, eficiência e segurança. Duas vertentes que se enquadram nesta categoria são os emparelhamentos e os reticulados. Por possuírem semelhanças em suas funcionalidades a despeito de possuírem naturezas completamente díspares, além de exibirem uma versatilidade rara em toda a área de criptografia de chave pública, alguns autores propuseram chamar os reticulados de “os novos emparelhamentos”, conforme a ordem cronológica em que essas primitivas passaram a atrair interesse mais vívido de pesquisa. Neste cenário, um estudo comparativo entre elas é de razoável interesse, em particular sobre vantagens e desvantagens que o estado da arte revela sobre a eficiência de cada uma delas. A pesquisa aqui relatada contempla esse estudo, e contribui técnicas de implementação eficiente de emparelhamentos (com ênfase no uso de coordenadas afins, pouco exploradas na literatura), novos parâmetros para a construção de reticulados compactos (na forma das chamadas álgebras discretas de Rojo) e uma técnica inovadora para instanciar reticulados na prática (especificamente, um algoritmo simples e natural para amostrar vetores normalmente distribuídos nos reticulados comumente adotados em sistemas criptográficos).
- Imprenta:
- Data da defesa: 10.02.2014
-
ABNT
OLIVEIRA, Jefferson Evandi Ricardini Fernandes de. Emparelhamentos e reticulados: estado-da-arte em algoritmos e parâmetros para as famílias mais flexíveis de sistemas criptográficos. 2014. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2014. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-25112014-144116/. Acesso em: 29 jan. 2026. -
APA
Oliveira, J. E. R. F. de. (2014). Emparelhamentos e reticulados: estado-da-arte em algoritmos e parâmetros para as famílias mais flexíveis de sistemas criptográficos (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3141/tde-25112014-144116/ -
NLM
Oliveira JERF de. Emparelhamentos e reticulados: estado-da-arte em algoritmos e parâmetros para as famílias mais flexíveis de sistemas criptográficos [Internet]. 2014 ;[citado 2026 jan. 29 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-25112014-144116/ -
Vancouver
Oliveira JERF de. Emparelhamentos e reticulados: estado-da-arte em algoritmos e parâmetros para as famílias mais flexíveis de sistemas criptográficos [Internet]. 2014 ;[citado 2026 jan. 29 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-25112014-144116/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
