原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第十一届“保密通信与信息安全现状研讨会”
多变量密码中布尔矩阵的一种新的构造方法
王晟，陈勤，张曼
(杭州电子科技大学计算机学院．浙江杭州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
文档评论（0）