一种基于格理论的数字签名方案

来源 :计算机科学 | 被引量 : 0次 | 上传用户:chuniao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了一种建立在解决NTRU格(NTRU Lattice)中近似最近向量问题(Appr-CVP)基础上的数字签名方案.与现有的基于解决Appr-CVP问题的数字签名方案相比,这种新的数字签名方案通过构造完整的短格基进行签名,在签名与近似最近向量问题之间建立了直接而清晰的关系,因此不需引入任何附加结构,具有更高的安全性.同时,该签名方案引入了适当的扰动,有效地限制了攻击者通过分析大量签名副本所获取的有用信息,具有副本分析免疫性.实验结果表明:该方案不仅安全可靠,而且易于实现.
其他文献
本文在Pawlak近似空间意义下研究粗糙集构成的拓扑空间。借助粗糙集的表示构造了粗糙拓扑空间,其中的开集为粗糙相等关系下的等价类;讨论了粗糙拓扑空间中的内部、闭包算子与近
近几年来,Internet上频繁发生的蠕虫爆发和大规模分布式拒绝服务事件使网络服务的安全性面临严重的威胁。本文介绍了一个基于异常流量检测的Internet骨干网流量早期预警系统ES
本文首先将具有简单封闭曲线特征的闭主曲线学习算法应用于平面有界闭区域图形的边界提取,给出相应的算法。结合拓扑度理论,本文还定义了有界闭区域的边界关联矩阵,引入了平面中图像的F-同胚概念,运用边界关联矩阵是F-同胚下的完全不变量原理,将F-同胚和边界关联矩阵概念有机结合起来,对平面有界区域图形进行拓扑粗分类,以达到缩小搜索范围、提高搜索速度的目的。最后,本文给出了平面有界闭区域图形的计算机拓扑识别的
并行作业调度系统负责对高性能计算系统中作业队列的管理。其核心功能是在每次调度发生时,选择下一个被执行的作业。最简单的调度算法是先来先服务(FCFS)。但这种方法的缺点是资
目前,国际上关于排污权交易理论方面的研究文献很多,但值得注意的一个重要的问题是,除了Hahn等环境经济学家外,大多数学者在排污权交易理论研究和实践问题的讨论中,几乎忽略
在Web文档中,同一个关键词处在不同html标签中,其对中心思想影响程度各不相同。选择合适的标签影响因子,对于构建文档的数学模型至关重要。本文在总结前人研究基础之上,提出了一
本文从决策的角度出发,结合马尔可夫决策过程理论,建立了计算最短路径树(SPT)的有限阶段决策模型.引入一个辅助图:反转图,结合它修改了模型的理论求解算法,提出了SPT反转递归迭
DSP系统随着其功能单元种类的增多,其资源分配问题趋向于分布式系统中的任务调度问题,但DSP系统中的任务调度由于兼具传统DAG任务图任务间有关联和实时系统有时限要求的双重特
步态识别是一种新的生物识别技术,它通过人行走的姿势来实现对人身份的鉴别。本文提出了一种基于多区域不变矩的步态识别方法,将视频序列中检测出的步态侧影分为五个子区域,提取每个子区域的不变矩特征并计算步态序列中不变矩的变化特征,从而构成描述步态序列的特征向量。最后的实验表明,提出的方法具有较好的识别性能,是一种有效的步态识别方法。
灵活有效地使用计算资源,是网格期望达到的一个重要目标,现有的对于网格方面的讨论主要集中于各个相互独立个体之间的资源共享。本文从多个相对独立的团体资源共享方面考虑,探讨