TY - GEN
T1 - Secure server-aided signature generation
AU - Jakobsson, Markus
AU - Wetzel, Susanne
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.
PY - 2001
Y1 - 2001
N2 - We study how to reduce the local computational cost associated with performing exponentiation. This involves transforming a large computational task into a large set of small computational tasks that are to be performed by a set of external servers who may all be controlled by one and the same adversary. In order to attack our problem, we introduce and employ the three principles of duplication, distribution and delegation. We apply our exponentiation scheme to performing inexpensive server-aided batch signature generation, and show noticeable efficiency improvements for batches of size 20 and up.
AB - We study how to reduce the local computational cost associated with performing exponentiation. This involves transforming a large computational task into a large set of small computational tasks that are to be performed by a set of external servers who may all be controlled by one and the same adversary. In order to attack our problem, we introduce and employ the three principles of duplication, distribution and delegation. We apply our exponentiation scheme to performing inexpensive server-aided batch signature generation, and show noticeable efficiency improvements for batches of size 20 and up.
KW - Batch
KW - DSS
KW - Delegation
KW - Duplication
KW - Error-detection
UR - http://www.scopus.com/inward/record.url?scp=84937432284&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84937432284&partnerID=8YFLogxK
U2 - 10.1007/3-540-44586-2_28
DO - 10.1007/3-540-44586-2_28
M3 - Conference contribution
AN - SCOPUS:84937432284
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 383
EP - 401
BT - Public Key Cryptography - 4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001, Proceedings
A2 - Kim, Kwangjo
T2 - 4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001
Y2 - 13 February 2001 through 15 February 2001
ER -