毛少武
- 作品数：14 被引量：43H指数：4
- 供职机构：武汉大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划湖北省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学电子电信更多>>
- 一种基于李代数的密码体制被引量：1
- 2013年
- 在非交换群上提出一个基于李代数(n李代数)的密码体系.同时在复数域上,利用典型的非结合、反交换的李代数实现密码学上的一些结果.本文指出李代数乘法表的构造问题可以转化为求解多变元二次多项式不定方程组,是非确定性多项式(NPC)完全困难的.乘法表自然地导出一个单向陷门函数.在这个陷门函数的基础上建立了一个加解密方案.基于李代数给出了一个密钥分配方案.最后将结果推广到数域F上的n李代数.
- 吴万青张焕国吴朔媚毛少武
- 关键词：李代数密钥分配协议
- 一种抗量子计算的公钥密码方法
- 本发明涉及信息安全技术领域，是一种抗量子计算的公钥密码方法。本发明建立一个量子计算环境下的困难问题，并在此基础上建立了一种公钥密码方案。由于该密码体制只包含加法和乘法等基本运算，在量子环境下具有实现效率高、能抵御现有的密...
- 张焕国吴万青王后珍毛少武
- 文献传递
- Logistic混沌扰动三角形密码体制被引量：1
- 2014年
- 针对多变量三角形体制不能抵抗线性攻击的问题,结合多变量密码体制与混沌理论建立混沌扰动多变量三角形体制。建立Logistic混沌映射的同步系统,并将Logistic映射在有限域上离散化。通过在三角形体制中增加Logistic混沌扰动,改变多变量三角形密码体制的中心映射的结构,消除多变量三角形体制的中心映射方程组之间存在的线性关系。通过理论分析证明提出的Logistic混浊扰动三角形密码体制能抵抗线性化攻击,提高了Jonquières体制的安全性。
- 孙小雁张焕国张茂胜毛少武
- 关键词：混沌密码
- 改进的K最短路径算法在通信网络中的应用被引量：11
- 2013年
- 经典的K最短路径算法是最短路径算法中一个重要分支,它在交通网络的实时路径选择中起到了很重要的作用,为了将经典的K最短路径算法应用于通信网络中,我们对经典的K最短路径算法进行了改进.在求解K最大期望容量路径算法时,先对其进行权重转换,然后使用MPS算法;在求解K最大容量路径算法时,选取每个弧段源点,终点和弧段对应3个容量值最大的来进行标号;在求解K最大期望容量路径时,建立一系列的子网络,在每个子网络中先求出K最大可靠路径,对其容量进行排序,选出最小的,将大于该最小容量的所有弧集构成的网络定义为它的子网络,以此类推直到源点到目标点没有路径为止,对每个子网络中选取的K最大期望容量路径进行统一排序得到原网络中的K最大期望路径.通过网络通信实例,验证了算法的正确性和可行性.
- 毛少武张焕国黄崇超吴万青
- 关键词：物联网
- HKKS密钥交换协议分析被引量：7
- 2016年
- 量子计算技术的发展对基于大整数因子分解、离散对数等问题具有交换代数结构的密码体制(如RSA、ECC和EIGamal密码)构成威胁,因此研究具有非交换代数结构的密码体制是一项富有挑战性的课题.针对该课题,Kahrobaei等人于2013年将一般矩阵群环作为平台提出了HKKS密钥交换协议并且于2014年将有限域上的矩阵群作为平台介绍该HKKS密钥交换协议.该文针对基于有限域上矩阵群的HKKS密钥交换协议,提出了4种攻击方法:结构攻击、线性化方程组攻击、超定多变量方程组攻击和离散对数方法攻击,并且分别给出了对应的算法描述和有效性分析.通过分析可知:(1)结构攻击算法是确定性算法,能够在O(n2ω)计算复杂度内获得共享密钥,其中n是矩阵H的阶数,ω≈2.3755;(2)线性化方程组攻击和超定多变量方程组攻击都利用Halmiton-Caylay定理将HKKS协议中私钥矩阵对(Ha,(HM)a)和(H-a,(HM)a)进行线性表示,采用线性方程组求解和XL算法求出一个相应的等价私钥矩阵进而计算共享密钥,这两种攻击方法的计算复杂度分别是O(nω+1)和O(n2ω);(3)当矩阵H(或者是矩阵HM)的特征多项式可约时,离散对数方法利用伴侣矩阵的性质分析P-HKKS问题进而求出该协议的私钥a(或者b),分析该方法的计算复杂度是O(n4).与此同时,该文分别将结构攻击、线性化方程组攻击、超定多变量方程组攻击应用到一般矩阵群环上的HKKS协议,这3种攻击方法也分别能够在多项式计算复杂度内得到共享密钥.与ACNS 2014会议上提出的线性代数攻击方法相比,结构攻击方法是确定性算法并且线性化方程组攻击的计算复杂度最低.最后,该文在给出攻击算法的基础上对HKKS协议给出了一些修正建议.
- 刘金会张焕国贾建卫王后珍毛少武吴万青
- 关键词：密码学密钥交换协议密码分析矩阵分解
- 一种量子计算环境下的共享密钥建立方法
- 本发明公开了一种量子计算环境下的共享密钥建立方法，包括：系统建立和通信双方Alice和Bob建立共享密钥两个步骤。本发明具有以下优点和积极效果：（1）本发明是一种安全性很高的密钥交换协议。其安全性性能主要基于格张量问题和...
- 张焕国毛少武王后珍吴万青
- 文献传递
- 一种计算非对称的共享密钥建立方法
- 本发明公开了一种计算非对称的共享密钥建立方法，属于信息安全技术领域；本发明在张量问题和遍历矩阵问题基础上构造出新的困难问题，在此困难问题基础上给出了一种计算非对称的共享密钥建立方法，该技术具有实现效率高、不需要密码算法协...
- 张焕国毛少武王后珍吴万青刘金会
- 文献传递
- 一种量子计算环境下的共享密钥建立方法
- 本发明公开了一种量子计算环境下的共享密钥建立方法，包括：系统建立和通信双方Alice和Bob建立共享密钥两个步骤。本发明具有以下优点和积极效果：（1）本发明是一种安全性很高的密钥交换协议。其安全性能主要基于格张量问题和遍...
- 张焕国毛少武王后珍吴万青
- 文献传递
- 矩阵分解在密码中应用研究被引量：6
- 2014年
- 矩阵在密码学中有着悠久的应用历史.有一些基于矩阵的密码是安全的,如McEliece密码、格密码等.但是也有一些基于矩阵的密码是不安全的,如某些背包密码等.由于矩阵运算效率高,所以基于矩阵的密码具有效率高的优点.基于矩阵的密码的另一个优点是具有抗量子计算攻击的潜力.随着量子计算技术的发展,量子计算机对现在广泛使用的一些公钥密码(如RSA、ECC、ElGamal等)构成了严重威胁.这是因为在量子计算环境下,基于交换代数结构上许多困难问题存在有效的量子算法.但是基于非交换代数结构上的困难问题目前还没有有效的量子算法.所以密码界普遍认为,非交换代数结构上的公钥密码具有抵抗量子计算攻击的潜力(如纠错码密码、格密码和多变量密码等).由于矩阵运算具有非交换属性,所以基于矩阵的密码具有抗量子计算攻击的潜力.基于矩阵的密码的安全性与矩阵分解的困难性密切相关.因此,为了设计构造安全的密码,特别是设计构造安全的抗量子计算密码,有必要研究矩阵分解问题及其计算复杂性.本文综合论述了矩阵分解的方法、矩阵分解的计算复杂性,以及矩阵分解在密码安全性分析中的应用等内容,并对矩阵分解研究中存在的难点问题以及未来可能的发展方向进行了展望.
- 张焕国刘金会贾建卫毛少武吴万青
- 关键词：密码学矩阵分解方程组求解
- K最短路算法及其在通信网络中的应用
- 毛少武
- 关键词：物联网
