多变量密码中布尔矩阵的一种新的构造方法

摘要：

在多变量公钥密码体制的设计中,通常是先寻找一组容易求解的非线性方程组作为中心映射,然后对它进行一系列的变形,使容易求解的非线性方程组变换成求解困难的非线性方程组,非线性方程组的系数即一个大型的布尔矩阵,在加密和解密的变形中需要其满足可逆等一些特定的条件,因此需要构造一个求逆容易的布尔矩阵,文中分析了陈勤等给出的大型可逆布尔矩阵生成算法,将这个复杂的算法进行了简化,并给出了一种新的构造矩阵的方法.

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

作者: 王晟 陈勤 张旻

作者单位: 杭州电子科技大学,计算机学院,浙江,杭州,310018

会议类型: 国内会议

会议名称: 第十一届保密通信与信息安全现状研讨会

会议地点: 厦门

会议语种:中文

页码: 331-333,337

在线出版日期: 2009-08-01（万方平台首次上网日期，不代表论文的发表时间）