Premium
Identity‐based proxy signature over NTRU lattice
Author(s) -
Wu Faguo,
Yao Wang,
Zhang Xiao,
Wang Wenhua,
Zheng Zhiming
Publication year - 2019
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.3867
Subject(s) - ntru , random oracle , computer science , lattice problem , elgamal signature scheme , computation , merkle signature scheme , proxy (statistics) , cryptography , theoretical computer science , delegate , lattice (music) , algorithm , public key cryptography , blind signature , encryption , computer security , cryptosystem , physics , machine learning , acoustics , programming language
Summary Proxy signature scheme is an important cryptographic primitive, for an entity can delegate his signing right to another entity. Although identity‐based proxy signature schemes based on conventional number‐theoretic problems have been proposed for a long time, the researchers have paid less attention to lattice‐based proxy signature schemes that can resist quantum attack. In this paper, we first propose an identity‐based proxy signature scheme over Number Theory Research Unit (NTRU)‐lattice. We proved that the proposed paradigm is secure under the hardness of the γ ‐shortest vector problem on the NTRU lattice in random oracle model; furthermore, the comparison with some existing schemes shows our scheme is more efficient in terms of proxy signature secret key size, proxy signature size, and computation complexity. As the elemental problem of the proposed scheme is difficult even for quantum computation model, our scheme can work well in quantum age.