高效的格上基于身份的签名方案

基于身份的签名（IBS）方案可广泛应用于移动电子商务等资源受限的场合。利用Micciancio和Peikert在Eurocrypt’12上提出的陷门生成算法GenTrap、原像抽样算法SampleD和陷门委托算法DelTrap构造了一个新的基于格的IBS方案，在标准模型下基于小整数解（SIS）问题证明了所提出的方案满足选择身份和固定选择消息攻击下的强不可伪造性，并比较了所提出的方案与现有基于格的IBS方案的计算性能，结果表明所提方案的效率最高。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 31; no. 3; pp. 825 - 828
Main Author 李明祥 刘阳 赵秀明
Format Journal Article
LanguageChinese
Published Dept. of Information Management & Engineering，Hebei Finance University，Baoding Hebei 071051，Chin 2014
Subjects
基于身份
强不可伪造性
格
签名
签名
基于身份
strong unforgeability
signature
identity-based
强不可伪造性
格
lattices
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2014.03.045

Cover

More Information
Summary:基于身份的签名（IBS）方案可广泛应用于移动电子商务等资源受限的场合。利用Micciancio和Peikert在Eurocrypt’12上提出的陷门生成算法GenTrap、原像抽样算法SampleD和陷门委托算法DelTrap构造了一个新的基于格的IBS方案，在标准模型下基于小整数解（SIS）问题证明了所提出的方案满足选择身份和固定选择消息攻击下的强不可伪造性，并比较了所提出的方案与现有基于格的IBS方案的计算性能，结果表明所提方案的效率最高。
Bibliography:51-1196/TP
signature ; identity-based; strong, unforgeability; lattices
Identity-based signature （IBS） schemes can be widely used in the resource-constrained applications, such as mo- bile e-commerce. At first, it constructed a new lattice based IBS scheme by using trapdoor generation algorithm GenTrap, pre- image sampling algorithm SampleD, and trapdoor delegation algorithm DelTrap which were proposed on Eurocrypt 2012 by Micciancio and Peikert. Secondly, it proved the proposed scheme to satisfy the strong unforgeability against selective identity and static chosen message attacks under the small integer solution assumption in the standard model. Finally, the computing performance of the proposed scheme was compared with the existing lattice based IBS schemes. The comparison result shows that the proposed scheme enjoys the highest computation efficiency. Key words： signature; identity-based; strong, unforgeability; lattices
LI Ming-xiang, LIU Yang, ZHAO Xiu-ming （Dept. of lnfortnation Management ＆ Engineering,
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2014.03.045