高阶线性同余方程组的快速解法及在NTRU密码的应用

来源 :第三届全国信息检索与内容安全学术会议 | 被引量 : 0次 | 上传用户:mengminyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于大整数n,提出判断模数m的n阶线性同余方程组是否有解并在有解时求出解的快速算法,算法的时间复杂度仅为O(n2)次模m乘法,优于现有快速算法的O(n22.81)次模m乘法时间复杂度。NTRU密码体制是当今最先进、最高效的公钥密码方案之一,但由于多项式截断环上的乘法逆元素不一定存在,给构造私钥造成一定困难。应用本快速算法可以快速地生成NTRU密码体制的私钥。结论可用于信息检索与分析、多媒体内容安全领域。
其他文献
对帕萨特柴油出租车分别燃用城市车用国Ⅱ柴油和高品质国Ⅲ柴油进行了100,000km道路示范运营试验,对柴油出租车的路试经济性进行了统计分析和研究。结果表明:燃用国Ⅱ柴油和国Ⅲ
通过分析数字指纹的系统模型,研究将数字指纹系统集成到DRM系统中,以对电子文档泄密者进行追踪,并探讨了在电子文档泄密者追踪中适用的数字指纹协议,分析了数字指纹信息在电子文
两年前,各大房企纷纷将总部迁到北京,引起媒体的广泛关注。两年过去了,不管今天的总部在何处,但业务经营范围却开始大规模向京外反向延伸,上演了“大撤退”的剧幕…… Two y
基于图像的几何不变区域,提出了一种抗几何失真的局部数字水印算法。该算法利用显著性检测器检测到的圆形显著区域来同步水印。如何利用显著区域构造不变区域以获得平移、缩放
会议
自然语言处理(Natural Language Processing,简称NLP)研究的核心问题就足为机器构造自然语言的语言模型,由于自然语言的非结构化和开放性的特点,传统的规则型语言模型和基于统计
会议
80年代末90年代初开始,天河区发展迅速,金融核心区开始崛起,逐渐发展成为广州市鼎鼎大名的金融中心,是当今广州对外的一张重要名片,也是甲级写字楼供应量最大的区域,特别是天
De-authentication攻击作为一种常见的无线局域网DoS攻击,由于它基于无线局域网的不完善认证机制,但同时其行为又完全符合IEEE 802.11的协议规范,因此对其检测已成为无线局域网
本文首先介绍了常用的MIS的系统开发环境与开发工具,强调了选用基于三层B/S结构的ASPNET的优势。而后阐述了有关如何对基于.NET的MIS网络进行性能评价及其评价指标、评价方法
快照法,扫描法和BAHIM是获得近场声全息复声压的三种方法。用这三种方法仿真测量重构了单极子声源的复声压。从单极子声源理论解出发,建立了BAHIM重构相位误差和空间位置误差之
准确实时的流分类是网络安全监控,QoS,入侵检测领域的重要问题之一。流分类器处理的数据含有大量的相关与冗余特征,这不仅增加了分类器的计算复杂性,同时也影响了分类器的分类效
会议