非确定的公钥密码及其实现

首先引入非确定的公钥密码和解密成功率的概念, 并基于有限域上多变元问题的困难性, 给出其实现方案N-HFMS; 然后对F_q［M］中非奇异矩阵的数量进行分析, 利用Euler-φ_q函数推导出F_q［M］中非奇异矩阵的精确计数公式. 结果表明, 该方法不仅可对任意特定N-HFMS实例的解密成功率进行精确估算, 还可推导出N-HFMS方案的解密成功率下限, 从而在理论上证明N-HFMS的可行性. 利用N-HFMS方案, 可约定会话密钥, 进而实现保密通讯.     

MPKC的中心映射与公钥形式

 通过分析基于多变元公钥密码(MPKC)的中心映射与公钥形式间的关系表明: 仅当MPKC的中心映射(x)含有一次项时, 选取S为仿射变换才有意义; 当(x)不含一次项时, 则应选取S为线性变换. 该方法不但没有降低系统的安全强度, 还减少了公私钥的尺寸, 提高了系统的加解密效率.     

有限域上遍历矩阵的特性

通过对有限域上遍历矩阵性质的分析, 给出了有限域上遍历矩阵的计数定理, 并在此基础上给出了遍历矩阵与不可约多项式的相关结果及有限域上遍历矩阵与线性反馈移位寄存器之间的关系.     

利用水平分割法计算给定串中的所有Maximal(NE/SNE) Repeats

提出一种利用给定符号串x［1…n］的后缀数组和最 长公共前缀数组求x所有最大重复的新方法〖CD2〗水平分割法. 通过对x的最大不可扩展重复和最大超级不可扩展重复所有可能出现的位置以及判定条件的提炼, 分别给出仅由x的后缀数组和最长公共前缀数组求x的所有最大重复、 最大不可扩展重复和最大超级不可扩展重复的算法. 该算法克服了除后缀数组和最长公共前缀数组外, 还需利用其他辅助数组的缺陷, 降低了空间开销, 且时间复杂度没有增加, 并可以在对最长公共前缀数组仅进行一次扫描的情况下求出给定串的所有最大重复、 最大不可扩展重复和最大超级不可扩展重复.     

利用有限域上遍历矩阵实现基于隐藏基的密钥交换

针对传统密钥约定方案安全性较低问题, 提出一种新的密钥交换(约定)方案〖CD2〗基于隐藏基的密钥交换. 通过利用有限域上的遍历矩阵对当事双方各自所选择的基进行隐藏, 实现了交换操作. 通过交换操作, 最终实现了基于隐藏基密钥交换协议. 利用该协议, 当事双方可进行较大规模的密钥交换. 通过对交换操作的安全性分析可知, 该协议可以抵抗蛮力攻击, 具有较高的安全性和较强的实用性.     

I-HFEM公钥密码方案在数字签名应用上的特性研究

HFEM公钥密码方案自设计之后在数字签名领域的实际应用中取得了良好效果,而改进的HFEM公钥密码方案(I-HFEM)无论在私钥尺寸以及解密开销都较原方案大为优化,本文通过对I-HFEM在数字签名应用上的特性研究,说明了I-HFEM方案在数字签名领域上应用的重要意义.     

I-HFEM公钥密码方案在数字签名应用上的特性研究

HFEM公钥密码方案自设计之后在数字签名领域的实际应用中取得了良好效果,而改进的HFEM公钥密码方案(I-HFEM)无论在私钥尺寸以及解密开销都较原方案大为优化,本文通过对I-HFEM在数字签名应用上的特性研究,说明了I-HFEM方案在数字签名领域上应用的重要意义。     

非确定的公钥密码及其实现

首先引入非确定的公钥密码和解密成功率的概念, 并基于有限域上多变元问题的困难性, 给出其实现方案N-HFMS; 然后对F_q［M］中非奇异矩阵的数量进行分析, 利用Euler-φ_q函数推导出F_q［M］中非奇异矩阵的精确计数公式. 结果表明, 该方法不仅可对任意特定N-HFMS实例的解密成功率进行精确估算, 还可推导出N-HFMS方案的解密成功率下限, 从而在理论上证明N-HFMS的可行性. 利用N-HFMS方案, 可约定会话密钥, 进而实现保密通讯.     

基于顺序序列的概率多变量公钥密码

针对敏感信息的安全问题,设计一种基于顺序序列的概率多变量公钥密码体制,其中新明文中的明文与扰动信息先后顺序保持不变,但新明文中各项位置随机.解密时,需要相同的两组新明文进行对比,找出二者各项的对应关系,即可得到明文.该公钥密码体制具有较好的随机性,由于基于一次一密思想,因此安全性较高.     

改进的HFEM公钥密码方案在数字签名上的应用设计

通过讨论HFEM公钥密码方案中解密的效率问题,提出了改进的HFEM公钥密码方案(I-HFEM).给出了I-HFEM方案的定义和算法,证明了I-HFEM方案的私钥尺寸以及解密开销都较原方案大为减少,并通过实例说明了I-HFEM方案在数字签名领域上应用的重要意义.