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

doi:10.3778/j.issn.1002-8331.2009.19.022

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

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

陈勤,黄小珠,张旻

杭州电子科技大学计算机学院，杭州 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

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

摘要/Abstract

摘要： 大型可逆布尔矩阵在多变量公钥密码体制设计中有着其广泛用途，而高效的大型可逆布尔矩阵生成算法直接影响多变量公钥密码体制设计的质量。利用线性变换的思想，提出了布尔矩阵B_8n*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

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

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.

[1]	朱佳宝，张建勋，陈虹伶. 一种单模型多风格快速风格迁移方法[J]. 计算机工程与应用, 2021, 57(12): 201-206.
[2]	常戬，贺春泽，董育理，任营. 改进双边滤波和阈值函数的图像增强算法[J]. 计算机工程与应用, 2020, 56(3): 207-213.
[3]	闵超波. 基于自适应混合多项式变换的图像配准[J]. 计算机工程与应用, 2020, 56(23): 194-201.
[4]	周飞1，贾振红1，杨杰2，Nikola Kasabov3. 基于NSCT和改进模糊的遥感图像增强方法[J]. 计算机工程与应用, 2017, 53(15): 206-209.
[5]	束建华1，付志浩2. 改进FxLMS算法在主动振动控制中的应用[J]. 计算机工程与应用, 2015, 51(12): 230-234.
[6]	李绘卓1，范勇1，唐峻1，唐遵烈2，熊平2，周建勇2. 一种非线性变换的双直方图红外图像增强方法[J]. 计算机工程与应用, 2014, 50(9): 155-159.
[7]	康杰红，马苗. 基于改进蛙跳算法的图像对比度增强方法[J]. 计算机工程与应用, 2014, 50(11): 171-175.
[8]	孙小雁1，张茂胜2，3，朱晓姝1，李硕明4. 多变量分支混沌签名体制[J]. 计算机工程与应用, 2013, 49(2): 97-99.
[9]	丁生荣，马苗，郭敏. 人工鱼群算法在自适应图像增强中的应用[J]. 计算机工程与应用, 2012, 48(2): 185-187.
[10]	徐洪章1，郝宁波2，廖海斌3. 融合互信息与线性变换的非线性特征提取 [J]. 计算机工程与应用, 2011, 47(36): 222-225.
[11]	王林，王晓鹏. 改进的无线传感器网络中多维定标定位算法[J]. 计算机工程与应用, 2011, 47(27): 115-118.
[12]	郑伟华1，2，戴永2. 非线性复合邻域人脸光照补偿[J]. 计算机工程与应用, 2011, 47(13): 195-198.
[13]	唐崇武，李会方，王怡捷. 一种图像动态范围压缩算法及其FPGA实现[J]. 计算机工程与应用, 2010, 46(13): 59-61.
[14]	董斌辉，周健勇. 一种混沌流密码算法设计与实现[J]. 计算机工程与应用, 2009, 45(35): 120-122.
[15]	高培旺. 求解整数线性规划的一种高效隐数搜寻[J]. 计算机工程与应用, 2009, 45(26): 24-26.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics