Ronald L. Rivest

From MaRDI portal
Person:198993


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Bernoulli Ballot Polling: A Manifest Improvement for Risk-Limiting Audits2023-08-03Paper
k-Cut: A Simple Approximately-Uniform Method for Sampling Ballots in Post-election Audits2023-08-03Paper
scientific article; zbMATH DE number 7646025 (Why is no real title available?)2023-01-25Paper
scientific article; zbMATH DE number 7526293 (Why is no real title available?)2022-05-12Paper
Optimality of correlated sampling strategies2020-12-17Paper
Leading the field: fortune favors the bold in Thurstonian choice models2019-01-28Paper
Time-space trade-offs in population protocols2018-07-16Paper
RSA Chips (Past/Present/Future) (Extended abstract)2018-07-11Paper
All-or-nothing encryption and the package transform2018-05-09Paper
On the design and security of RC22018-05-09Paper
From battlefields to elections: winning strategies of Blotto and auditing games2018-03-15Paper
A “Paradoxical” Solution to The Signature Problem2017-04-10Paper
Picture-hanging puzzles2015-01-21Paper
The subgraph homeomorphism problem2014-03-14Paper
Coping with errors in binary search procedures (Preliminary Report)2014-03-14Paper
Introduction to algorithms.2013-12-12Paper
\texttt{FlipIt}: the game of ``stealthy takeover2013-11-15Paper
Defending against the unknown enemy: applying FlipIt to system security2013-03-13Paper
Tweakable block ciphers2012-09-21Paper
The invertibility of the XOR of rotations of a binary word2011-04-06Paper
scientific article; zbMATH DE number 5834960 (Why is no real title available?)2011-01-12Paper
Introduction to algorithms.2009-12-11Paper
Indifferentiability of Permutation-Based Compression Functions and Tree-Based Modes of Operation, with Applications to MD62009-08-11Paper
Theory of Cryptography2009-05-14Paper
scientific article; zbMATH DE number 5542185 (Why is no real title available?)2009-04-09Paper
scientific article; zbMATH DE number 5542232 (Why is no real title available?)2009-04-09Paper
scientific article; zbMATH DE number 5542186 (Why is no real title available?)2009-04-09Paper
Amplifying Collision Resistance: A Complexity-Theoretic Treatment2009-03-10Paper
On the notion of ‘software independence’ in voting systems2009-01-21Paper
Lightweight Email Signatures (Extended Abstract)2008-11-27Paper
scientific article; zbMATH DE number 2088327 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2081086 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2079931 (Why is no real title available?)2004-08-03Paper
scientific article; zbMATH DE number 2079926 (Why is no real title available?)2004-08-03Paper
scientific article; zbMATH DE number 1942411 (Why is no real title available?)2003-06-30Paper
scientific article; zbMATH DE number 1928244 (Why is no real title available?)2003-06-15Paper
Piecemeal graph exploration by a mobile robot.2003-01-14Paper
scientific article; zbMATH DE number 1440890 (Why is no real title available?)2002-12-02Paper
Introduction to algorithms2001-10-14Paper
Permutation polynomials modulo \(2^w\)2001-08-20Paper
scientific article; zbMATH DE number 1302844 (Why is no real title available?)2000-10-17Paper
scientific article; zbMATH DE number 1418240 (Why is no real title available?)2000-07-19Paper
scientific article; zbMATH DE number 1455102 (Why is no real title available?)2000-06-05Paper
Translucent cryptography -- an alternative to key escrow, and its implementation via fractional oblivious transfer2000-02-04Paper
scientific article; zbMATH DE number 1142302 (Why is no real title available?)1998-05-04Paper
On breaking a Huffman code1996-07-31Paper
Diversity-based inference of finite automata1995-09-10Paper
A formal model of hierarchical concept learning1995-05-01Paper
Complete variable-length ``fix-free codes1995-02-26Paper
scientific article; zbMATH DE number 697837 (Why is no real title available?)1995-01-08Paper
scientific article; zbMATH DE number 697831 (Why is no real title available?)1994-11-30Paper
scientific article; zbMATH DE number 503258 (Why is no real title available?)1994-09-20Paper
On choosing between experimenting and thinking when learning1994-06-02Paper
scientific article; zbMATH DE number 503281 (Why is no real title available?)1994-02-17Paper
Learning Binary Relations and Total Orders1993-12-20Paper
scientific article; zbMATH DE number 437541 (Why is no real title available?)1993-12-15Paper
Inference of finite automata using homing sequences1993-06-29Paper
scientific article; zbMATH DE number 67637 (Why is no real title available?)1992-09-27Paper
Results on learnability and the Vapnik-Chervonenkis dimension1991-01-01Paper
A knapsack-type public key cryptosystem based on arithmetic in finite fields1989-01-01Paper
Inferring decision trees using the minimum description length principle1989-01-01Paper
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks1988-01-01Paper
Is the data encryption standard a group? (Results of cycling experiments on DES)1988-01-01Paper
Game tree searching by min/max approximation1988-01-01Paper
scientific article; zbMATH DE number 4188971 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4197454 (Why is no real title available?)1988-01-01Paper
Global wire routing in two-dimensional arrays1987-01-01Paper
Network control by Bayesian broadcast1987-01-01Paper
Estimating a probability using finite memory1986-01-01Paper
Is the Data Encryption Standard a Group? (Preliminary Abstract)1986-01-01Paper
Efficient Factoring Based on Partial Information1986-01-01Paper
A Knapsack Type Public Key Cryptosystem Based On Arithmetic in Finite Fields (preliminary draft)1985-01-01Paper
scientific article; zbMATH DE number 3854183 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3823652 (Why is no real title available?)1983-01-01Paper
How to reuse a “write-once≓ memory1982-01-01Paper
Coping with errors in binary search procedures1980-01-01Paper
Orthogonal Packings in Two Dimensions1980-01-01Paper
The subgraph homeomorphism problem1980-01-01Paper
On the Polyhedral Decision Problem1980-01-01Paper
Critical remarks on “Critical Remarks on Some Public-Key Cryptosystems” by T. Herlestam1979-01-01Paper
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 polynomials1979-01-01Paper
A method for obtaining digital signatures and public-key cryptosystems1978-01-01Paper
k + 1 Heads Are Better than k1978-01-01Paper
Optimal Arrangement of Keys in a Hash Table1978-01-01Paper
On recognizing graph properties from adjacency matrices1977-01-01Paper
On the Worst-Case Behavior of String-Searching Algorithms1977-01-01Paper
The game of \(N\) questions of a tree1977-01-01Paper
On self-organizing sequential search heuristics1976-01-01Paper
Constructing optimal binary decision trees is NP-complete1976-01-01Paper
Partial-Match Retrieval Algorithms1976-01-01Paper
Linear expected time of a simple union-find algorithm1976-01-01Paper
scientific article; zbMATH DE number 3558981 (Why is no real title available?)1976-01-01Paper
Expected time bounds for selection1975-01-01Paper
scientific article; zbMATH DE number 3557238 (Why is no real title available?)1975-01-01Paper
Asymptotic bounds for the number of convex \(n\)-ominoes1974-01-01Paper
scientific article; zbMATH DE number 3463166 (Why is no real title available?)1974-01-01Paper
A Procedure for Improving the Upper Bound for the Number of n-Ominoes1973-01-01Paper
Time bounds for selection1973-01-01Paper
scientific article; zbMATH DE number 3551902 (Why is no real title available?)1972-01-01Paper


Research outcomes over time


This page was built for person: Ronald L. Rivest