Paper 2014/467

Ad-Hoc Secure Two-Party Computation on Mobile Devices using Hardware Tokens

Daniel Demmler, Thomas Schneider, and Michael Zohner

Abstract

Secure two-party computation allows two mutually distrusting parties to jointly compute an arbitrary function on their private inputs without revealing anything but the result. An interesting target for deploying secure computation protocols are mobile devices as they contain a lot of sensitive user data. However, their resource restriction makes the deployment of secure computation protocols a challenging task. In this work, we optimize and implement the secure computation protocol by Goldreich-Micali-Wigderson (GMW) on mobile phones. To increase performance, we extend the protocol by a trusted hardware token (i.e., a smartcard). The trusted hardware token allows to pre-compute most of the workload in an initialization phase, which is executed locally on one device and can be pre-computed independently of the later communication partner. We develop and analyze a proof-of-concept implementation of generic secure two-party computation on Android smart phones making use of a microSD smartcard. Our use cases include private set intersection for finding shared contacts and private scheduling of a meeting with location preferences. For private set intersection, our token-aided implementation on mobile phones is up to two orders of magnitude faster than previous generic secure two-party computation protocols on mobile phones and even as fast as previous work on desktop computers.

Note: This new revision contains minor cosmetic changes.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. MAJOR revision.USENIX Security Symposium 2014
Keywords
secure computationsmart cardsimplementation
Contact author(s)
daniel demmler @ ec-spride de
History
2014-07-03: last of 2 revisions
2014-06-17: received
See all versions
Short URL
https://ia.cr/2014/467
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/467,
      author = {Daniel Demmler and Thomas Schneider and Michael Zohner},
      title = {Ad-Hoc Secure Two-Party Computation on Mobile Devices using Hardware Tokens},
      howpublished = {Cryptology ePrint Archive, Paper 2014/467},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/467}},
      url = {https://eprint.iacr.org/2014/467}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.