Paper 2017/407

SplitCommit: Implementing and Analyzing Homomorphic UC Commitments

Peter Rindal and Roberto Trifiletti

Abstract

In this paper we present SplitCommit, a portable and efficient C++ implementation of the recent additively homomorphic commmitment scheme of Frederiksen et al. [FJNT16]. We describe numerous optimizations that go into engineering such an implementation, including highly optimized general purpose bit-matrix transposition and efficient ECC encoding given the associated generator matrix. We also survey and analyze in detail the applicability of [FJNT16] and include a detailed comparison to the canonical (non-homomorphic) commitment scheme based on a Random Oracle. We include performance benchmarks of the implementation in various network setting, for instance on a 10 Gbps LAN we achieve amortized commitment and decommitment running times of $0.65\mu s$ and $0.27\mu s$, respectively. Finally we also include an extensive tutorial on how to use the library.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. MINOR revision.
Keywords
Homomorphic Commitment
Contact author(s)
rindalp @ oregonstate edu
History
2017-05-13: received
Short URL
https://ia.cr/2017/407
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/407,
      author = {Peter Rindal and Roberto Trifiletti},
      title = {SplitCommit: Implementing and Analyzing Homomorphic UC Commitments},
      howpublished = {Cryptology ePrint Archive, Paper 2017/407},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/407}},
      url = {https://eprint.iacr.org/2017/407}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.