格基在线/离线签名方案

摘要：

针对先前的签名方案实现的效率不足，提出了格基在线/离线签名方案。该方案分为离线/在线两个阶段，离线阶段在未知消息的情况下进行大量的预计算，在获知消息的情况之后在在线阶段进行少量的计算。该方案仅在在线阶段对消息进行签名。最后，在小整数解假设下证明了新方案具有抗适应性选择消息攻击的强不可伪造性。与现有的方案相比，新方案实现效率高，安全性强，更能满足实际的需求。

关键词：在线/ 离线签名、基于身份的密码体制、格、小整数解问题

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目61272455,61272457;中央高校基本科研业务费专项基金项目K50511010001,K5051201039;高等学校博士学科点专项科研基金项目20130203120003

在线出版日期：2015-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：117-120,134