[obm-l] CRYPTO Conference (fwd)

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

Recebi a mensagem abaixo através do professor Angelo Barone.
Routo Terada é um matemático da USP que ao que parece trabalha
com criptografia. Uma das coisas que achei mais interessantes
nesta mensagem foi o link para material sobre o recente algoritmo AKS
para testar a primalidade de um inteiro.
[]s, N.


---------- Forwarded message ----------
Date: Wed, 28 Aug 2002 15:33:07 -0300 
From: Routo Terada <rt@ime.usp.br>
To: g-mac@ime.usp.br, g-map@ime.usp.br, g-mae@ime.usp.br, g-mat@ime.usp.br
Cc: rt@ime.usp.br
Subject: CRYPTO Conference


Prezados,
Acabei de voltar do renomado CRYPTO Conference na U.California,
e gostaria de compartilhar algumas novas.

O grande assunto foi o algoritmo polinomial para primalidade,
que PODE ser importante para a criptografia. Dan Bernstein
conseguiu diminuir a constante multiplicativa da
complexidade de tempo. Maiores detalhes em:

 http://fatphil.org/maths/AKS/

Houve uma palestra muito interessante de Andy Yao 
(Stanford) sobre criptografia quântica, em particular 
sobre o teorema:

  Se uma linguagem L possui k verificadores quânticos
     então L esta' na classe de complexidade NEXP.

Fez previsões sobre o avanço da criptografia quântica, que
ira' contribuir para a criptografia de forma análoga à
contribuição da Combinatória à C. da Computação. Sera'?

Uma outra palestra também interessante de David Schaum
foi sobre pagamento anônimo. Fez uma resenha, e no final mostrou
um sistema de voto anônimo que aplica um algoritmo de
criptografia visual. Este algoritmo acendeu interesse
muito maior dos pesquisadores da Flórida :-)

Outros resultados interessantes são mais específicos e 
não são fáceis de resumir, mas são:

- como solucionar 'forward security' de assinatura digital (J. Stern et al.)
- vulnerabilidades do 'CBC mode' de qualquer cifra de bloco (A. Joux)
- estruturas algébricas do AES que permitem projetar novas cifras (S. Murphy)
- geradores de números pseudo-aleatórios p/ 'stream ciphers' (C. Carlet)
- generalização do 'Birthday Paradox' (D. Wagner)
- 'information commitment' (I. Damgard)

e outros resultados menos interessantes (pelo menos para mim).

Proceedings e' o LNCS-2442 (Springer-Verlag, Moti Yung (Editor),
ISBN 3-540-44050-X).

até mais, routo

PS: as inscrições para a conferência internacional que estou
organizando para 30-setembro  a 2-outubro estão abertas no web-site
     www.ime.usp.br/~isc2002



----- End forwarded message -----
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================