Novel proxy signature from lattice for the post-quantum internet of things

The internet of things (IoT), one of the emerging communication technologies, plays an essential role in the development of society. However, with the development of quantum computers, most existing cryptographic algorithms applied in IoT are vulnerable to adversaries equipped with quantum computers. Lattice-based cryptography, as one of the main candidate algorithms in the post-quantum era, has high computational speed and security. To this end, we propose a proxy signature scheme from lattice for the post-quantum IoT, which can resist quantum attacks. The fixed dimension lattice basis delegation technology, preimage sample technology, and other technologies have been used to improve security and efficiency. Then, we prove the unforgeability of this scheme in the random oracle model based on the shortest integer solution problem from lattice. Compare with other schemes, the proposed scheme is more efficient and is more suitable for transmission in IoT.