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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ronald L. Rivest