一种改进的MC线性分拆加密算法  

An Improved Encryption Algorithm Based on Linear Decomposition of the Matrix Cover Problem

作　　者：赵中强[1] 房道伟[1] 

机构地区：[1]河海大学商学院,江苏常州213022

出　　处：《河海大学常州分校学报》2005年第4期8-11,共4页Journal of Hohai University Changzhou

摘　　要：介绍一种快速求解矩阵覆盖问题的算法,并对此算法进行了扩展,将原算法中向量的各个分量的取值范围扩大.在此算法的基础上对一种MC线性分拆的加密算法进行了改进,并对其安全性进行了简要的分析.最后给出的算例表明改进的加密算法的密钥选取简单,同样具有加、解密快速,简便等优点.An algorithm resolving Matrix Cover problem rapidly is introduced and extended. The domain for the components of vectors is enlarged. Based on this extended algorithm, an encryption algorithm is improved and its safety is analysed. The calculation example of this encryption algorithm shows that the selection of the key is simple, and this algorithm has advantages of fast encryption and decryption.

关 键 词：公钥加密体制 背包问题 矩阵覆盖(MC) 线性分拆 加密算法 解密算法 

分 类 号：O151.26[理学—数学]