Dissertação de Mestrado: 25/03/2011, 09:00.

postado em 24 de fev de 2011 06:49 por Hyggo Oliveira de Almeida   [ 16 de mar de 2011 10:57 atualizado‎(s)‎ ]
Aluna: Elloá Barreto Guedes da Costa
 
Título: Ataques Quânticos a Geradores de Números Pseudo-Aleatórios. 
 
Banca Examinadora: Prof. Francisco Marcos de Assis (Orientador), Prof. Bernardo Lula Jr (Orientador)Prof. Aércio Ferreira de Lima (UAF/UFCG), Prof. Edmar Candeira Gurjão (DEE/UFCG), Prof. Valdemar Cardoso da Rocha Jr (UFPE).
 
Data: 25/03/2011. 
Horário: 09:00. 
Local: Auditório do iQuanta. 
 
Resumo: Este trabalho apresenta um ataque quântico de comprometimento permanente ao gerador pseudo-aleatório de Blum-Micali. A segurança deste gerador, classificado como criptograficamente seguro, baseia-se na hipótese de intratabilidade do problema do logaritmo discreto perante a Computação Clássica. O ataque proposto faz uso do algoritmo quântico de busca em conjunto com o algoritmo quântico para o logaritmo discreto para comprometer a imprevisibilidade do gerador, recuperando todas as saídas passadas e futuras do mesmo. O presente trabalho também descreve generalizações deste ataque que o adequam a uma gama mais vasta de geradores, incluindo geradores da Construção de Blum-Micali e geradores com múltiplos predicados difíceis. Tais generalizações também abrangem a realização de ataques em situações adversas, por exemplo, quando o adversário captura bits não consecutivos ou quando há menos bits que o requerido. Comparado à sua contrapartida clássica, o algoritmo quântico proposto nesse trabalho possui um ganho quadrático em relação a recuperação do representante do estado interno do gerador, seguido de um ganho superpolinomial na obtenção dos demais elementos do estado interno. Estes resultados caracterizam ameaças, elaboradas com Computação Quântica, contra a segurança de geradores utilizados em diversas aplicações criptográficas. 

Agradecemos a sua presença.