> > -------- Original Message -------- Subject: Turing Award para > Criptografia Date: Thu, 14 Mar 2013 11:37:38 -0300 From: Jeroen van de > Graaf To: > > > http://www.acm.org/news/featured/awards/turing-award-2012 > > > Conheço bem os trabalhos dos dois pesquisadores premiados. Goldwasser e > Micali escreveram alguns artigos muito importantes na minha área: > > -- Zero Knowledge (junto com Charlie Rackoff), > um protocolo é ZK se um adversário polinomial não consegue > extrair nenhum conhecimento porque ele consegue > simular, em tempo polinomial, o view do protocolo. > Assim eles definiram a classe de complexidade IP; > depois Shamir provou que IP=PSPACE > > -- Probabilistic Encryption, onde eles apresentam > duas definições de segurança, > semantical security e polynomial security > (hoje conhecido como IND-CPA) > e mostraram que as duas são equivalentes, > e apresentaram um sistema que atende a esta definição. > > -- e muito mais artigos, inclusive alguns com Ron Rivest sobre assinaturas > digitais. > > Hoje sabemos muito mais, mas na época (~1985-1990, uns 25 anos atrás :-( > eram artigos sensacionais. Considero Probabilistic Encryption até hoje meu > artigo favorito da criptografia, e fiquei anos viciado em Zero Knowledge, > onde também tenho algumas publicações. > > > Conheci-os pessoalmente quando, em 1986, houve um CryptoCourse em > Amsterdam. Depois encontrei-os em vários workshops e congressos. Os dois > trabalharam no MIT já naquela época. Aliás, academicamente sou neto de Micali, > já que meu orientador, Crépeau, fez seu doutorado com Micali. > > > Eis os artigos juntos > deles.http://www.dblp.org/search/index.php#query=author:silvio_micali:%20goldwasser&qp=H1.20:F1.4:F2.4:F3.4:F4.2 > Se alguém quiser mais informação favor me contatar. > > > Não é o primeiro Turing Award para criptografia. Temos Manuel Blum (1995), > Andrew Yao(2000) > e Ron Rivest, Adi Shamir e Len Adleman == RSA (2002). Observe também que > o orientador de Golwasser, de Micali e de Adleman foi o Blum. > E Blum foi orientado pelo Minsky, que ganhou o Turing Award em 1969. > > > > Jeroen > > > > > > -- > Jeroen van de Graaf > Professor Adjunto > DCC --- UFMG > > > > > >
-- Geraldo A. Barbosa, PhD QuantaSEC --- Consulting and Projects in Physical Cryptography Ltd., Av. Portugal 1558, Belo Horizonte MG 31550-000 BRAZIL Tel.: +55(31)3441-4121 E-Mail: [email protected] --- Lista de discussão ComSic [email protected] http://www.renasic.org.br/mailman/listinfo/comsic _______________________________________________ Logica-l mailing list [email protected] http://www.dimap.ufrn.br/cgi-bin/mailman/listinfo/logica-l
