Evaluation of Privacy-ABC Technologies – A Study on the Computational Efficiency

Authors

Fatbardh Veseli (Goethe University Frankfurt), Jetzabel Serna (Goethe University Frankfurt)

Abstract

Privacy-enhancing attribute-based credential (Privacy-ABC) technologies use different cryptographic methods to enhance the privacy of the users. This results in important practical differences between these technologies, especially with regard to efficiency, which have not been studied in depth, but is necessary for assessing their suitability for different user devices and for highly dynamic scenarios. In this paper, we compare the computational efficiency of two prominent Privacy-ABC technologies, IBM’s Idemix and Microsoft’s U-Prove, covering all known Privacy-ABC features. The results show that overall presentation is in general is more efficient with Idemix, whereas U-Prove is more efficient for the User side (proving) operations during the presentation, and overall when there are more attributes in a credential. For both technologies we confirmed that inspectability, non-revocation proofs, and inequality predicates are costly operations. Interestingly, the study showed that equality predicates, the number of attributes in a credential, and attribute disclosure are done very efficiently. Finally, we identified a number of specific trust issues regarding Privacy-ABC technologies.

Venue

Trust Management X - 10th IFIP WG 11.11 International Conference, IFIPTM 2016

Place and Date

Darmstadt, Germany, July 18-22, 2016

Publication Reference

Fatbardh Veseli and Jetzabel Serna. “Evaluation of Privacy-ABC Technologies - A Study on the Computational Efficiency“, in: Sheikh Mahbub Habib and Julita Vassileva and Sjouke Mauw and Max Mühlhäuser (eds.) IFIPTM 2016, pp. 63-78, IFIP Advances in Information and Communication Technology 473, Darmstadt/Germany, Springer.

[Download]

Bibtex

@inproceedings{vesser16,
  Author     = {Fatbardh Veseli and Jetzabel Serna},
  Title     = {{Evaluation of Privacy-ABC Technologies -- A Study on the Computational Efficiency}},
  Booktitle  = {IFIPTM 2016},
  Publisher  = {Springer},
  year = {2016},
  series = {IFIP Advances in Information and Communication Technology},
  volume = {473},
  pages = {63--78},
  editor = {Sheikh Mahbub Habib and Julita Vassileva and Sjouke Mauw and Max M{"{u}}hlh{"{a}}user},
}