遍历矩阵密码体制的安全性

黄华伟; 彭长文; 瞿云云; 李春华

首页> 中文期刊> 《通信学报》 >遍历矩阵密码体制的安全性

遍历矩阵密码体制的安全性

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

分析了基于有限域遍历矩阵的公钥密码体制的安全性.根据公钥,采取逆矩阵消去方法得到伪造私钥的线性方程组.从而证明了计算性TEME问题是多项式时间可解的,利用伪造私钥即可破解PZZ1密码体制的密文.在一些情况下,SEME问题在多项式时间内可归约为离散对数问题,若密钥参数选取不当,PZZ2密码体制是基于离散对数问题的,并不基于NP困难问题.

著录项

来源
《通信学报》 |2015年第8期|61-67|共7页
作者
黄华伟; 彭长文; 瞿云云; 李春华;
展开▼
作者单位

贵州师范大学数学与计算机科学学院,贵州贵阳550001;

贵州师范学院数学与计算机科学学院,贵州贵阳550018;

贵州师范大学数学与计算机科学学院,贵州贵阳550001;

华东交通大学理学院,江西南昌330013;

展开▼
原文格式 PDF
正文语种 chi
中图分类通信保密与通信安全;
关键词
遍历矩阵; 公钥密码; 计算复杂度; 有限域; 算法;

相似文献

中文文献
外文文献
专利

1. 基于遍历矩阵的公钥加密方案的安全性分析 [J] . 古春生 ,景征骏 ,于志敏 . 电子学报 . 2014,第010期
2. 线性组合Q矩阵的Q-函数的遍历性、强遍历性 [J] . 刘源远 ,张汉君 ,林祥 . 铁道科学与工程学报 . 2001,第004期
3. 基于矩阵问题实现的具有数字签名功能的Hill密码体制 [J] . 宋明明 ,涂登平 . 广西民族大学学报（自然科学版） . 2010,第003期
4. 多变量密码体制下大型布尔矩阵生成算法 [J] . 陈勤 ,黄小珠 ,张旻 . 计算机工程与应用 . 2009,第019期
5. 基于矩阵广义特征逆问题实现的具有数字签名功能的Hill密码体制 [J] . 黄贤通 ,李文锋 ,任金威 . 航空计算技术 . 2007,第002期
6. 基于遍历矩阵的长明文动态加密算法模型与分析 [C] . 富震 ,朱丽娜 ,吴晓平 . 2010年中国通信国际会议 . 2010
7. 多变量公钥密码体制的设计与安全性分析研究 [A] . 鲁刚 . 2017

遍历矩阵密码体制的安全性

摘要

著录项

相似文献

相关主题

期刊订阅