Ronald L. Rivest

From MaRDI portal
Revision as of 22:02, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:198993

Available identifiers

zbMath Open rivest.ronald-lDBLPr/RonaldLRivestWikidataQ578036 ScholiaQ578036MaRDI QIDQ198993

List of research outcomes





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
https://portal.mardi4nfdi.de/entity/Q58719112023-01-25Paper
https://portal.mardi4nfdi.de/entity/Q50753092022-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
https://portal.mardi4nfdi.de/entity/Q46080432018-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
https://portal.mardi4nfdi.de/entity/Q28659392013-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
https://portal.mardi4nfdi.de/entity/Q30667322011-01-12Paper
https://portal.mardi4nfdi.de/entity/Q36517352009-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
https://portal.mardi4nfdi.de/entity/Q36197972009-04-09Paper
https://portal.mardi4nfdi.de/entity/Q36197982009-04-09Paper
https://portal.mardi4nfdi.de/entity/Q36198462009-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
https://portal.mardi4nfdi.de/entity/Q47395212004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44741992004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44720722004-08-03Paper
https://portal.mardi4nfdi.de/entity/Q44720772004-08-03Paper
https://portal.mardi4nfdi.de/entity/Q44091072003-06-30Paper
https://portal.mardi4nfdi.de/entity/Q47063902003-06-15Paper
Piecemeal graph exploration by a mobile robot.2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q49493362002-12-02Paper
https://portal.mardi4nfdi.de/entity/Q27476132001-10-14Paper
Permutation polynomials modulo \(2^w\)2001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q42493272000-10-17Paper
https://portal.mardi4nfdi.de/entity/Q49417982000-07-19Paper
https://portal.mardi4nfdi.de/entity/Q44848982000-06-05Paper
Translucent cryptography -- an alternative to key escrow, and its implementation via fractional oblivious transfer2000-02-04Paper
https://portal.mardi4nfdi.de/entity/Q43855181998-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
https://portal.mardi4nfdi.de/entity/Q43140551995-01-08Paper
https://portal.mardi4nfdi.de/entity/Q43140491994-11-30Paper
https://portal.mardi4nfdi.de/entity/Q42795831994-09-20Paper
On choosing between experimenting and thinking when learning1994-06-02Paper
https://portal.mardi4nfdi.de/entity/Q42796091994-02-17Paper
Learning Binary Relations and Total Orders1993-12-20Paper
https://portal.mardi4nfdi.de/entity/Q31404181993-12-15Paper
Inference of finite automata using homing sequences1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40135581992-09-27Paper
Results on learnability and the Vapnik-Chervonenkis dimension1991-01-01Paper
Inferring decision trees using the minimum description length principle1989-01-01Paper
A knapsack-type public key cryptosystem based on arithmetic in finite fields1989-01-01Paper
Game tree searching by min/max approximation1988-01-01Paper
Is the data encryption standard a group? (Results of cycling experiments on DES)1988-01-01Paper
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q52037081988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57533611988-01-01Paper
Global wire routing in two-dimensional arrays1987-01-01Paper
Network control by Bayesian broadcast1987-01-01Paper
Efficient Factoring Based on Partial Information1986-01-01Paper
Is the Data Encryption Standard a Group? (Preliminary Abstract)1986-01-01Paper
Estimating a probability using finite memory1986-01-01Paper
A Knapsack Type Public Key Cryptosystem Based On Arithmetic in Finite Fields (preliminary draft)1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33229971983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36710391983-01-01Paper
How to reuse a “write-once≓ memory1982-01-01Paper
The subgraph homeomorphism problem1980-01-01Paper
Coping with errors in binary search procedures1980-01-01Paper
On the Polyhedral Decision Problem1980-01-01Paper
Orthogonal Packings in Two Dimensions1980-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
Critical remarks on “Critical Remarks on Some Public-Key Cryptosystems” by T. Herlestam1979-01-01Paper
A method for obtaining digital signatures and public-key cryptosystems1978-01-01Paper
Optimal Arrangement of Keys in a Hash Table1978-01-01Paper
k + 1 Heads Are Better than k1978-01-01Paper
On recognizing graph properties from adjacency matrices1977-01-01Paper
The game of \(N\) questions of a tree1977-01-01Paper
On the Worst-Case Behavior of String-Searching Algorithms1977-01-01Paper
Constructing optimal binary decision trees is NP-complete1976-01-01Paper
Linear expected time of a simple union-find algorithm1976-01-01Paper
On self-organizing sequential search heuristics1976-01-01Paper
Partial-Match Retrieval Algorithms1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41310171976-01-01Paper
Expected time bounds for selection1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41331371975-01-01Paper
Asymptotic bounds for the number of convex \(n\)-ominoes1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40485761974-01-01Paper
Time bounds for selection1973-01-01Paper
A Procedure for Improving the Upper Bound for the Number of n-Ominoes1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41257781972-01-01Paper

Research outcomes over time

This page was built for person: Ronald L. Rivest