Improving upon recent advances in the area of AH protocols, in particular on pioneering results in the multi-affiliation setting, we can give an affirmative answer to this question. To this end, we propose numerous algorithmic optimizations to a recent AH scheme leading to a remarkable performance gain. Our results are demonstrated not only at theoretical level, but we also offer implementations, performance measurements, and comparisons.
At the same time, our improvements advance the area of efficient polynomial interpolation in finite fields, which is one of our building blocks.Category / Keywords: cryptographic protocols / affiliation-hiding authentication, privacy-oriented cryptography, IHME Publication Info: A preliminary version of this paper appears in ACM ASIACCS 2011. Date: received 28 Dec 2010 Contact author: mark at manulis eu Available formats: PDF | BibTeX Citation Version: 20101231:142355 (All versions of this report) Discussion forum: Show discussion | Start new discussion