Provably secure and efficient proxy signature scheme

The size of proxy signature secret key in proxy signature scheme based on lattice basis delegation in fixed di-mension or bonsai tree is greater than that of original signature secret key. Aiming at the situation above, a new efficient proxy signature scheme is proposed. The random oracles are combi...

Full description

Saved in:
Bibliographic Details
Main Authors: Jie ZENG, Wei NIE
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-08-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.026/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The size of proxy signature secret key in proxy signature scheme based on lattice basis delegation in fixed di-mension or bonsai tree is greater than that of original signature secret key. Aiming at the situation above, a new efficient proxy signature scheme is proposed. The random oracles are combined in the scheme and a smaller vector norm blind message is used to control the dimension of proxy signature secret key. The security of proposed scheme is based on the hardness of shortest vector problem and small integer solution problem, and the scheme satisfies the security require-ments of a proxy signature scheme. Compared with other schemes over lattice, the size of proxy signature secret key and proxy signature is reduced, and the size of proxy signature secret key is equivalent to that of the original signature secret key in magnitude.
ISSN:1000-436X