Talk:Double Ratchet Algorithm

This is the talk page for discussing improvements to the Double Ratchet Algorithm article.
This is not a forum for general discussion of the article's subject.

Put new text under old text. Click here to start a new topic.
New to Wikipedia? Welcome! Learn to edit; get help.

Article policies

Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL

Cryptography: Computer science Low‑importance

	This article is within the scope of WikiProject Cryptography, a collaborative effort to improve the coverage of Cryptography on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.CryptographyWikipedia:WikiProject CryptographyTemplate:WikiProject CryptographyCryptography articles
Low	This article has been rated as Low-importance on the importance scale.
	This article is supported by WikiProject Computer science (assessed as Low-importance).

Computing: Networking / Software / CompSci / Free and open-source software Low‑importance

This article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.ComputingWikipedia:WikiProject ComputingTemplate:WikiProject ComputingComputing articles

Low

This article has been rated as Low-importance on the project's importance scale.

This article is supported by Networking task force (assessed as Low-importance).

This article is supported by WikiProject Software (assessed as Low-importance).

This article is supported by WikiProject Computer science (assessed as Low-importance).

This article is supported by Free and open-source software (assessed as Low-importance).

Things you can help WikiProject Computer science with:

Here are some tasks awaiting attention:

Article requests :
- Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Cleanup :
- Computer science articles needing attention
- Computer science articles needing expert attention
Copyedit :
- Computing
Expand :
- Computer science
Infobox :
- Computer science articles without infoboxes
Maintain :
- Timeline of computing 2020–present
Photo :
- Find pictures for the biographies of computer scientists (see List of computer scientists)
- Computing articles needing images
Stubs :
- Computer science stubs
Unreferenced :
- WikiProject Computer science/Unreferenced BLPs
Project-related :
- Tag all relevant articles in Category:Computer science and sub-categories with {{WikiProject Computer science}}

Name of the article

Trevor Perrin has now renamed the ratcheting algorithm as "Double Ratchet",[1] and Moxie Marlinspike has written that Axolotl actually referred to the full messaging protocol (double ratchet + prekeys + 3DH), which has now been renamed as "Signal Protocol".[2] If this article is only about the ratcheting algorithm, I suggest that it be renamed as "Double ratchet". --Dodi 8238 (talk) 13:55, 31 March 2016 (UTC)[reply]

I went ahead and changed everything from Axolotl to "double ratchet", seeing that this isn't that controversial. --Dodi 8238 (talk) 14:41, 31 March 2016 (UTC)[reply]

Axolotl describes the double ratchet construction, not the full protocol. It's possible OWS used it internally that way, but nobody else did because their public documents only talked about the double ratchet part.

Also, there is not even a public statement by Trevor or anyone at OWS that they prefer the term Axolotl ratchet be replaced by double ratchet. In particular, the github reference should be removed because that repository has no public content https://github.com/trevp/double_ratchet

Finally there are actually various double ratchet constructions possible, depending upon your particular goals. — Preceding unsigned comment added by 78.250.123.11 (talk) 07:56, 9 April 2016 (UTC) [edited by 78.250.96.93 21:54, 10 April 2016‎ (UTC)][reply]

Here is the GitHub diff in which Trevor Perrin changed the name of the "Axolotl Ratchet" to "Double Ratchet Algorithm" on 30 March 2016. The public content you're referring to is located here, ~~and it isn't used as a reference anywhere in this article. (It is, however, linked to in the External links section.)~~ Could you provide reliable sources that describe the other double ratchet constructions? Then we could expand this article so that it is more general, and not only about this particular example. --Dodi 8238 (talk) 08:18, 9 April 2016 (UTC) [edited 10:23, 9 April 2016 (UTC)][reply]

I've now renamed the article as "Double Ratchet Algorithm" because it is mainly about the algorithm that was developed by Perrin and Marlinspike. The term "double ratchet" now redirects here, but that page can be converted into a general article about double ratchet constructions if enough secondary sources are found. --Dodi 8238 (talk) 10:11, 9 April 2016 (UTC)[reply]

Adding algorithm is definitely better because "double ratchet" alone apparently refers to a wrench. Afaik, any different double ratchets would be OR, so you can ignore them. — Preceding unsigned comment added by 78.250.96.93 (talk) 22:21, 10 April 2016 (UTC)[reply]

What is a ratchet?

Hi, I looked up this article after reading several of the recent news reports about WhatsApp. I'm wondering what the definition of a ratchet actually is? This might be useful information to put into the article (or is it defined elsewhere? I couldn't find it...) for your average layman reader. Thanks, CaptRik (talk) 12:24, 7 April 2016 (UTC)[reply]

It's an applied cryptography term that mathematical cryptographers have not really formalized, but maybe they'll do so eventually. Just off the cuff : A ratchet is a stateful one-way algorithm for producing a succession of new key material so that even the participants cannot replicate the old key material, given certain cryptographic assumptions and assuming that they honestly destroy the old key material and state.

I suspect Diffie-Hellman ratchets were invented in OtR, maybe by Ian Goldberg. Axolotl combines a natural successor to the OtR's Diffie-Hellman ratchet with a kinda weak hash iteration ratchet invented by Silent Circle. It gives you stronger forward secrecy properties than either one.

In fact, a huge advancement here is not so much the ratchet itself as the understanding that the ratchet state should be preserved long-term in between what the users view as sessions. I suspect Silent Circle should be credited with that, as they were interested in email-like applications.

At times, Axolotl is credited to both Moxie and Trevor. A priori, I'd suspect that's due to Moxie pushing for that extra long-term forward-secrecy, after understanding why it was valuable from seeing Silent Circle, but who knows. — Preceding unsigned comment added by 78.250.96.93 (talk) 22:17, 10 April 2016 (UTC)[reply]

Ratcheting (cryptography) article requested

I added a request for a Ratcheting (cryptography) article to Wikipedia:Requested_articles/Mathematics#Cryptography. Squideshi (talk) 21:20, 30 March 2019 (UTC)[reply]