[發明專利]電子計票的分組方法

有效

• 申請號: 201910961986.1
• 申請日: 2019-10-11
• 公開（公告）號: CN110837655B
• 公開（公告）日: 2022-02-18
• 發明（設計）人: 張亮軒;溫化冰;鄭翀;張一鋒;范貴甫
• 申請（專利權）人: 中鈔信用卡產業發展有限公司杭州區塊鏈技術研究院
• 主分類號: G06F21/62
• 分類號: G06F21/62;G07C13/00
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 彭瓊

本發明實施例提供了一種電子計票的分組方法。該方法包括：利用加密算法ElGamal計算分組的最大組員數；根據投票人數與最大組員數，確定電子計票分組的目標組員數；按照目標組員數對投票者進行分組計票，得到電子計票的計票結果。根據本發明實施例提供的電子計票的分組方法，能夠在大規模的電子投票中，對投票者進行分組計票，保證每個分組中投票內容的安全性，并且能夠提高大規模的電子投票的計票結果的準確性。

技術領域

本發明涉及區塊鏈技術領域，尤其涉及一種電子計票的分組方法。

背景技術

隨著電子投票技術的廣泛應用，需要對投票內容、投票者以及候選者的隱私進行保護。通常情況下，會利用ElGamal算法對投票內容進行加密，以保障投票內容不會被非法竊取，進而保障整個電子投票的準確性。

但是，ElGamal加密算法只有在明文消息M滿足0≤M≤p-1(其中，p為素數)時，才能正確對加密信息進行解密，否則就會出現解密錯誤。一旦，在投票人數較多的情況下，計票者對多個加密選票進行同態計算后，無法保證0≤M≤p-1，這就可能會導致解密錯誤，產生錯誤的計票結果。

因此，如何在大規模的電子投票中保證電子計票結果的準確性成為亟待解決的技術問題。

發明內容

本發明實施例提供了一種電子計票的分組方法，能夠提高電子計票的準確性。

第一方面，提供了一種電子計票的分組方法，該方法包括：

利用加密算法ElGamal計算分組的最大組員數；

根據投票人數與最大組員數，確定電子計票分組的目標組員數；

按照目標組員數對投票者進行分組計票，得到電子計票的計票結果。

通過第一方面提供的電子計票的分組方法，在大規模的電子投票中，能夠對投票者進行分組計票，保證每個分組中投票內容的安全性，并且能夠提高大規模的電子投票的計票結果的準確性。

在第一方面的一些可實現的方式中，根據投票人數與最大組員數，確定電子計票分組的目標組員數，包括：

若投票人數小于或等于最大組員數，則將投票人數作為目標組員數。

在第一方面的一些可實現方式中，根據投票人數與最大組員數，確定電子計票分組的目標組員數，包括：

若投票人數大于最大組員數，則將最大組員數按照預設公差減少，得到第一數據集，其中，第一數據集中包括的組員數不等于1和2；

分別計算投票人數與第一數據集中的每個組員數的余數；

基于余數確定目標組員數。

在第一方面的一些可實現方式中，基于余數確定目標組員數，包括：

將不等于1且不等于2的余數對應的組員數，記作第二數據集；

若第二數據集為空集，則將等于2的余數對應的組員數，記作第三數據集；

根據第三數據集，確定目標組員數。

在第一方面的一些可實現方式中，根據第三數據集，確定目標組員數，包括：

若第三數據集不為空集，則將第三數據集中最大的組員數作為目標組員數。

當第二數據集為空集且第三數據集不為空集時，表示在按照當前的投票人數和最大組員數進行分組，所有可實現的分組情況對應的最后一組的人數均為1或2人的情況下，可以選擇最后一組的人數為2對應的組員數進行分組，其中，選擇第三數據集t3中最大的組員數作為目標組員數即可保證得到的分組數最少，使得設備的計算量少，提高分組效率。

在第一方面的一些可實現方式中，根據第三數據集，確定目標組員數，包括：