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 <[EMAIL PROTECTED]> To: [EMAIL PROTECTED], [EMAIL PROTECTED], [EMAIL PROTECTED], [EMAIL PROTECTED] Cc: [EMAIL PROTECTED] 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 � <[EMAIL PROTECTED]> =========================================================================
