首页> 中文会议>第三届全国信息检索与内容安全学术会议 >高阶线性同余方程组的快速解法及在NTRU密码的应用

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

对于大整数n，提出判断模数m的n阶线性同余方程组是否有解并在有解时求出解的快速算法，算法的时间复杂度仅为O(n2)次模m乘法，优于现有快速算法的O(n22.81)次模m乘法时间复杂度。NTRU密码体制是当今最先进、最高效的公钥密码方案之一，但由于多项式截断环上的乘法逆元素不一定存在，给构造私钥造成一定困难。应用本快速算法可以快速地生成NTRU密码体制的私钥。结论可用于信息检索与分析、多媒体内容安全领域。

著录项

来源
《第三届全国信息检索与内容安全学术会议》|2007年|468-472|共5页
会议地点苏州
作者
王泽辉; 方小洵;
展开▼
作者单位

中国中文信息学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;加密与解密;
关键词
快速算法; 线性同余方程组; 平方时间; NTRU; 密码体制;

相似文献

中文文献
外文文献
专利

1. 高阶满阵线性代数方程组的快速解法及其应用研究 [J] . 张宗斌 ,高正红 . 空气动力学学报 . 2005,第003期
2. 基于单模数线性同余方程组实现的公钥密码体系 [J] . 周利敏 . 井冈山大学学报 . 2011,第003期
3. 基于单模数线性同余方程组设计的公钥密码体系 [J] . 周利敏 . 数学理论与应用 . 2011,第003期
4. 基于单模数线性同余方程组实现的公钥密码体系 [J] . 周利敏 . 井冈山大学学报（自然科学版） . 2011,第003期
5. 一类模数为合数的多模数线性同余方程组的数值解法 [J] . 周利敏 . 数学理论与应用 . 2011,第002期
6. 线性同余方程组的快速解法及在现代密码学的应用 [C] . 王泽辉 ,方小洵 . 第五届全国数字博物馆与文化自然遗产数字化及保护研讨会 . 2007
7. 单/多模数线性同余方程组的数值解法及其在密码学中的应用 [A] . 周利敏 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅