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

• 作者: 张旻 陈勤 黄小珠
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多变量公钥密码体制 可逆布尔矩阵 线性变换
• 年，卷（期）: 2009,（19）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 75-77,113
• 页数: 4页
• 分类号: TP309
• 字数: 3275字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.19.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勤	杭州电子科技大学计算机学院	82	349	11.0	13.0
2	张旻	杭州电子科技大学计算机学院	31	263	7.0	15.0
3	黄小珠	杭州电子科技大学计算机学院	2	8	2.0	2.0