Ronald Rivest

Ronald Rivest
Ronald Rivest (centro), com Alan Sherman (esquerda) e David Chaum (direita), em 2007
Nascimento	6 de maio de 1947 (77 anos) Schenectady
Residência	Estados Unidos
Nacionalidade	estadunidense
Cidadania	Estados Unidos
Alma mater	Universidade Stanford, Universidade Yale
Ocupação	matemático, criptólogo, cientista de computação, professor universitário, information professional, cientista
Distinções	Prêmio Paris Kanellakis (1996), Prêmio Turing (2002)
Empregador(a)	Instituto de Tecnologia de Massachusetts
Orientador(a)(es/s)	Robert Floyd[1][2]
Orientado(a)(s)	Avrim Blum, Burt Kaliski, Ron Pinter, Robert Schapire, Alan Sherman, Mona Singh, Andrew Sutherland
Instituições	Instituto de Tecnologia de Massachusetts
Campo(s)	matemática, criptologia
Obras destacadas	RSA, Introdução aos Algoritmos, MD5
Página oficial
http://people.csail.mit.edu/rivest/
[edite no Wikidata]

Ronald Linn Rivest (Schenectady, 6 de maio de 1947) é um matemático e criptologista estadunidense.

Foi laureado com o Prêmio Turing de 2002, juntamente com Adi Shamir e Leonard Adleman, pelo algoritmo RSA.

No MIT, Rivest é membro do Grupo de Teoria da Computação e fundador do Grupo de Criptografia e Segurança da Informação do MIT CSAIL.

Ele é coautor de Introdução a Algoritmos (também conhecido como CLRS), um livro-texto padrão sobre algoritmos, com Thomas H. Cormen, Charles E. Leiserson e Clifford Stein. Outras contribuições para o campo de algoritmos incluem o artigo, "Limites de tempo para seleção", que fornece um algoritmo de tempo linear de pior caso.^[3][4]

Em 2006, ele publicou sua invenção do sistema de votação ThreeBallot, um sistema de votação que incorpora a capacidade do eleitor de discernir que seu voto foi contado, ao mesmo tempo em que protege sua privacidade. Mais importante ainda, este sistema não depende de criptografia de forma alguma. Afirmando "Nossa democracia é muito importante", ele simultaneamente colocou ThreeBallot no domínio público. Ele era um membro da Comissão de Assistência Eleitoral - Election Assistance Commission (EAC) - do Comitê de Desenvolvimento Diretrizes técnico - Technical Guidelines Development Committee (TGDC) -, encarregado de assistir a EAC na elaboração das diretrizes do sistema voluntário de voto - Voluntary Voting System Guidelines -.^[5]

Suas publicações^[6] incluem:

A1.

Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. (1973). «Time bounds for selection» (PDF). Journal of Computer and System Sciences. 7 (4): 448–461. MR 329916. doi:10.1016/S0022-0000(73)80033-9  Previously announced as "Linear time bounds for median computations", STOC 1972.

A2.

Floyd, Robert W.; Rivest, Ronald L. (1975). «Expected time bounds for selection». Communications of the ACM. 18 (3): 165–172. doi:10.1145/360680.360691  See also "Algorithm 489: the algorithm SELECT—for finding the ${\displaystyle i}$th smallest of ${\displaystyle n}$ elements", p. 173, doi:10.1145/360680.360694.

A4.	Rivest, Ronald (1976). «On self-organizing sequential search heuristics». Communications of the ACM. 19 (2): 63–67. MR 0408303. doi:10.1145/359997.360000  Previously announced at the 15th Annual Symposium on Switching and Automata Theory, 1974.

A5.	Baker, Brenda S.; Coffman, E. G. Jr.; Rivest, Ronald L. (1980). «Orthogonal packings in two dimensions». SIAM Journal on Computing. 9 (4): 846–855. CiteSeerX 10.1.1.309.8883. MR 592771. doi:10.1137/0209064

C1.	Rivest, R. L.; Shamir, A.; Adleman, L. (1978). «A method for obtaining digital signatures and public-key cryptosystems». Communications of the ACM. 21 (2): 120–126. MR 700103. doi:10.1145/359340.359342

C7.

Rivest, Ronald L.; Shamir, Adi; Tauman, Yael (2001). «How to Leak a Secret». In: Boyd, Colin. Advances in Cryptology – ASIACRYPT 2001, 7th International Conference on the Theory and Application of Cryptology and Information Security, Gold Coast, Australia, December 9–13, 2001, Proceedings. Lecture Notes in Computer Science. 2248. Springer. pp. 552–565. doi:10.1007/3-540-45682-1_32

C8.	Rivest, Ronald L. (1994). «The RC5 encryption algorithm». In: Preneel, Bart. Fast Software Encryption: Second International Workshop. Leuven, Belgium, 14–16 December 1994, Proceedings. Lecture Notes in Computer Science. 1008. Springer. pp. 86–96. doi:10.1007/3-540-60590-8_7

L2.	Rivest, Ronald L. (1987). «Learning decision lists». Machine Learning. 2 (3): 229–246. doi:10.1007/BF00058680

L5.	Rivest, Ronald L.; Schapire, Robert E. (1993). «Inference of finite automata using homing sequences». Information and Computation. 103 (2): 299–347. MR 1216458. doi:10.1006/inco.1993.1021  Previously announced at STOC 1989.

Referências

1. ↑ Ronald Rivest (em inglês) no Mathematics Genealogy Project
2. ↑ Knuth, Donald E. «Memorial Resolution: Robert W. Floyd (1936-2001)» (PDF). Stanford University Faculty Memorials. Stanford Historical Society. Consultado em 30 de abril de 2014. Arquivado do original (PDF) em 12 de março de 2012 
3. ↑ people.csail.mit.edu - pdf
4. ↑ Press, The MIT. «Introduction to Algorithms, Third Edition | The MIT Press». mitpress.mit.edu 
5. ↑ «TGDC members». National Institute of Standards and Technology. 6 de maio de 2009. Cópia arquivada em 8 de junho de 2007 
6. ↑ «Ronald L. Rivest». scholar.google.com. Consultado em 24 de outubro de 2021 

Ligações externas

[editar | editar código-fonte]

O Commons possui uma categoria com imagens e outros ficheiros sobre Ronald Rivest

• «Página pessoal no MIT» (em inglês) 

• Lista de patentes de Ron Rivest sobre IPEXL (em inglês)
• Página inicial de Ronald L. Rivest (em inglês)
• Site oficial da RSA Security Inc. (em inglês)
• Artigos de pesquisa eleitoral de Ron Rivest (em inglês)

Precedido por Ole-Johan Dahl e Kristen Nygaard

Prêmio Turing 2002 com Adi Shamir e Leonard Adleman

Sucedido por Alan Kay

• Portal da educação

Este artigo sobre Criptografia é um esboço. Você pode ajudar a Wikipédia expandindo-o. v d e