Abstract
In this paper we present a new secret-ballot multi-authority election scheme that is proactive and guarantees privacy, universal verifiability and robustness. In our scheme, a voter posts a single encrypted message as the ballot, accompanied by a non-interactive proof that it contains a valid vote. Our scheme is an efficient modification of the result by [CGS97]. The process of key recovery for decryption of votes in our scheme requires only O(r) steps, where r is the number of authorities required to decrypt the key, and the number of messages required for initial setup of the scheme is O(n), where n is the total number of authorities. The time complexity of key recovery in [CGS97] is O(r\(\mbox{log}^2\)r) and the complexity of number of messages is O(\(\mbox{n}^2\)). Thus the proposed scheme is more efficient in terms of time complexity and number of messages required to be sent. We also outline a simple and elegant technique to make our scheme proactive. Our implementation results demonstrate the improved time complexity of the proposed scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shamir, A.: How to share a secret. Communications of the ACM 22(11), 612–613 (1979)
Pedersen, T.: A threshold cryptosystem without a trusted party. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 522–526. Springer, Heidelberg (1991)
Cramer, R., Gennaro, R., Schoenmakers, B.: A Secure and Optimally Efficient Multi-Authority Election Scheme. European Transactions on Telecommunications 8(5), 481–490 (1997)
Herzberg, A., Jarecki, S., Krawczyk, H., Yung, M.: Proactive Secret Sharing Or: how to cope with perpetual leakage. In: Coppersmith, D. (ed.) CRYPTO 1995. LNCS, vol. 963, pp. 339–352. Springer, Heidelberg (1995)
Asmuth, C., Bloom, J.: A modular approach to key safeguarding. IEEE Transactions on Information Theory IT-29(2), 208–211 (1983)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, A.K., Chandran, P. (2007). A Secure and Efficient Multi-authority Proactive Election Scheme. In: McDaniel, P., Gupta, S.K. (eds) Information Systems Security. ICISS 2007. Lecture Notes in Computer Science, vol 4812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77086-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-77086-2_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77085-5
Online ISBN: 978-3-540-77086-2
eBook Packages: Computer ScienceComputer Science (R0)