Lattice-Based Proxy Signature Scheme

Download Now Date Added: Nov 2011
Format: PDF

Inspired by the demand to have secure proxy signatures, even in the presence of quantum computers, and with the help of the Bonsai trees and the pre-image sample function, a post-quantum lattice-based proxy signature scheme which satisfies all the security requirements of the proxy signature scheme is thereby proposed in this paper. This paper proved that the unforgeability of the proposed scheme is based on the hardness of the Small Integer Solution (SIS) problem in the random oracle model. Since there exists the quantum intractability assumption on lattice problem, the author's proposed scheme is secure even on quantum computers.