一种基于格的可证明安全数字签名方案

来源 :计算机工程 | 被引量 : 0次 | 上传用户:gyquan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为确保签名算法的安全,现有基于格的数字签名方案在生成签名时存在较高的失败概率(接近2/3),因此需要运行签名算法3次才能生成一个合法签名。为此,提出一种基于格的可证明安全数字签名方案,将消息签名作为Ring-SIS问题,私钥作为Ring-SIS问题的一个解,使攻击者无法根据消息签名得到私钥。基于多项式环下的运算,在签名过程中引入两位随机数,并使用抗碰撞的哈希函数进行随机化,使最终签名分布与私钥分布无关。与现有方案相比,该方案解决了签名生成失败的问题,并且在保证签名算法安全性的同时对现有方案的计算复杂度无较大影响。
其他文献
俄国化学家门捷列夫说过这样一段话:“科学的原理起源于实验的世界和观察的领域,观察是第一步,没有观察就不会有接踵而来的前进。”观察和实验是科学活动、知识学习中最久远
本文从语音、词汇、语法及文化等方面对汉英的差异进行比较,旨在帮助人们在英语学习中克服汉语地方音的影响,有效地扩大词汇量,掌握规范的英语语法,了解英美文化习俗,把英语
该文研究用户分类对微博信息生产力的影响。首先通过用户发布微博的数量将用户分类,将微博的转发次数、评论次数与赞次数等作为微博的影响力大小判定因素,然后根据微博用户所
<正> 毛泽东同志在《关于正确处理人民内部矛盾的问题》中,提出了统筹兼顾的思想。统筹兼顾是科学的统筹方法的通俗表述,它指的是在处理社会生活领域中的各种问题时,要从社会
单柱悬臂钢梁结构以其美观、经济的优点,在中、小型铁路站房、轻轨车站运用较多,但这种结构设计在规范中无明确规定,许多问题值得研究。该文对单柱悬臂站台雨棚的特性和设计
<正> 男性患者王某某,11岁,于1986年4月由其父背着来医院就诊。述于3年前患急性多发性神经根炎,经治未能痊愈(?)休学3年。体质瘦弱,双下肢肌肉明显萎缩(?)对冷热疼痛刺激反应
期刊
审美意象的生成是审美体验的结果,同时也是我们内心生命的真正显现。这种显现就是敞亮,就是去蔽,就是发现,亦即在对象中发现与敞亮自我,在自我中发现与敞亮对象。如果说单纯的“象
对于非英语专业大学生的听力理解能力,《大学英语课程教学要求》提出了更高的要求,将真实场景中的交际能力明确作为大学英语的教学目标。因此,加强听力训练,特别是基于真实语
<正> 案一 (?)某某,男,35岁.1985年11月26日住院. 患者1985年9月中旬在齐腰深水中作业,出水后即感头痛,发烧(体温38℃),经口服四环素、安乃近,烧退痛止。但渐感下肢软弱无力,