由整数有限域矩阵方程及其解的逆矩阵实现的新密码体系.pdfVIP

2014年12月 应用 弛计笄 学报 第 28卷第 4期 Dec．2014 C0mmunicati0n onAppliedM athematicsandComputation V01．28 NO．4 DOI 10．3969／j．issn．1006—6330．2014．04．010 由整数有限域矩阵方程及其解的逆矩阵实现的新密码体系 朱群娣， 严深海， 黄贤通 (赣南师范学院数学与计算机科学学院，江西赣州341000) 摘要 基于整数有限域中一类矩阵方程的唯一解问题，结合能实现秘密共享的Diffie—Hellman 协议，设计了一种以下三角阵的逆矩阵为明文、以对称矩阵为密文、密文信息冗余的密码体 系．数值算例验证了新密码体系的可行性和正确性． 关键词 有限域；整数矩阵方程；Diffie—Hellman协议；逆矩阵；新密码体系 2010数学分类号 94A6O 中图分类号 TN918．1 文献标志码 A 文章编号 1006—633O(2O14)0 0461—07 New cryptosystem by solution ofintegermatrix equationsand itsinversem atrix overfinitefields ZHUQun—di，YANShen-hai，HUANGXian-tong (CollegeofMathematicsandComputerScience，GannanNormalUniversity Ganzhou341000，JiangxiProvince，China) Abstract A new cryptosystem isdesignedbasedontheuniquesolutionofmatrix equationsoverthefiniteintegerfieldand theDifile—Hellman protocolwhich can realizethesecretsharing．Ittakestheinversematrixofalowertriangularmatrix astheplaintextand thesymmetricmatrixastheciphertext，with redundantci— phertextinformation．Thenumericalexperimentshowsthatthenew cryptosystem isfeasibleandcorrect， Keywords finitefield；integermatrixequation；Diflie—Hellmanprotocol；inverse matrix；new cryptosystem 2010MathematicsSubjectClassification 94A60 ChineseLibrary C lassification TN918．1 0 引 言 众所周知，凯撒密码体系可用 C三(m+3)rood26表示，Hill密码体系可用矩阵计 算式C三HmroodN表示．近年来，密码体系设计热点——MQ密码体系，由如下二次 收稿 日期 2013—12—16； 修订 日期 2014—03—10 基金项 目 江西省自然科学基金资助项 目(2009GZS0004) 通信作者 黄贤通，研究方向为代数学及其应用．E-mail：hxt826~sohu．com 第 28卷 多项式方程表示： ∑ m+∑蚴c+∑ 3t仇+∑ 4ic+∑ sm 三emodⅣ MQ密码体系反映了密码体系的设计思想，即寻找一个函数 F，使得明文m、密文c、解 密密钥 、加密密钥 。和通信三方的信息 (组织方 G、发送方 、接受方B)满足方程 r(m，C，k。，kd，G，A，B)：0(或兰0modN) 本文将用逆矩阵来表示明文和密文，且通过求解整数有限域矩