1. Ratcheted Encryption and Key Exchange: The Security of Messaging 2017 Crypto SecureMessaging
    Mihir Bellare and Asha Camper Singh and Joseph Jaeger and Maya Nyayapati and Igors Stepanovs
    [View PDF on eprint.iacr.org]
    [Show BibTex Citation]

    @inproceedings{DBLP:conf/crypto/BellareSJNS17,
    author = {Mihir Bellare and
    Asha Camper Singh and
    Joseph Jaeger and
    Maya Nyayapati and
    Igors Stepanovs},
    title = {Ratcheted Encryption and Key Exchange: The Security of Messaging},
    booktitle = {Advances in Cryptology - {CRYPTO} 2017 - 37th Annual International
    Cryptology Conference, Santa Barbara, CA, USA, August 20-24, 2017,
    Proceedings, Part {III}},
    pages = {619--650},
    year = {2017},
    url = {https://doi.org/10.1007/978-3-319-63697-9\_21},
    doi = {10.1007/978-3-319-63697-9\_21},
    timestamp = {Tue, 14 May 2019 10:00:48 +0200},
    biburl = {https://dblp.org/rec/bib/conf/crypto/BellareSJNS17},
    bibsource = {dblp computer science bibliography, https://dblp.org}
    }

We aim to understand, formalize and provably achieve the goals underlying the core key-ratcheting technique of Borisov, Goldberg and Brewer, extensions of which are now used in secure messaging systems. We give syntax and security definitions for ratcheted encryption and key-exchange. We give a proven-secure protocol for ratcheted key exchange. We then show how to generically obtain ratcheted encryption from ratcheted key-exchange and standard encryption.

  1.