计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (19): 75-77.DOI: 10.3778/j.issn.1002-8331.2009.19.022

• 网络、通信、安全 • 上一篇    下一篇

多变量密码体制下大型布尔矩阵生成算法

陈 勤,黄小珠,张 旻   

  1. 杭州电子科技大学 计算机学院,杭州 310018
  • 收稿日期:2008-04-17 修回日期:2008-07-25 出版日期:2009-07-01 发布日期:2009-07-01
  • 通讯作者: 陈 勤

Algorithm of generating large-scale Boolean matrix in multivariate public-key cryptosystems

CHEN Qin,HUANG Xiao-zhu,ZHANG Min   

  1. Department of Computer,Hangzhou Dianzi University,Hangzhou 310018,China
  • Received:2008-04-17 Revised:2008-07-25 Online:2009-07-01 Published:2009-07-01
  • Contact: CHEN Qin

摘要: 大型可逆布尔矩阵在多变量公钥密码体制设计中有着其广泛用途,而高效的大型可逆布尔矩阵生成算法直接影响多变量公钥密码体制设计的质量。利用线性变换的思想,提出了布尔矩阵B8n*12n的一种生成算法,具有简单有效的优点。并给出了该大型布尔矩阵生成算法的具体描述,分析了该算法的时间复杂度,密钥的存储空间。整个求解过程和结果表明该算法的有效性。最后给出了其逆矩阵的求解算法。

关键词: 多变量公钥密码体制, 可逆布尔矩阵, 线性变换

Abstract: Large-scale boolean matrix has extensive applications in the design of multivariate public-Key cryptosystems,a high efficiency generation algorithm directly affects the quality.Using the idea of linear transformation,a simple generating algorithm of large-scale Boolean matrix B8n*12n is presented,it is simple and effective.And the implemental algorithms of large-scale boolean matrix is given,also time complexity and storage space of key are estimated.Meanwhile the algorithm is experimented on.The results show the effectiveness of the algorithm is given.At last,a solving algorithm of this invertible Boolean matrix is given.

Key words: multivariate public-key cryptosystems, invertible Boolean matrix, linear transformation