多变量密码中布尔矩阵的一种新的构造方法研究.pdf

第十一届“必威体育官网网址通信与信息安全现状研讨会” 多变量密码中布尔矩阵的一种新的构造方法 王晟，陈勤，张曼 (杭州电子科技大学计算机学院．浙江杭州310018) 【摘要】在多变量公钥密码体制的设计中，通常是先寻找一组容易求解的非线性方程组作为中心映射，然后对它进行 一系列的变形，使容易求解的非线性方程组变换成求解困难的非线性方程组．非线性方程组的系数即一个大型的布尔矩阵， 在加密和解密的变形中需要其满足可逆等一些特定的条件，因此需要构造一个求逆容易的布尔矩阵．文中分析了陈勤等给出 的大型可逆布尔矩阵生成算法，将这个复杂的算法进行了简化，并给出了一种新的构造矩阵的方法． 【关键词】多变量公钥密码体制；可逆布尔矩阵；线性变换 【中图分类号】TP309 【文献标识码】A ANovelConstructionMethodfor BooleanMatrix Large—Scale inMultivariatePubl ic—。KeyCryptosystem WANG CHEN ZHANG Shcng， Qin， Min， of 1)ianzi (DepartmentComputer，[}IangzhouUniversity．HangzhouZhejiang310018，Chiha) the ofMultivariate asetofnonlinear [Abstract]Indesign Public—KeyCryptosystems，usuallyequations a carried tosolvearefirstfoundoutandtakenforcentral seriesofdeformationsare out， easy mapping，and setof aretransformedintoa setofnonlinear difficulttosolve．A thenthis equations equations large—scale Boolean isthecoefficientsofnon—linear some conditionsinthe matrix。that equations，mustsatistyspecific and to a deformationofencryption example，thereversibility，thusneedingconstract process decryption，for Booleanmatrixto solve．Inthis of booleanmatrix easyreversibly paper，thealgorithmgeneratinglarge—scale CHENQinis anovelconstructionmethodfor Booleanmatrix givenby analyzed，andsimplified，th