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

doi:10.3778/j.issn.1002-8331.2009.19.022

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (19): 75-77.DOI: 10.3778/j.issn.1002-8331.2009.19.022

• 网络、通信、安全 • Previous Articles Next Articles

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

CHEN Qin,HUANG Xiao-zhu,ZHANG Min

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

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

陈勤,黄小珠,张旻

杭州电子科技大学计算机学院，杭州 310018

通讯作者: 陈勤

Abstract

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

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

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

CHEN Qin,HUANG Xiao-zhu,ZHANG Min. Algorithm of generating large-scale Boolean matrix in multivariate public-key cryptosystems[J]. Computer Engineering and Applications, 2009, 45(19): 75-77.

陈勤,黄小珠,张旻. 多变量密码体制下大型布尔矩阵生成算法[J]. 计算机工程与应用, 2009, 45(19): 75-77.

[1]	ZHU Jiabao, ZHANG Jianxun, CHEN Hongling. Fast Style Transfer Method of Single Model and Multi-style [J]. Computer Engineering and Applications, 2021, 57(12): 201-206.
[2]	MIN Chaobo. Image Registration via Adaptive Polynomial Mixture Transformation [J]. Computer Engineering and Applications, 2020, 56(23): 194-201.
[3]	ZHOU Fei1, JIA Zhenhong1, YANG Jie2, Nikola Kasabov3. Enhancement method of remote sensing image based on NSCT and improved fuzzy contrast [J]. Computer Engineering and Applications, 2017, 53(15): 206-209.
[4]	SHU Jianhua1, FU Zhihao2. Improved FxLMS algorithm applied to active vibration control [J]. Computer Engineering and Applications, 2015, 51(12): 230-234.
[5]	KANG Jiehong, MA Miao. Image contrast enhancement method based on improved shuffled frog leaping algorithm [J]. Computer Engineering and Applications, 2014, 50(11): 171-175.
[6]	DING Shengrong, MA Miao, GUO Min. Application of artificial fish swarm algorithm in self-adaptive image enhancement [J]. Computer Engineering and Applications, 2012, 48(2): 185-187.
[7]	XU Hongzhang1，HAO Ningbo2，LIAO Haibin3. Nonlinear feature extraction by fusing mutual information and linear transformation [J]. Computer Engineering and Applications, 2011, 47(36): 222-225.
[8]	WANG Lin，WANG Xiaopeng. Advanced MDS-MAP algorithm for wireless sensor networks [J]. Computer Engineering and Applications, 2011, 47(27): 115-118.
[9]	ZHENG Weihua1，2，DAI Yong2. Facial illumination compensation based on nonlinear local remediation [J]. Computer Engineering and Applications, 2011, 47(13): 195-198.
[10]	DONG Bin-hui，ZHOU Jian-yong. Design and implementation of chaos based stream cipher [J]. Computer Engineering and Applications, 2009, 45(35): 120-122.
[11]	GAO Pei-wang. Efficient implicit enumerative search for solution to integer linear programs [J]. Computer Engineering and Applications, 2009, 45(26): 24-26.
[12]	CHEN Xiao-gang,LU Ling,LIU Xiang-yang. New method to solve generalized optical flow with linear transformation [J]. Computer Engineering and Applications, 2008, 44(33): 177-180.
[13]	. An inverse mapping of rational parameter surface based on the pseudo linear transformation method [J]. Computer Engineering and Applications, 2007, 43(5期): 1-2.
[14]	BeiJing Chen. MR Image Enhancement Algorithm Based on Threshold and B-Spline Interpolation [J]. Computer Engineering and Applications, 2007, 43(13): 41-44.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics