Ronald L. Rivest

	2011
165		Kevin D. Bowers, Marten van Dijk, Ari Juels, Alina Oprea, Ronald L. Rivest: How to tell if your cloud files are vulnerable to drive crashes. ACM Conference on Computer and Communications Security 2011: 501-514
164		Ronald L. Rivest, Burt Kaliski: RSA Problem. Encyclopedia of Cryptography and Security (2nd Ed.) 2011: 1065-1069
163		Ronald L. Rivest: The invertibility of the XOR of rotations of a binary word. Int. J. Comput. Math. 88(2): 281-284 (2011)
162		Moses Liskov, Ronald L. Rivest, David Wagner: Tweakable Block Ciphers. J. Cryptology 24(3): 588-613 (2011)
	2010
161		David Chaum, Markus Jakobsson, Ronald L. Rivest, Peter Y. A. Ryan, Josh Benaloh, Miroslaw Kutylowski, Ben Adida: Towards Trustworthy Elections, New Directions in Electronic Voting Springer 2010
160		Alan T. Sherman, Richard Carback, David Chaum, Jeremy Clark, Aleksander Essex, Paul S. Herrnson, Travis Mayberry, Stefan Popoveniuc, Ronald L. Rivest, Emily Shen, Bimal Sinha, Poorvi L. Vora: Scantegrity Mock Election at Takoma Park. Electronic Voting 2010: 45-61
159		Shuki Bruck, David Jefferson, Ronald L. Rivest: A Modular Voting Architecture ("Frog Voting"). Towards Trustworthy Elections 2010: 97-106
158		Richard Carback, David Chaum, Jeremy Clark, John Conway, Aleksander Essex, Paul S. Herrnson, Travis Mayberry, Stefan Popoveniuc, Ronald L. Rivest, Emily Shen, Alan T. Sherman, Poorvi L. Vora: Scantegrity II Municipal Election at Takoma Park: The First E2E Binding Governmental Election with Ballot Privacy. USENIX Security Symposium 2010: 291-306
157		Kevin D. Bowers, Marten van Dijk, Ari Juels, Alina Oprea, Ronald L. Rivest: How to Tell if Your Cloud Files Are Vulnerable to Drive Crashes. IACR Cryptology ePrint Archive 2010: 214 (2010)
156		David Chaum, Richard Carback, Jeremy Clark, Aleksander Essex, Stefan Popoveniuc, Ronald L. Rivest, Peter Y. A. Ryan, Emily Shen, Alan T. Sherman, Poorvi L. Vora: Corrections to scantegrity II: end-to-end verifiability by voters of optical scan elections through confirmation codes. IEEE Transactions on Information Forensics and Security 5(1): 194 (2010)
	2009
155		Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms (3. ed.). MIT Press 2009: I-XIX, 1-1292
154		Yevgeniy Dodis, Leonid Reyzin, Ronald L. Rivest, Emily Shen: Indifferentiability of Permutation-Based Compression Functions and Tree-Based Modes of Operation, with Applications to MD6. FSE 2009: 104-121
153		Ronald L. Rivest, David Chaum, Bart Preneel, Aviel D. Rubin, Donald G. Saari, Poorvi L. Vora: Guest editorial: special issue on electronic voting. IEEE Transactions on Information Forensics and Security 4(4): 593-596 (2009)
152		David Chaum, Richard Carback, Jeremy Clark, Aleksander Essex, Stefan Popoveniuc, Ronald L. Rivest, Peter Y. A. Ryan, Emily Shen, Alan T. Sherman, Poorvi L. Vora: Scantegrity II: end-to-end verifiability by voters of optical scan elections through confirmation codes. IEEE Transactions on Information Forensics and Security 4(4): 611-627 (2009)
	2008
151		David Chaum, Miroslaw Kutylowski, Ronald L. Rivest, Peter Y. A. Ryan: Frontiers of Electronic Voting, 29.07. - 03.08.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2008
150		Javed A. Aslam, Raluca A. Popa, Ronald L. Rivest: On Auditing Elections When Precincts Have Different Sizes. EVT 2008
149		David Chaum, Richard Carback, Jeremy Clark, Aleksander Essex, Stefan Popoveniuc, Ronald L. Rivest, Peter Y. A. Ryan, Emily Shen, Alan T. Sherman: Scantegrity II: End-to-End Verifiability for Optical Scan Election Systems using Invisible Ink Confirmation Codes. EVT 2008
	2007
148		Ran Canetti, Ronald L. Rivest, Madhu Sudan, Luca Trevisan, Salil P. Vadhan, Hoeteck Wee: Amplifying Collision Resistance: A Complexity-Theoretic Treatment. CRYPTO 2007: 264-283
147		David Chaum, Miroslaw Kutylowski, Ronald L. Rivest, Peter Y. A. Ryan: 07311 Abstracts Collection -- Frontiers of Electronic Voting. Frontiers of Electronic Voting 2007
146		David Chaum, Miroslaw Kutylowski, Ronald L. Rivest, Peter Y. A. Ryan: 07311 Executive Summary -- Frontiers of Electronic Voting. Frontiers of Electronic Voting 2007
145		Ronald L. Rivest: Security of Voting Systems. NSDI 2007
144		Ben Adida, Mike Bond, Jolyon Clulow, Amerson Lin, Ross J. Anderson, Ronald L. Rivest: On the Security of the EMV Secure Messaging API (Extended Abstract). Security Protocols Workshop 2007: 147-149
143		Paul Youn, Ben Adida, Mike Bond, Jolyon Clulow, Jonathan Herzog, Amerson Lin, Ronald L. Rivest, Ross J. Anderson: Robbing the Bank with a Theorem Prover - (Abstract). Security Protocols Workshop 2007: 171
	2006
142		John G. Brainard, Ari Juels, Ronald L. Rivest, Michael Szydlo, Moti Yung: Fourth-factor authentication: somebody you know. ACM Conference on Computer and Communications Security 2006: 168-178
141		Ronald L. Rivest, Adi Shamir, Yael Tauman: How to Leak a Secret: Theory and Applications of Ring Signatures. Essays in Memory of Shimon Even 2006: 164-186
140		Ben Adida, David Chau, Susan Hohenberger, Ronald L. Rivest: Lightweight Email Signatures (Extended Abstract). SCN 2006: 288-302
139		Ben Adida, Mike Bond, Jolyon Clulow, Amerson Lin, Steven J. Murdoch, Ross J. Anderson, Ronald L. Rivest: Phish and Chips. Security Protocols Workshop 2006: 40-48
138		Ben Adida, Ronald L. Rivest: Scratch & vote: self-contained paper-based cryptographic voting. WPES 2006: 29-40
	2005
137		Ronald L. Rivest, Burton S. Kaliski Jr.: RSA Problem. Encyclopedia of Cryptography and Security 2005
	2004
136		Ronald L. Rivest: Peppercoin Micropayments. Financial Cryptography 2004: 2-8
135		Ruby B. Lee, Zhijie Shi, Yiqun Lisa Yin, Ronald L. Rivest, Matthew J. B. Robshaw: On Permutation Operations in Cipher Design. ITCC (2) 2004: 569-577
134		Ronald L. Rivest: On the Notion of Pseudo-Free Groups. TCC 2004: 505-521
133		Sanjay Raman, Dwaine E. Clarke, Matt Burnside, Srinivas Devadas, Ronald L. Rivest: Access-controlled resource discovery in pervasive networks. Concurrency - Practice and Experience 16(11): 1099-1120 (2004)
	2003
132		Ari Juels, Ronald L. Rivest, Michael Szydlo: The blocker tag: selective blocking of RFID tags for consumer privacy. ACM Conference on Computer and Communications Security 2003: 103-111
131		Nicko van Someren, Andrew M. Odlyzko, Ronald L. Rivest, Tim Jones, Duncan Goldie-Scot: Does Anyone Really Need MicroPayments? Financial Cryptography 2003: 69-76
130		Sanjay Raman, Dwaine E. Clarke, Matt Burnside, Srinivas Devadas, Ronald L. Rivest: Access-Controlled Resource Discovery for Pervasive Networks. SAC 2003: 338-345
129		Stephen A. Weis, Sanjay E. Sarma, Ronald L. Rivest, Daniel W. Engels: Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems. SPC 2003: 201-212
	2002
128		Moses Liskov, Ronald L. Rivest, David Wagner: Tweakable Block Ciphers. CRYPTO 2002: 31-46
127		Silvio Micali, Ronald L. Rivest: Micropayments Revisited. CT-RSA 2002: 149-163
126		Silvio Micali, Ronald L. Rivest: Transitive Signature Schemes. CT-RSA 2002: 236-243
125		Rebecca N. Wright, L. Jean Camp, Ian Goldberg, Ronald L. Rivest, Graham Wood: Privacy Tradeoffs: Myth or Reality? Panel. Financial Cryptography 2002: 147-151
124		Dwaine E. Clarke, Blaise Gassend, Thomas Kotwal, Matt Burnside, Marten van Dijk, Srinivas Devadas, Ronald L. Rivest: The Untrusted Computer Problem and Camera-Based Authentication. Pervasive 2002: 114-124
123		Matt Burnside, Dwaine E. Clarke, Todd Mills, Andrew Maywah, Srinivas Devadas, Ronald L. Rivest: Proxy-based security protocols in networked mobile devices. SAC 2002: 265-272
122		Markus Jakobsson, Ari Juels, Ronald L. Rivest: Making Mix Nets Robust for Electronic Voting by Randomized Partial Checking. USENIX Security Symposium 2002: 339-353
121		Markus Jakobsson, Ari Juels, Ronald L. Rivest: Making Mix Nets Robust For Electronic Voting By Randomized Partial Checking. IACR Cryptology ePrint Archive 2002: 25 (2002)
	2001
120		Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, Second Edition The MIT Press and McGraw-Hill Book Company 2001
119		Ronald L. Rivest, Adi Shamir, Yael Tauman: How to Leak a Secret. ASIACRYPT 2001: 552-565
118		Ed Gerck, C. Andrew Neff, Ronald L. Rivest, Aviel D. Rubin, Moti Yung: The Business of Electronic Voting. Financial Cryptography 2001: 234-259
117		Ronald L. Rivest, Robert Silverman: Are 'Strong' Primes Needed for RSA. IACR Cryptology ePrint Archive 2001: 7 (2001)
116		Dwaine E. Clarke, Jean-Emile Elien, Carl M. Ellison, Matt Fredette, Alexander Morcos, Ronald L. Rivest: Certificate Chain Discovery in SPKI/SDSI. Journal of Computer Security 9(4): 285-322 (2001)
	2000
115		Ronald L. Rivest, Matthew J. B. Robshaw, Yiqun Lisa Yin: RC6 as the AES. AES Candidate Conference 2000: 337-342
	1999
114		Scott Contini, Ronald L. Rivest, Matthew J. B. Robshaw, Yiqun Lisa Yin: Improved Analysis of Some Simplified Variants of RC6. FSE 1999: 1-15
113		Anna Lysyanskaya, Ronald L. Rivest, Amit Sahai, Stefan Wolf: Pseudonym Systems. Selected Areas in Cryptography 1999: 184-199
112		Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh: Piecemeal Graph Exploration by a Mobile Robot. Inf. Comput. 152(2): 155-172 (1999)
111		Mihir Bellare, Ronald L. Rivest: Translucent Cryptography - An Alternative to Key Escrow, and Its Implementation via Fractional Oblivious Transfer. J. Cryptology 12(2): 117-139 (1999)
	1998
110		Oded Goldreich, Birgit Pfitzmann, Ronald L. Rivest: Self-Delegation with Controlled Propagation - or - What If You Lose Your Laptop. CRYPTO 1998: 153-168
109		Lars R. Knudsen, Vincent Rijmen, Ronald L. Rivest, Matthew J. B. Robshaw: On the Design and Security of RC2. FSE 1998: 206-221
108		Ronald L. Rivest: Can We Eliminate Certificate Revocations Lists? Financial Cryptography 1998: 178-183
	1997
107		Ronald L. Rivest: All-or-Nothing Encryption and the Package Transform. FSE 1997: 210-218
106		Ronald L. Rivest: Perspectives on Financial Cryptography. Financial Cryptography 1997: 145-150
105		Ronald L. Rivest: Electronic Lottery Tickets as Micropayments. Financial Cryptography 1997: 307-314
	1996
104		Ronald L. Rivest, Adi Shamir: PayWord and MicroMint: Two Simple Micropayment Schemes. Security Protocols Workshop 1996: 69-87
103		D. W. Gillman, M. Mohtashemi, Ronald L. Rivest: On breaking a Huffman code. IEEE Transactions on Information Theory 42(3): 972-976 (1996)
	1995
102		Ronald L. Rivest, Yiqun Lisa Yin: Being Taught can be Faster than Asking Questions. COLT 1995: 144-151
101		Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh: Piecemeal Graph Exploration by a Mobile Robot (Extended Abstract). COLT 1995: 321-328
100		David Gillman, Ronald L. Rivest: Complete Variable-Length "Fix-Free" Codes. Des. Codes Cryptography 5(2): 109-114 (1995)
99		Margrit Betke, Ronald L. Rivest, Mona Singh: Piecemeal Learning of an Unknown Environment. Machine Learning 18(2-3): 231-254 (1995)
	1994
98		Ronald L. Rivest: The RC5 Encryption Algorithm. FSE 1994: 86-96
97		Ronald L. Rivest, Robert H. Sloan: A Formal Model of Hierarchical Concept Learning Inf. Comput. 114(1): 88-114 (1994)
96		Ronald L. Rivest, Robert E. Schapire: Diversity-Based Inference of Finite Automata. J. ACM 41(3): 555-589 (1994)
	1993
95		Stephen Jose Hanson, Werner Remmele, Ronald L. Rivest: Machine Learning: From Theory to Applications - Cooperative Research at Siemens and MIT Springer 1993
94		Hideki Imai, Ronald L. Rivest, Tsutomu Matsumoto: Advances in Cryptology - ASIACRYPT '91, International Conference on the Theory and Applications of Cryptology, Fujiyoshida, Japan, November 11-14, 1991, Proceedings Springer 1993
93		Margrit Betke, Ronald L. Rivest, Mona Singh: Piecemeal Learning of an Unknown Environment. COLT 1993: 277-286
92		Stephen Jose Hanson, Werner Remmele, Ronald L. Rivest: Strategic Directions in Machine Learning. Machine Learning: From Theory to Applications 1993: 1-4
91		Ronald L. Rivest, Robert E. Schapire: Inference of Finite Automata Using Homing Sequences. Machine Learning: From Theory to Applications 1993: 51-73
90		Ronald L. Rivest: Introduction. Machine Learning: From Theory to Applications 1993: 7-7
89		Avrim Blum, Ronald L. Rivest: Training a 3-Node Neural Network is NP-Complete. Machine Learning: From Theory to Applications 1993: 9-28
88		Igal Galperin, Ronald L. Rivest: Scapegoat Trees. SODA 1993: 165-174
87		Dorothy E. Denning, Mike Godwin, William A. Bayse, Marc Rotenberg, Lewis M. Branscomb, Anne M. Branscomb, Ronald L. Rivest, Andrew Grosso, Gary T. Marx: To Tap or not to Tap. Commun. ACM 36(3): 24-44 (1993)
86		Ronald L. Rivest, Robert E. Schapire: Inference of Finite Automata Using Homing Sequences Inf. Comput. 103(2): 299-347 (1993)
85		Ronald L. Rivest, Robert H. Sloan: On Choosing between Experimenting and Thinking when Learning Inf. Comput. 106(1): 1-25 (1993)
84		Sally A. Goldman, Ronald L. Rivest, Robert E. Schapire: Learning Binary Relations and Total Orders. SIAM J. Comput. 22(5): 1006-1034 (1993)
	1992
83		Ronald L. Rivest, Martin E. Hellman, John C. Anderson, John W. Lyons: Responses to NIST's Proposal. Commun. ACM 35(7): 41-54 (1992)
82		Avrim Blum, Ronald L. Rivest: Training a 3-node neural network is NP-complete. Neural Networks 5(1): 117-127 (1992)
	1991
81		Ronald L. Rivest: Cryptography and Machine Learning. ASIACRYPT 1991: 427-439
80		Ronald L. Rivest: On NIST's Proposed Digital Signature Standard. ASIACRYPT 1991: 481-484
79		Anthony Kuh, Thomas Petsche, Ronald L. Rivest: Incrementally Learning Time-Varying Half Planes. NIPS 1991: 920-927
78		Nathan Linial, Yishay Mansour, Ronald L. Rivest: Results on Learnability and the Vapnik-Chervonenkis Dimension Inf. Comput. 90(1): 33-49 (1991)
	1990
77		Bonnie Eisenberg, Ronald L. Rivest: On the Sample Complexity of PAC-Learning Using Random and Chosen Examples. COLT 1990: 154-162
76		Javed A. Aslam, Ronald L. Rivest: Inferring Graphs from Walks. COLT 1990: 359-370
75		Ronald L. Rivest: The MD4 Message Digest Algorithm. CRYPTO 1990: 303-311
74		Ronald L. Rivest: Finding Four Million Large Random Primes. CRYPTO 1990: 625-626
73		Anthony Kuh, Thomas Petsche, Ronald L. Rivest: Learning Time-Varying Concepts. NIPS 1990: 183-189
72		Ronald L. Rivest: Cryptography. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 717-755
71		Michael Ben-Or, Oded Goldreich, Silvio Micali, Ronald L. Rivest: A fair protocol for signing contracts. IEEE Transactions on Information Theory 36(1): 40-46 (1990)
	1989
70		Ronald L. Rivest, David Haussler, Manfred K. Warmuth: Proceedings of the Second Annual Workshop on Computational Learning Theory, COLT 1989, Santa Cruz, CA, USA, July 31 - August 2, 1989. Morgan Kaufmann 1989
69		Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest: Introduction to Algorithms The MIT Press and McGraw-Hill Book Company 1989
68		Sally A. Goldman, Ronald L. Rivest, Robert E. Schapire: Learning Binary Relations and Total Orders (Extended Abstract) FOCS 1989: 46-51
67		Ronald L. Rivest, Robert E. Schapire: Inference of Finite Automata Using Homing Sequences (Extended Abstract) STOC 1989: 411-420
66		J. Ross Quinlan, Ronald L. Rivest: Inferring Decision Trees Using the Minimum Description Length Principle Inf. Comput. 80(3): 227-248 (1989)
	1988
65		Ronald L. Rivest, Robert H. Sloan: Learning Complicated Concepts Reliably and Usefully. AAAI 1988: 635-640
64		Nathan Linial, Yishay Mansour, Ronald L. Rivest: Results on Learnability and the Vapnick-Chervonenkis Dimension. COLT 1988: 56-68
63		Ronald L. Rivest, Robert H. Sloan: Learning Complicated Concepts Reliably and Usefully. COLT 1988: 69-79
62		Avrim Blum, Ronald L. Rivest: Training a 3-Node Neural Network is NP-Complete. COLT 1988: 9-18
61		Nathan Linial, Yishay Mansour, Ronald L. Rivest: Results on learnability and the Vapnik-Chervonenkis dimension (Extended Abstract) FOCS 1988: 120-129
60		Avrim Blum, Ronald L. Rivest: Training a 3-Node Neural Network is NP-Complete. NIPS 1988: 494-501
59		Ronald L. Rivest, Robert H. Sloan: A New Model for Inductive Inference. TARK 1988: 13-28
58		Benny Chor, Ronald L. Rivest: A knapsack-type public key cryptosystem based on arithmetic in finite fields. IEEE Transactions on Information Theory 34(5): 901-909 (1988)
57		Burton S. Kaliski Jr., Ronald L. Rivest, Alan T. Sherman: Is the Data Encryption Standard a Group? (Results of Cycling Experiments on DES). J. Cryptology 1(1): 3-36 (1988)
56		Shafi Goldwasser, Silvio Micali, Ronald L. Rivest: A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks. SIAM J. Comput. 17(2): 281-308 (1988)
	1987
55		Ronald L. Rivest, Robert E. Schapire: Diversity-Based Inference of Finite Automata (Extended Abstract) FOCS 1987: 78-87
54		Richard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani: Global Wire Routing in Two-Dimensional Arrays. Algorithmica 2: 113-129 (1987)
53		Ronald L. Rivest: Game Tree Searching by Min/Max Approximation. Artif. Intell. 34(1): 77-96 (1987)
52		Ronald L. Rivest: Network control by Bayesian broadcast. IEEE Transactions on Information Theory 33(3): 323-328 (1987)
51		Ronald L. Rivest: Learning Decision Lists. Machine Learning 2(3): 229-246 (1987)
	1986
50		Sally A. Goldman, Ronald L. Rivest: A non-iterative maximum entropy algorithm. UAI 1986: 133-148
49		Frank Thomson Leighton, Ronald L. Rivest: Estimating a probability using finite memory. IEEE Transactions on Information Theory 32(6): 733-742 (1986)
48		Benny Chor, Charles E. Leiserson, Ronald L. Rivest, James B. Shearer: An application of number theory to the organization of raster-graphics memory. J. ACM 33(1): 86-104 (1986)
	1985
47		Burton S. Kaliski Jr., Ronald L. Rivest, Alan T. Sherman: Is DES a Pure Cipher? (Results of More Cycling Experiments on DES). CRYPTO 1985: 212-226
46		Ronald L. Rivest, Adi Shamir: Efficient Factoring Based on Partial Information. EUROCRYPT 1985: 31-34
45		Burton S. Kaliski Jr., Ronald L. Rivest, Alan T. Sherman: Is the Data Encryption Standard a Group? (Preliminary Abstract). EUROCRYPT 1985: 81-95
44		Michael Ben-Or, Oded Goldreich, Silvio Micali, Ronald L. Rivest: A Fair Protocol for Signing Contracts (Extended Abstract). ICALP 1985: 43-52
	1984
43		Shafi Goldwasser, Silvio Micali, Ronald L. Rivest: A "Paradoxical'"Solution to the Signature Problem (Abstract). CRYPTO 1984: 467
42		Benny Chor, Ronald L. Rivest: A Knapsack Type Public Key Cryptosystem Based On Arithmetic in Finite Fields. CRYPTO 1984: 54-65
41		Ronald L. Rivest: RSA Chips (Past/Present/Future). EUROCRYPT 1984: 159-165
40		Shafi Goldwasser, Silvio Micali, Ronald L. Rivest: A ``Paradoxical'' Solution to the Signature Problem (Extended Abstract) FOCS 1984: 441-448
39		Ronald L. Rivest, Adi Shamir: How to Expose an Eavesdropper. Commun. ACM 27(4): 393-395 (1984)
	1983
38		David S. Johnson, Ronald Fagin, Michael L. Fredman, David Harel, Richard M. Karp, Nancy A. Lynch, Christos H. Papadimitriou, Ronald L. Rivest, Walter L. Ruzzo, Joel I. Seiferas: Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 25-27 April, 1983, Boston, Massachusetts, USA ACM 1983
37		David Chaum, Ronald L. Rivest, Alan T. Sherman: Advances in Cryptology: Proceedings of CRYPTO '82, Santa Barbara, California, USA, August 23-25, 1982. Plenum Press, New York 1983
36		Frank Thomson Leighton, Ronald L. Rivest: Estimating a Probability Using Finite Memory (Extended Abstract). FCT 1983: 255-269
35		Richard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani: Global Wire Routing in Two-Dimensional Arrays (Extended Abstract) FOCS 1983: 453-459
34		Ronald L. Rivest, Adi Shamir, Leonard M. Adleman: A Method for Obtaining Digital Signatures and Public-Key Cryptosystems (Reprint). Commun. ACM 26(1): 96-99 (1983)
	1982
33		Ronald L. Rivest, Alan T. Sherman: Randomized Encryption Techniques. CRYPTO 1982: 145-163
32		Ronald L. Rivest: A Short Report on the RSA Chip. CRYPTO 1982: 327
31		Benny Chor, Charles E. Leiserson, Ronald L. Rivest: An Application of Number Theory to the Organization of Raster-Graphics Memory (Extended Abstract) FOCS 1982: 92-99
30		Ronald L. Rivest, Adi Shamir: How to Reuse a "Write-Once" Memory (Preliminary Version). STOC 1982: 105-113
29		Ronald L. Rivest, Adi Shamir: How to Reuse a ``Write-Once'' Memory Information and Control 55(1-3): 1-19 (1982)
	1980
28		Andrea S. LaPaugh, Ronald L. Rivest: The Subgraph Homeomorphism Problem. J. Comput. Syst. Sci. 20(2): 133-149 (1980)
27		Ronald L. Rivest, Albert R. Meyer, Daniel J. Kleitman, Karl Winklmann, Joel Spencer: Coping with Errors in Binary Search Procedures. J. Comput. Syst. Sci. 20(3): 396-404 (1980)
26		Andrew Chi-Chih Yao, Ronald L. Rivest: On the Polyhedral Decision Problem. SIAM J. Comput. 9(2): 343-347 (1980)
25		Brenda S. Baker, Edward G. Coffman Jr., Ronald L. Rivest: Orthogonal Packings in Two Dimensions. SIAM J. Comput. 9(4): 846-855 (1980)
	1979
24		Ronald L. Rivest, Jean-Paul Van de Wiele: An Omega(n/lg n)1/2 Lower Bound on the Number of Additions Necessary to Compute 0-1 Polynomials over the Ring of Integer Polynomials. Inf. Process. Lett. 8(4): 178-180 (1979)
	1978
23		Ronald L. Rivest, Albert R. Meyer, Daniel J. Kleitman, Karl Winklmann, Joel Spencer: Coping with Errors in Binary Search Procedures (Preliminary Report) STOC 1978: 227-232
22		Andrea S. LaPaugh, Ronald L. Rivest: The Subgraph Homeomorphism Problem STOC 1978: 40-50
21		Ronald L. Rivest, Adi Shamir, Leonard M. Adleman: A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Commun. ACM 21(2): 120-126 (1978)
20		Ronald L. Rivest: Optimal Arrangement of Keys in a Hash Table. J. ACM 25(2): 200-209 (1978)
19		Andrew Chi-Chih Yao, Ronald L. Rivest: k+1 Heads Are Better than k. J. ACM 25(2): 337-340 (1978)
	1977
18		Andrew Chi-Chih Yao, David Avis, Ronald L. Rivest: An Omega(n^2 log n) Lower Bound to the Shortest Paths Problem STOC 1977: 11-17
17		Ronald L. Rivest: The Necessity of Feedback in Minimal Monotone Combinational Circuits. IEEE Trans. Computers 26(6): 606-607 (1977)
16		Ronald L. Rivest: On the Worst-Case Behavior of String-Searching Algorithms. SIAM J. Comput. 6(4): 669-674 (1977)
	1976
15		Ronald L. Rivest, Vaughan R. Pratt: The Mutual Exclusion Problem for Unreliable Processes: Preliminary Report FOCS 1976: 1-8
14		Andrew Chi-Chih Yao, Ronald L. Rivest: k+1 Heads Are Better than k FOCS 1976: 67-70
13		Ronald L. Rivest: On Self-Organizing Sequential Search Heuristics. Commun. ACM 19(2): 63-67 (1976)
12		Laurent Hyafil, Ronald L. Rivest: Constructing Optimal Binary Decision Trees is NP-Complete. Inf. Process. Lett. 5(1): 15-17 (1976)
11		Jon Doyle, Ronald L. Rivest: Linear Expected Time of a Simple Union-Find Algorithm. Inf. Process. Lett. 5(5): 146-148 (1976)
10		Ronald L. Rivest: Partial-Match Retrieval Algorithms. SIAM J. Comput. 5(1): 19-50 (1976)
9		Ronald L. Rivest, Jean Vuillemin: On Recognizing Graph Properties from Adjacency Matrices. Theor. Comput. Sci. 3(3): 371-384 (1976)
	1975
8		Ronald L. Rivest, Jean Vuillemin: A Generalization and Proof of the Aanderaa-Rosenberg Conjecture STOC 1975: 6-11
7		Robert W. Floyd, Ronald L. Rivest: Expected Time Bounds for Selection. Commun. ACM 18(3): 165-172 (1975)
6		Robert W. Floyd, Ronald L. Rivest: The Algorithm SELECT - for Finding the ith Smallest of n Elements [M1] (Algorithm 489). Commun. ACM 18(3): 173 (1975)
	1974
5		Ronald L. Rivest: On the Optimality of Elia's Algorithm for Performing Best-Match Searches. IFIP Congress 1974: 678-681
4		Ronald L. Rivest: On Self-Organizing Sequential Search Heuristics SWAT (FOCS) 1974: 122-126
3		Ronald L. Rivest: On Hash-Coding Algorithms for Partial-Match Retrieval (Extended Abstract) SWAT (FOCS) 1974: 95-103
	1973
2		Manuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan: Time Bounds for Selection. J. Comput. Syst. Sci. 7(4): 448-461 (1973)
	1972
1		Manuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan: Linear Time Bounds for Median Computations STOC 1972: 119-124

Coauthor Index

1	Ben Adida	[138] [139] [140] [143] [144] [161]
2	Leonard M. Adleman	[21] [34]
3	John C. Anderson	[83]
4	Ross J. Anderson	[139] [143] [144]
5	Javed A. Aslam (Jay Aslam)	[76] [150]
6	David Avis	[18]
7	Baruch Awerbuch	[101] [112]
8	Brenda S. Baker	[25]
9	William A. Bayse	[87]
10	Mihir Bellare	[111]
11	Michael Ben-Or	[44] [71]
12	Josh Benaloh (Josh Cohen Benaloh, Josh D. Cohen)	[161]
13	Margrit Betke	[93] [99] [101] [112]
14	Avrim Blum	[60] [62] [82] [89]
15	Manuel Blum	[1] [2]
16	Mike Bond	[139] [143] [144]
17	Kevin D. Bowers	[157] [165]
18	John G. Brainard	[142]
19	Anne M. Branscomb	[87]
20	Lewis M. Branscomb	[87]
21	Shuki Bruck	[159]
22	Matthew Burnside (Matt Burnside)	[123] [124] [130] [133]
23	L. Jean Camp	[125]
24	Ran Canetti	[148]
25	Richard Carback	[149] [152] [156] [158] [160]
26	David Chau	[140]
27	David Chaum	[37] [146] [147] [149] [151] [152] [153] [156] [158] [160] [161]
28	Benny Chor	[31] [42] [48] [58]
29	Jeremy Clark	[149] [152] [156] [158] [160]
30	Dwaine E. Clarke	[116] [123] [124] [130] [133]
31	Jolyon Clulow	[139] [143] [144]
32	Edward G. Coffman Jr.	[25]
33	Scott Contini	[114]
34	John Conway	[158]
35	Thomas H. Cormen	[69] [120] [155]
36	Dorothy E. Denning	[87]
37	Srinivas Devadas	[123] [124] [130] [133]
38	Marten van Dijk	[124] [157] [165]
39	Yevgeniy Dodis	[154]
40	Jon Doyle	[11]
41	Bonnie Eisenberg	[77]
42	Jean-Emile Elien	[116]
43	Carl M. Ellison	[116]
44	Daniel W. Engels	[129]
45	Aleksander Essex	[149] [152] [156] [158] [160]
46	Ronald Fagin	[38]
47	Robert W. Floyd	[1] [2] [6] [7]
48	Matt Fredette	[116]
49	Michael L. Fredman	[38]
50	Igal Galperin	[88]
51	Blaise Gassend	[124]
52	Ed Gerck	[118]
53	D. W. Gillman	[103]
54	David Gillman	[100]
55	Mike Godwin	[87]
56	Ian Goldberg	[125]
57	Duncan Goldie-Scot	[131]
58	Sally A. Goldman	[50] [68] [84]
59	Oded Goldreich	[44] [71] [110]
60	Shafi Goldwasser	[40] [43] [56]
61	Andrew Grosso	[87]
62	Stephen Jose Hanson	[92] [95]
63	David Harel	[38]
64	David Haussler	[70]
65	Martin E. Hellman	[83]
66	Paul S. Herrnson	[158] [160]
67	Jonathan Herzog	[143]
68	Susan Hohenberger	[140]
69	Laurent Hyafil	[12]
70	Hideki Imai	[94]
71	Markus Jakobsson	[121] [122] [161]
72	David Jefferson	[159]
73	David S. Johnson	[38]
74	Tim Jones	[131]
75	Ari Juels	[121] [122] [132] [142] [157] [165]
76	Yael Tauman Kalai (Yael Tauman)	[119] [141]
77	Burt Kaliski	[164]
78	Burton S. Kaliski Jr.	[45] [47] [57] [137]
79	Richard M. Karp	[35] [38] [54]
80	Daniel J. Kleitman	[23] [27]
81	Lars R. Knudsen	[109]
82	Thomas Kotwal	[124]
83	Anthony Kuh	[73] [79]
84	Miroslaw Kutylowski	[146] [147] [151] [161]
85	Andrea S. LaPaugh	[22] [28]
86	Ruby B. Lee	[135]
87	Frank Thomson Leighton (Tom Leighton)	[35] [36] [49] [54]
88	Charles E. Leiserson	[31] [48] [69] [120] [155]
89	Amerson Lin	[139] [143] [144]
90	Nathan Linial (Nati Linial)	[61] [64] [78]
91	Moses Liskov	[128] [162]
92	Nancy A. Lynch	[38]
93	John W. Lyons	[83]
94	Anna Lysyanskaya	[113]
95	Yishay Mansour	[61] [64] [78]
96	Gary T. Marx	[87]
97	Tsutomu Matsumoto	[94]
98	Travis Mayberry	[158] [160]
99	Andrew Maywah	[123]
100	Albert R. Meyer	[23] [27]
101	Silvio Micali	[40] [43] [44] [56] [71] [126] [127]
102	Todd Mills	[123]
103	M. Mohtashemi	[103]
104	Alexander Morcos	[116]
105	Steven J. Murdoch	[139]
106	C. Andrew Neff	[118]
107	Andrew M. Odlyzko	[131]
108	Alina Oprea	[157] [165]
109	Christos H. Papadimitriou	[38]
110	Thomas Petsche	[73] [79]
111	Birgit Pfitzmann	[110]
112	Raluca A. Popa	[150]
113	Stefan Popoveniuc	[149] [152] [156] [158] [160]
114	Vaughan R. Pratt	[1] [2] [15]
115	Bart Preneel	[153]
116	J. Ross Quinlan	[66]
117	Sanjay Raman	[130] [133]
118	Werner Remmele	[92] [95]
119	Leonid Reyzin	[154]
120	Vincent Rijmen	[109]
121	Matthew J. B. Robshaw (Matthew Robshaw)	[109] [114] [115] [135]
122	Marc Rotenberg	[87]
123	Aviel D. Rubin	[118] [153]
124	Walter L. Ruzzo	[38]
125	Peter Y. A. Ryan (Peter Ryan)	[146] [147] [149] [151] [152] [156] [161]
126	Donald G. Saari	[153]
127	Amit Sahai	[113]
128	Sanjay E. Sarma	[129]
129	Robert E. Schapire	[55] [67] [68] [84] [86] [91] [96]
130	Joel I. Seiferas	[38]
131	Adi Shamir	[21] [29] [30] [34] [39] [46] [104] [119] [141]
132	James B. Shearer	[48]
133	Emily Shen	[149] [152] [154] [156] [158] [160]
134	Alan T. Sherman	[33] [37] [45] [47] [57] [149] [152] [156] [158] [160]
135	Zhijie Jerry Shi (Zhijie Shi)	[135]
136	Robert Silverman	[117]
137	Mona Singh	[93] [99] [101] [112]
138	Bimal Sinha	[160]
139	Robert H. Sloan	[59] [63] [65] [85] [97]
140	Nicko van Someren	[131]
141	Joel H. Spencer (Joel Spencer)	[23] [27]
142	Clifford Stein	[120] [155]
143	Madhu Sudan	[148]
144	Michael Szydlo	[132] [142]
145	Robert Endre Tarjan	[1] [2]
146	Clark D. Thomborson (Clark D. Thompson)	[35] [54]
147	Luca Trevisan	[148]
148	Salil P. Vadhan	[148]
149	Umesh V. Vazirani	[35] [54]
150	Vijay V. Vazirani	[35] [54]
151	Poorvi L. Vora	[152] [153] [156] [158] [160]
152	Jean Vuillemin	[8] [9]
153	David Wagner	[128] [162]
154	Manfred K. Warmuth	[70]
155	Hoeteck Wee	[148]
156	Stephen A. Weis	[129]
157	Jean-Paul Van de Wiele	[24]
158	Karl Winklmann	[23] [27]
159	Stefan Wolf	[113]
160	Graham Wood	[125]
161	Rebecca N. Wright	[125]
162	Andrew Chi-Chih Yao (Andrew C. Yao)	[14] [18] [19] [26]
163	Yiqun Lisa Yin	[102] [114] [115] [135]
164	Paul Youn	[143]
165	Moti Yung (Mordechai M. Yung)	[118] [142]

Colors in the list of coauthors

Last update Sun Feb 12 22:50:56 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page