河海大学常州分校学报
河海大學常州分校學報
하해대학상주분교학보
JOURNAL OF HOHAI UNIVERSITY CHANGZHOU
2005年
4期
8-11
,共4页
公钥加密体制%背包问题%矩阵覆盖(MC)%线性分拆%加密算法%解密算法
公鑰加密體製%揹包問題%矩陣覆蓋(MC)%線性分拆%加密算法%解密算法
공약가밀체제%배포문제%구진복개(MC)%선성분탁%가밀산법%해밀산법
介绍一种快速求解矩阵覆盖问题的算法,并对此算法进行了扩展,将原算法中向量的各个分量的取值范围扩大.在此算法的基础上对一种MC线性分拆的加密算法进行了改进,并对其安全性进行了简要的分析.最后给出的算例表明改进的加密算法的密钥选取简单,同样具有加、解密快速,简便等优点.
介紹一種快速求解矩陣覆蓋問題的算法,併對此算法進行瞭擴展,將原算法中嚮量的各箇分量的取值範圍擴大.在此算法的基礎上對一種MC線性分拆的加密算法進行瞭改進,併對其安全性進行瞭簡要的分析.最後給齣的算例錶明改進的加密算法的密鑰選取簡單,同樣具有加、解密快速,簡便等優點.
개소일충쾌속구해구진복개문제적산법,병대차산법진행료확전,장원산법중향량적각개분량적취치범위확대.재차산법적기출상대일충MC선성분탁적가밀산법진행료개진,병대기안전성진행료간요적분석.최후급출적산례표명개진적가밀산법적밀약선취간단,동양구유가、해밀쾌속,간편등우점.