关键词: 代理重签名, 理想格, 小整数解问题

Abstract: As an important tool of key management, the proxy re-signature scheme can not only simplify the secret key management and certificate management, but also can be used to provide certificate path and so on. Currently, for the difficulty of integer factorizating and logarithm discretization and the insecurity of proxy re-signature schemes in the quantum environments, a proxy re-signature scheme that can resist the attack of quantum has been presented in the literature. The first identity-based proxy re-signature scheme over ideal lattice is constructed in this paper, by using ideal lattice and based on the difficulty of the Small Integer Solution（SIS） problem. Compared with other proxy re-signature scheme that has the same properties, this has a shorter signature, and public key, and the advantage of decreasing the computational complexity.

Key words: proxy re-signature, ideal lattice, Small Integer Solution （SIS） problem