An Information Theoretically Secure E-Lottery Scheme Based on Symmetric Bivariate Polynomials
E-lottery schemes have attracted much interest from both industry and academia recently, because they are not only useful to raise funds for charity institutions, but also can be used as the major building blocks to design micro-payment systems. In the literature, a number of e-lottery schemes have...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-01-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | http://www.mdpi.com/2073-8994/11/1/88 |
| _version_ | 1811213360190980096 |
|---|---|
| author | Zhe Xia Yining Liu Ching-Fang Hsu Chin-Chen Chang |
| author_facet | Zhe Xia Yining Liu Ching-Fang Hsu Chin-Chen Chang |
| author_sort | Zhe Xia |
| collection | DOAJ |
| description | E-lottery schemes have attracted much interest from both industry and academia recently, because they are not only useful to raise funds for charity institutions, but also can be used as the major building blocks to design micro-payment systems. In the literature, a number of e-lottery schemes have been introduced over the last two decades. However, most of these schemes rely on some computational assumptions. In this paper, we introduce a novel e-lottery scheme that achieves information theoretical security. Our proposed scheme is designed using symmetric bivariate polynomials, and it satisfies the required security properties, such as correctness, unpredictability, verifiability, and robustness. Moreover, the winning number is generated in a distributed fashion, so that no trusted third party needs to be involved and the danger of a single point of failure is minimized. |
| first_indexed | 2024-04-12T05:45:31Z |
| format | Article |
| id | doaj.art-8aefe6c945254a109d734813f97a95ce |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-04-12T05:45:31Z |
| publishDate | 2019-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-8aefe6c945254a109d734813f97a95ce2022-12-22T03:45:29ZengMDPI AGSymmetry2073-89942019-01-011118810.3390/sym11010088sym11010088An Information Theoretically Secure E-Lottery Scheme Based on Symmetric Bivariate PolynomialsZhe Xia0Yining Liu1Ching-Fang Hsu2Chin-Chen Chang3School of Computer Science, Wuhan University of Technology, Wuhan 430070, ChinaSchool of Computer and Information Security, Guilin University of Electronic Technology, Guilin 541004, ChinaComputer School, Central China Normal University, Wuhan 430079, ChinaDepartment of Information Engineering and Computer Science, Feng Chia University, Taichung 43301, TaiwanE-lottery schemes have attracted much interest from both industry and academia recently, because they are not only useful to raise funds for charity institutions, but also can be used as the major building blocks to design micro-payment systems. In the literature, a number of e-lottery schemes have been introduced over the last two decades. However, most of these schemes rely on some computational assumptions. In this paper, we introduce a novel e-lottery scheme that achieves information theoretical security. Our proposed scheme is designed using symmetric bivariate polynomials, and it satisfies the required security properties, such as correctness, unpredictability, verifiability, and robustness. Moreover, the winning number is generated in a distributed fashion, so that no trusted third party needs to be involved and the danger of a single point of failure is minimized.http://www.mdpi.com/2073-8994/11/1/88e-lotterysymmetric bivariate polynomialverifiable secret sharinginformation theoretical security |
| spellingShingle | Zhe Xia Yining Liu Ching-Fang Hsu Chin-Chen Chang An Information Theoretically Secure E-Lottery Scheme Based on Symmetric Bivariate Polynomials Symmetry e-lottery symmetric bivariate polynomial verifiable secret sharing information theoretical security |
| title | An Information Theoretically Secure E-Lottery Scheme Based on Symmetric Bivariate Polynomials |
| title_full | An Information Theoretically Secure E-Lottery Scheme Based on Symmetric Bivariate Polynomials |
| title_fullStr | An Information Theoretically Secure E-Lottery Scheme Based on Symmetric Bivariate Polynomials |
| title_full_unstemmed | An Information Theoretically Secure E-Lottery Scheme Based on Symmetric Bivariate Polynomials |
| title_short | An Information Theoretically Secure E-Lottery Scheme Based on Symmetric Bivariate Polynomials |
| title_sort | information theoretically secure e lottery scheme based on symmetric bivariate polynomials |
| topic | e-lottery symmetric bivariate polynomial verifiable secret sharing information theoretical security |
| url | http://www.mdpi.com/2073-8994/11/1/88 |
| work_keys_str_mv | AT zhexia aninformationtheoreticallysecureelotteryschemebasedonsymmetricbivariatepolynomials AT yiningliu aninformationtheoreticallysecureelotteryschemebasedonsymmetricbivariatepolynomials AT chingfanghsu aninformationtheoreticallysecureelotteryschemebasedonsymmetricbivariatepolynomials AT chinchenchang aninformationtheoreticallysecureelotteryschemebasedonsymmetricbivariatepolynomials AT zhexia informationtheoreticallysecureelotteryschemebasedonsymmetricbivariatepolynomials AT yiningliu informationtheoreticallysecureelotteryschemebasedonsymmetricbivariatepolynomials AT chingfanghsu informationtheoreticallysecureelotteryschemebasedonsymmetricbivariatepolynomials AT chinchenchang informationtheoreticallysecureelotteryschemebasedonsymmetricbivariatepolynomials |