Volume 7, Issue 4 (12-2015)                   IJICTR 2015, 7(4): 35-42 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Alaei A, Tadayon M H. Efficient Verifiable Dynamic Threshold Secret Sharing Scheme Based on Elliptic Curves . IJICTR. 2015; 7 (4) :35-42
URL: http://ijict.itrc.ac.ir/article-1-81-en.html
1- Engineering Department of ICT Imam Hussein Comprehensive University Tehran, Iran
2- Iran Telecommunication Research Center (ITRC) Tehran, Iran
Abstract:   (1412 Views)
A dynamic threshold secret sharing (DTSS) scheme allows the secret to be updated without changing the shares. The first DTSS scheme was proposed by Laih et al. in 1991. Several other schemes based on different methods have been proposed since then. In 2007, Chen et al. proposed a verifiable DTSS scheme based on elliptic curves and bilinear maps, which is almost efficient. In this paper, we propose an alternative verifiable DTSS scheme using elliptic curves and bilinear maps. The proposed scheme is computationally secure, and the secret and/or threshold parameter can change to any arbitrary values multiple times. Furthermore, in our scheme, there is no secure channel and participants do not need to save any information or extra shares ahead of time. Since the running time is an important factor for practical applications, we provide a complexity comparison of our approach with respect to Chen et al.’s scheme. The comparison between the proposed scheme and that of Chen et al. indicates that the new scheme is more efficient, that it means, it has much lower computational complexity, as well as smaller storage requirements.
Full-Text [PDF 683 kb]   (860 Downloads)    
Type of Study: Research | Subject: Information Technology

Add your comments about this article : Your username or Email: