EFFICIENT LARGE-SCALE DISTRIBUTED KEY GENERATION AGAINST BURST INTERRUPTION

Jheng-Ru Ou, Shi-Chun Tsai, Wen-Guey Tzeng

2007

Abstract

A distributed key generation scheme allows the key servers to distributively share a secret key and then compute the corresponding public key. Canny and Sorkin (Canny and Sorkin, 2004) proposed a probabilistic threshold distributed key generation scheme that is suitable for the case that the number of key servers is large. The communication cost of their scheme is much less than that of previous schemes. Nevertheless, it is possible to improve their scheme in some aspects. In this paper we employ the randomness technique to cope with some problems encountered by their scheme. Our contribution is twofold. Firstly, our scheme is secure against a large cluster of dishonest key servers. Secondly, our scheme has better performance in some aspects. We support this point by a series of simulation experiments. As a result, our scheme and Canny and Sorkin’s scheme can be used in different situations.

Paper Citation

in Harvard Style

Ou J., Tsai S. and Tzeng W. (2007). EFFICIENT LARGE-SCALE DISTRIBUTED KEY GENERATION AGAINST BURST INTERRUPTION . In Proceedings of the Second International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2007) ISBN 978-989-8111-12-8, pages 197-203. DOI: 10.5220/0002122201970203

in Bibtex Style

@conference{secrypt07,
author={Jheng-Ru Ou and Shi-Chun Tsai and Wen-Guey Tzeng},
title={EFFICIENT LARGE-SCALE DISTRIBUTED KEY GENERATION AGAINST BURST INTERRUPTION},
booktitle={Proceedings of the Second International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2007)},
year={2007},
pages={197-203},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002122201970203},
isbn={978-989-8111-12-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2007)
TI - EFFICIENT LARGE-SCALE DISTRIBUTED KEY GENERATION AGAINST BURST INTERRUPTION
SN - 978-989-8111-12-8
AU - Ou J.
AU - Tsai S.
AU - Tzeng W.
PY - 2007
SP - 197
EP - 203
DO - 10.5220/0002122201970203