基于矩阵问题实现的具有数字签名功能的Hill密码体制  

A New Hill Cryptosystem With Digital Signature Function Base on The Problem of Matrix

作　　者：宋明明[1] 涂登平[1] 

机构地区：[1]广西民族大学数学与计算机科学学院,广西南宁530006

出　　处：《广西民族大学学报（自然科学版）》2010年第3期56-59,共4页Journal of Guangxi Minzu University ：Natural Science Edition

基　　金：广西自然科学基金(0832084);广西民族大学创新计划(gxun-chx0884;2009092)

摘　　要：在研究矩阵的广义特征逆及遍历矩阵相关问题的基础上,提出了一种新型的并具有签名功能的Hill密码签名体制,并详细介绍了改进后的Hill密码签名体制加密矩阵的构造方法及加密、解密、签名的具体过程.该方案相对于文献[1]增加了签名体制的安全性及严谨性,并且通过遍历矩阵进行密钥交换避免了遭受中间人的反射攻击,同时也提高了方案的效率.In this paper,we have made improvement to the Hill cryptosystem based on the study of general inverse eigen-problem for matrix,then presented a new Hill cryptosystem with the digital signature function.we described the process of paper detailedly.The new Hill cryptosystem have the effect of higher security and stronger rigorous than paper[1].And also in this paper,we realized the key exchange protocols based on the ergodic matrix,which can avoid the reflex attack.At the same time,it can improve the efficiency of the scheme.

关 键 词：HILL密码体制 矩阵逆问题 遍历矩阵 数字签名 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]