具有消息恢复功能的无陷门格签名方案.pdfVIP

第 41卷 第9期 计 算 机 科 学 VoI．41No．9 2014年 9月 Computer Science Sep2014 具有消息恢复功能的无陷门格签名方案 张襄松 刘振华 矗 (西安工业大学理学院 西安 710032) (西安 电子科技大学数学与统计学院 西安 710071) (中国科学院信息工程研究所信息安全国家重点实验室 北京100093)。 (桂林电子科技大学广西信息科学实验 中心 桂林 541004) 摘 要 利用Lyubashevsky拒绝抽样 (无陷门)技术，提 出了一个高效的具有消息恢复功能的格签名方案。新方案可 以看作是具有消息恢复功能的Ab-eOkamato签名的格密码版本。在随机预言机模型下，利用Genera1ForkingLem— ma，证明了新方案的选择消息攻击下存在的不可伪造安全性依赖于格上