Skip to content

Ronald L. Rivest

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

81

Venues

23

Active years

1972–2024

Best venue rank

A*

Where they publish

Papers

81 indexed papers, newest first.

YearVenueTitleAuthors
2024FCScan, Shuffle, Rescan: Two-Prover Election Audits With Untrusted Scanners.Douglas W. Jones, Sunoo Park, Ronald L. Rivest, Adam Sealfon
2019FCBernoulli Ballot Polling: A Manifest Improvement for Risk-Limiting Audits.Kellie Ottoboni, Matthew Bernhard, J. Alex Halderman, Ronald L. Rivest, Philip B. Stark
2019FCk-Cut: A Simple Approximately-Uniform Method for Sampling Ballots in Post-election Audits.Mayuri Sridhar, Ronald L. Rivest
2018SODAFrom Battlefields to Elections: Winning Strategies of Blotto and Auditing Games.Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Christos H. Papadimitriou, Ronald L. Rivest, Saeed Seddighin, Philip B. Stark
2017FCMarked Mix-Nets.Olivier Pereira, Ronald L. Rivest
2017FCBatchVote: Voting Rules Designed for Auditability.Ronald L. Rivest, Philip B. Stark, Zara Perumal
2017SODATime-Space Trade-offs in Population Protocols.Dan Alistarh, James Aspnes, David Eisenstat, Rati Gelashvili, Ronald L. Rivest
2013CCSHoneywords: making password-cracking detectable.Ari Juels, Ronald L. Rivest
2013INFOCOMDrifting Keys: Impersonation detection for constrained devices.Kevin D. Bowers, Ari Juels, Ronald L. Rivest, Emily Shen
2012CCSHourglass schemes: how to prove that cloud files are encrypted.Marten van Dijk, Ari Juels, Alina Oprea, Ronald L. Rivest, Emil Stefanov, Nikos Triandopoulos
2012FUNPicture-Hanging Puzzles.Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu
2011CCSHow to tell if your cloud files are vulnerable to drive crashes.Kevin D. Bowers, Marten van Dijk, Ari Juels, Alina Oprea, Ronald L. Rivest
2009FSEIndifferentiability of Permutation-Based Compression Functions and Tree-Based Modes of Operation, with Applications to MD6.Yevgeniy Dodis, Leonid Reyzin, Ronald L. Rivest, Emily Shen
2007CRYPTOAmplifying Collision Resistance: A Complexity-Theoretic Treatment.Ran Canetti, Ronald L. Rivest, Madhu Sudan, Luca Trevisan, Salil P. Vadhan, Hoeteck Wee
2007NSDISecurity of Voting Systems.Ronald L. Rivest
2006CCSFourth-factor authentication: somebody you know.John G. Brainard, Ari Juels, Ronald L. Rivest, Michael Szydlo, Moti Yung
2006SCNLightweight Email Signatures (Extended Abstract).Ben Adida, David Chau, Susan Hohenberger, Ronald L. Rivest
2004FCPeppercoin Micropayments.Ronald L. Rivest
2004TCCOn the Notion of Pseudo-Free Groups.Ronald L. Rivest
2003CCSThe blocker tag: selective blocking of RFID tags for consumer privacy.Ari Juels, Ronald L. Rivest, Michael Szydlo
2003FCDoes Anyone Really Need MicroPayments?Nicko van Someren, Andrew M. Odlyzko, Ronald L. Rivest, Tim Jones, Duncan Goldie-Scot
2003SACAccess-Controlled Resource Discovery for Pervasive Networks.Sanjay Raman, Dwaine E. Clarke, Matt Burnside, Srinivas Devadas, Ronald L. Rivest
2002CRYPTOTweakable Block Ciphers.Moses D. Liskov, Ronald L. Rivest, David A. Wagner
2002FCPrivacy Tradeoffs: Myth or Reality? Panel.Rebecca N. Wright, L. Jean Camp, Ian Goldberg, Ronald L. Rivest, Graham Wood
2002SACProxy-based security protocols in networked mobile devices.Matt Burnside, Dwaine E. Clarke, Todd Mills, Andrew Maywah, Srinivas Devadas, Ronald L. Rivest
2001ASIACRYPTHow to Leak a Secret.Ronald L. Rivest, Adi Shamir, Yael Tauman
2001FCThe Business of Electronic Voting.Ed Gerck, C. Andrew Neff, Ronald L. Rivest, Aviel D. Rubin, Moti Yung
1999FSEImproved Analysis of Some Simplified Variants of RC6.Scott Contini, Ronald L. Rivest, Matthew J. B. Robshaw, Yiqun Lisa Yin
1998CRYPTOSelf-Delegation with Controlled Propagation - or - What If You Lose Your Laptop.Oded Goldreich, Birgit Pfitzmann, Ronald L. Rivest
1998FCCan We Eliminate Certificate Revocations Lists?Ronald L. Rivest
1998FSEOn the Design and Security of RC2.Lars R. Knudsen, Vincent Rijmen, Ronald L. Rivest, Matthew J. B. Robshaw
1997FCPerspectives on Financial Cryptography.Ronald L. Rivest
1997FCElectronic Lottery Tickets as Micropayments.Ronald L. Rivest
1997FSEAll-or-Nothing Encryption and the Package Transform.Ronald L. Rivest
1995AISTATSPicking the Best Expert from a Sequence.Ruth Bergman, Ronald L. Rivest
1995COLTPiecemeal Graph Exploration by a Mobile Robot (Extended Abstract).Baruch Awerbuch, Margrit Betke, Ronald L. Rivest, Mona Singh
1995COLTBeing Taught can be Faster than Asking Questions.Ronald L. Rivest, Yiqun Lisa Yin
1994FSEThe RC5 Encryption Algorithm.Ronald L. Rivest
1993COLTPiecemeal Learning of an Unknown Environment.Margrit Betke, Ronald L. Rivest, Mona Singh
1993SODAScapegoat Trees.Igal Galperin, Ronald L. Rivest
1991ASIACRYPTCryptography and Machine Learning.Ronald L. Rivest
1991ASIACRYPTOn NIST's Proposed Digital Signature Standard.Ronald L. Rivest
1990COLTInferring Graphs from Walks.Javed A. Aslam, Ronald L. Rivest
1990COLTOn the Sample Complexity of PAC-Learning Using Random and Chosen Examples.Bonnie Eisenberg, Ronald L. Rivest
1990CRYPTOThe MD4 Message Digest Algorithm.Ronald L. Rivest
1990CRYPTOFinding Four Million Large Random Primes.Ronald L. Rivest
1989FOCSLearning Binary Relations and Total Orders (Extended Abstract)Sally A. Goldman, Ronald L. Rivest, Robert E. Schapire
1989STOCInference of Finite Automata Using Homing Sequences (Extended Abstract)Ronald L. Rivest, Robert E. Schapire
1988AAAILearning Complicated Concepts Reliably and Usefully.Ronald L. Rivest, Robert H. Sloan
1988COLTTraining a 3-Node Neural Network is NP-Complete.Avrim Blum, Ronald L. Rivest
1988COLTResults on Learnability and the Vapnick-Chervonenkis Dimension.Nathan Linial, Yishay Mansour, Ronald L. Rivest
1988COLTLearning Complicated Concepts Reliably and Usefully.Ronald L. Rivest, Robert Sloan
1988FOCSResults on learnability and the Vapnik-Chervonenkis dimension (Extended Abstract)Nathan Linial, Yishay Mansour, Ronald L. Rivest
1988TARKA New Model for Inductive Inference.Ronald L. Rivest, Robert H. Sloan
1987FOCSDiversity-Based Inference of Finite Automata (Extended Abstract)Ronald L. Rivest, Robert E. Schapire
1986UAIA non-iterative maximum entropy algorithm.Sally A. Goldman, Ronald L. Rivest
1985CRYPTOIs DES a Pure Cipher? (Results of More Cycling Experiments on DES).Burton S. Kaliski Jr., Ronald L. Rivest, Alan T. Sherman
1985EuroCryptIs the Data Encryption Standard a Group? (Preliminary Abstract).Burton S. Kaliski Jr., Ronald L. Rivest, Alan T. Sherman
1985EuroCryptEfficient Factoring Based on Partial Information.Ronald L. Rivest, Adi Shamir
1985ICALPA Fair Protocol for Signing Contracts (Extended Abstract).Michael Ben-Or, Oded Goldreich, Silvio Micali, Ronald L. Rivest
1984CRYPTOA Knapsack Type Public Key Cryptosystem Based On Arithmetic in Finite Fields.Benny Chor, Ronald L. Rivest
1984CRYPTOA "Paradoxical'"Solution to the Signature Problem (Abstract).Shafi Goldwasser, Silvio Micali, Ronald L. Rivest
1984EuroCryptRSA Chips (Past/Present/Future).Ronald L. Rivest
1984FOCSA "Paradoxical" Solution to the Signature Problem (Extended Abstract)Shafi Goldwasser, Silvio Micali, Ronald L. Rivest
1983FCTEstimating a Probability Using Finite Memory (Extended Abstract).Frank Thomson Leighton, Ronald L. Rivest
1983FOCSGlobal Wire Routing in Two-Dimensional Arrays (Extended Abstract)Richard M. Karp, Frank Thomson Leighton, Ronald L. Rivest, Clark D. Thompson, Umesh V. Vazirani, Vijay V. Vazirani
1982CRYPTOA Short Report on the RSA Chip.Ronald L. Rivest
1982CRYPTORandomized Encryption Techniques.Ronald L. Rivest, Alan T. Sherman
1982DACThe "PI" (placement and interconnect) system.Ronald L. Rivest
1982DACA "greedy" channel router.Ronald L. Rivest, Charles M. Fiduccia
1982FOCSAn Application of Number Theory to the Organization of Raster-Graphics Memory (Extended Abstract)Benny Chor, Charles E. Leiserson, Ronald L. Rivest
1982STOCHow to Reuse a "Write-Once" Memory (Preliminary Version).Ronald L. Rivest, Adi Shamir
1978STOCThe Subgraph Homeomorphism ProblemAndrea S. LaPaugh, Ronald L. Rivest
1978STOCCoping with Errors in Binary Search Procedures (Preliminary Report)Ronald L. Rivest, Albert R. Meyer, Daniel J. Kleitman, Karl Winklmann, Joel Spencer
1977STOCAn Omega(n^2 log n) Lower Bound to the Shortest Paths ProblemAndrew Chi-Chih Yao, David Avis, Ronald L. Rivest
1976FOCSThe Mutual Exclusion Problem for Unreliable Processes: Preliminary ReportRonald L. Rivest, Vaughan R. Pratt
1976FOCSk+1 Heads Are Better than kAndrew Chi-Chih Yao, Ronald L. Rivest
1975STOCA Generalization and Proof of the Aanderaa-Rosenberg ConjectureRonald L. Rivest, Jean Vuillemin
1974FOCSOn Hash-Coding Algorithms for Partial-Match Retrieval (Extended Abstract)Ronald L. Rivest
1974FOCSOn Self-Organizing Sequential Search HeuristicsRonald L. Rivest
1972STOCLinear Time Bounds for Median ComputationsManuel Blum, Robert W. Floyd, Vaughan R. Pratt, Ronald L. Rivest, Robert Endre Tarjan