Abstract:

In order to solve the problem of poor realizability to prepare complex entanglement resources and perform difficult entanglement state measurements in current quantum voting protocols, this paper designed an electronic voting scheme based on public key encryption of quantum walks. Quantum walks can generate any form of entanglement between particles and avoid entanglement state measurements, and therefore, the proposed solution can be achieved by initially preparing single particles and finally performing single-particle measurements. The quantum walks has been implemented on a variety of systems. In addition, the security analysis shows that the proposed scheme can achieve information-theoretical security. So, it is feasible and secure under current technology. This paper uses one particle to represent n-bit voting information, efficiency higher than existing solutions.

Key words: quantum walks, public key cryptography, quantum voting