Paper 2014/1004 Original: eprint.iacr.org/2014/1004 ↗

CONIKS: Bringing Key Transparency to End Users

Marcela S. Melara
Aaron Blankstein
Joseph Bonneau
Edward W. Felten
Michael J. Freedman
Abstract

We present CONIKS, an end-user key verification service capable of integration in end-to-end encrypted communication systems. CONIKS builds on transparency log proposals for web server certificates but solves several new challenges specific to key verification for end users. CONIKS obviates the need for global third-party monitors and enables users to efficiently monitor their own key bindings for consistency, downloading less than 20 kB per day to do so even for a provider with billions of users. CONIKS users and providers can collectively audit providers for non-equivocation, and this requires downloading a constant 2.5 kB per provider per day. Additionally, CONIKS preserves the level of privacy offered by today’s major communication services, hiding the list of usernames present and even allowing providers to conceal the total number of users in the system.

Metadata
Available format(s)
PDF
Publication info
Preprint.
History
2017-04-27: last updated
2014-12-18: published
Short URL
https://ia.cr/2014/1004
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2014/1004,
      author = {Marcela S.  Melara and Aaron Blankstein and Joseph Bonneau and Edward W.  Felten and Michael J.  Freedman},
      title = {CONIKS: Bringing Key Transparency to End Users},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/1004},
      year = {2014},
      url = {https://eprint.iacr.org/2014/1004}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.