[permalink] [id link]

Rivest is one of the inventors of the RSA algorithm ( along with Adi Shamir and Len Adleman ).

from
Wikipedia

## Some Related Sentences

Rivest and is

While it

__is__officially termed "__Rivest__Cipher 4 ",**the**RC acronym__is__alternatively understood to stand for " Ron's Code "**(**see also RC2, RC5**and**RC6**).**
He

__is__a co-inventor**of****the****RSA****algorithm****(****along****with**Ron__Rivest__**and****Len****Adleman**), a co-inventor**of****the**Feige – Fiat –**Shamir**identification scheme**(****along****with**Uriel Feige**and**Amos Fiat ),**one****of****the****inventors****of**differential cryptanalysis**and**has made numerous contributions to**the**fields**of**cryptography**and**computer science.
Soon afterwards, Ronald

__Rivest__,**Adi****Shamir**,**and****Len****Adleman**invented**the****RSA****algorithm**, which could be used to produce primitive digital signatures**(**although only as a proof-of-concept —" plain "**RSA**signatures are not secure < ref > For example any integer r " signs " m = r < sup > e </ sup >**and****the**product s < sub > 1 </ sub > s < sub > 2 </ sub >**of**any two valid signatures s < sub > 1 </ sub >, s < sub > 2 </ sub >**of**m < sub > 1 </ sub >, m < sub > 2 </ sub >__is__a valid signature**of****the**product m < sub > 1 </ sub > m < sub > 2 </ sub >.</ ref >).
He

__is__known for being a co-inventor**of****the****RSA****(**__Rivest__–**Shamir**–**Adleman**) cryptosystem in 1977,**and****of**DNA computing.
It was popularized by

**the**canonical algorithms textbook Introduction to Algorithms by Cormen, Leiserson,__Rivest__,**and**Stein, in which it__is__both introduced**and**proved.
The MD4 Message-Digest Algorithm

__is__a cryptographic hash function developed by Ronald__Rivest__in 1990.
In cryptography, GMR

__is__a digital signature**algorithm**named after its**inventors**Shafi Goldwasser, Silvio Micali**and**Ron__Rivest__.
* The

**RSA****algorithm**for public-key cryptography, based on**the**factoring problem,__is__first publicly described by Ron__Rivest__,**Adi****Shamir****and**Leonard**Adleman**.
The MD2 Message-Digest Algorithm

__is__a cryptographic hash function developed by Ronald__Rivest__in 1989.
If n ′= n, then for large n

**the**set__is__expected to have**the**fraction**(**1-1 / e ) (≈ 63. 2 %)**of****the**unique examples**of**D,**the**rest being duplicates .< ref > Aslam, Javed A .; Popa, Raluca A .;**and**__Rivest__, Ronald L.**(**2007 ); On Estimating**the**Size**and**Confidence**of**a Statistical Audit, Proceedings**of****the**Electronic Voting Technology Workshop**(**EVT ' 07 ), Boston, MA, August 6, 2007.
In computer science, a scapegoat tree

__is__a self-balancing binary search tree, discovered by Arne Anderson**and**again by Igal Galperin**and**Ronald L.__Rivest__.
Paul Houde will not be back as

**the**Boys goalie Fernand__Rivest__, as he__is__killed off in**the**season premiere.

Rivest and one

**Adi**

**Shamir**,

__one__

**of**

**the**authors

**of**

**RSA**: Ron

__Rivest__|

__Rivest__,

**Adi**

**Shamir**|

**Shamir**

**and**Leonard

**Adleman**|

**Adleman**

Rivest and RSA

His discovery, however, was not revealed until 1998 due to its top-secret classification,

**and**__Rivest__,**Shamir**,**and****Adleman**devised__RSA__independently**of**Cocks ' work.
The

__RSA__**algorithm**was publicly described in 1977 by Ron__Rivest__,**Adi****Shamir**,**and**Leonard**Adleman**at MIT ;**the**letters__RSA__are**the**initials**of**their surnames, listed in**the**same order as on**the**paper.__RSA__Security has never officially released

**the**

**algorithm**;

__Rivest__has, however, linked to

**the**English Wikipedia article on RC4 in his own course notes.

It was

**the**need to synchronize**the**scramblers that suggested to James H. Ellis**the**idea for non-secret encryption which ultimately led to**the**invention**of**both**the**__RSA__encryption**algorithm****and**Diffie-Hellman key exchange well before either was reinvented publicly by__Rivest__,**Shamir**,**and****Adleman**, or by Diffie**and**Hellman.
For his contribution to

**the**invention**of****the**__RSA__cryptosystem,**Adleman**,**along****with**Ron__Rivest__**and****Adi****Shamir**, has been a recipient**of****the**1996 Paris Kanellakis Theory**and**Practice Award**and****the**2002 ACM Turing Award, often called**the**Nobel Prize**of**Computer Science.__RSA__was named after

**the**initials

**of**its co-founders, Ron

__Rivest__,

**Adi**

**Shamir**,

**and**

**Len**

**Adleman**, after whom

**the**

__RSA__public key cryptography

**algorithm**was also named.

He invented

**the**widely-used encryption**algorithm**now commonly known as__RSA__, about three years before it was independently developed by__Rivest__,**Shamir**,**and****Adleman**at MIT.
These names were used by Ron

__Rivest__in**the**1978 Communications**of****the**ACM article presenting**the**__RSA__cryptosystem,**and**in A Method for Obtaining Digital Signatures**and**Public-Key Cryptosystems published April 4, 1977, revised September 1, 1977 as technical Memo LCS / TM82.

Rivest and algorithm

A worst-case linear

__algorithm__for**the**general case**of**selecting**the**kth largest element was published by Blum, Floyd, Pratt,__Rivest__**and**Tarjan in their 1973 paper " Time bounds for selection ", sometimes called BFPRT after**the**last names**of****the**authors.
When, a few years later, Diffie

**and**Hellman published their 1976 paper,**and**shortly after that__Rivest__,**Shamir**,**and****Adleman**announced their__algorithm__, Cocks, Ellis,**and**Williamson suggested that GCHQ announce that they had previously developed both.
One scheme to increase

**the**key size**of**DES without substantially altering**the**__algorithm__was DES-X, proposed by Ron__Rivest__in May 1984.
Along

**with**Blum, Floyd,__Rivest__,**and**Tarjan, he described**the**first worst-case optimal selection__algorithm__.

Rivest and with

*

**the**2002 ACM Turing Award, together__with____Rivest__**and****Adleman**, in recognition**of**his contributions to cryptography
Outdoor concert

**of****the**Montreal Symphony Orchestra__with__conductor Jean-François__Rivest__in**the**borough**of**Pierrefonds-Roxboro in August 2008.
Ron

__Rivest__estimated in 1977 that factoring a 125-digit number would require 40 quadrillion years, even__with__**the**highly conservative assumption that modular multiplication could be carried out in a nanosecond ; he therefore then believed that RSA-129 could never be broken in practice.
In 1996, SPKI was merged

__with__Simple Distributed Security Infrastructure**(**SDSI, pronounced sudsy ) by Ron__Rivest__**and**Butler Lampson.
Leiserson coauthored

**the**standard algorithms textbook Introduction to Algorithms together__with__Thomas H. Cormen, Ronald__Rivest__,**and**Clifford Stein.
Simply put,

__Rivest__proposed encrypting each plaintext block__with__a random key to form**the**pseudomessage, then hashing each block**and**XORing all**the**hashes together__with__**the**random key to generate**the**last block**of****the**pseudomessage.0.101 seconds.