Read more
Com o surgimento da criptografia de chave pública, muito esforço foi feito para a criação de protocolos de criptografia e de assinatura que fossem comprovadamente seguros contra indivíduos maliciosos. Existem várias definições de segurança, tanto para protocolos de criptografia como para protocolos de assinatura, e também existem vários modelos de adversário, que simulam um indivíduo malicioso tentando corromper o protocolo. A família de protocolos de assinatura Rabin possui os recordes de velocidade de verificação da assinatura, chegando a ser até 100 vezes mais rápida do que o RSA. Este trabalho apresenta uma redução eficiente de segurança no modelo do oráculo aleatório para uma variante do protocolo de assinatura Rabin descrito por Bernstein no EuroCrypt 2008, onde não é necessário o uso de nenhuma função para geração de bits pseudo-aleatórios, o que torna o protocolo mais robusto e seguro. A redução apresentada é uma redução polinomial e eficiente do problema da fatoração de inteiros para o problema de quebrar o protocolo Principal Rabin-Williams B = 0.
About the author
Doutorando em Ciência da Computação no Instituto de Matemática e Estatística (IME) da Universidade de São Paulo (USP), e mestre em Ciência da Computação pelo mesmo instituto (2012) na área de Criptografia. Recebeu o prêmio de melhor dissertação de mestrado no XII Simpósio Brasileiro em Segurança da Informação e Sistemas Computacionais (2012).
