吴万青
- 作品数：25 被引量：66H指数：6
- 供职机构：河北大学更多>>
- 发文基金：国家自然科学基金河北省自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学电子电信天文地球更多>>
- 一种基于置换运算的无第三方量子信息相等性对比方法
- 本发明提供了一种基于置换运算的无第三方量子信息相等性对比方法。本发明将秘密信息通过编码转换成Bell态，将每个Bell态的首个粒子组成一个新序列并发给对方。当对方收到序列后使用置换运算对序列进行重新排列，再将结果发回。接...
- 吴万青
- 文献传递
- 一种计算非对称的共享密钥建立方法
- 本发明公开了一种计算非对称的共享密钥建立方法，属于信息安全技术领域；本发明在张量问题和遍历矩阵问题基础上构造出新的困难问题，在此困难问题基础上给出了一种计算非对称的共享密钥建立方法，该技术具有实现效率高、不需要密码算法协...
- 张焕国毛少武王后珍吴万青刘金会
- 文献传递
- 一种抗量子计算的公钥密码方法
- 本发明涉及信息安全技术领域，是一种抗量子计算的公钥密码方法。本发明建立一个量子计算环境下的困难问题，并在此基础上建立了一种公钥密码方案。由于该密码体制只包含加法和乘法等基本运算，在量子环境下具有实现效率高、能抵御现有的密...
- 张焕国吴万青王后珍毛少武
- 文献传递
- 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协议给出了一些修正建议.
- 刘金会张焕国贾建卫王后珍毛少武吴万青
- 关键词：密码学密钥交换协议密码分析矩阵分解
- 度量n-李代数的结构
- 本文研究复数域上的度量n-李代数G的结构。设G=S/(?/)R是Levi分解,其中R、S分别是G的可解根基、强半单子代数。符号m/(G/)是不可分解度量n-李代数G所有极小理想的个数且R⊥是R的正交补。主要研究了如下的问...
- 吴万青
- 文献传递
- 一种满足差分隐私的轨迹数据安全存储和发布方法被引量：10
- 2021年
- 近些年基于位置服务的软件便利人们生活的同时,也带来了隐私泄露的风险.针对这一问题,提出一种基于噪声前缀树结构的轨迹数据发布方法.首先根据轨迹时空特性构建轨迹等价类,利用Hilbert曲线对轨迹位置点进行划分,得到划分区域的中心点,将得到的中心点聚合成新的轨迹,因此达到减少空间复杂度的目的.然后构建前缀树,并将聚合的轨迹位置点存入到前缀树中,可以有效地提高查询效率.最后为了保护节点中存储的敏感信息,利用等差隐私预算分配方式对前缀树节点中数据添加Laplace噪声,保证轨迹数据的安全性的同时也提高了数据可用性.通过真实数据集实验对比已有的方案,验证了所提出的算法在保证数据隐私性的同时,也提高了数据可用性.
- 吴万青吴万青王巧底超凡
- 关键词：位置隐私HILBERT曲线前缀树
- 基于方程求解与相位估计攻击RSA的量子算法被引量：3
- 2017年
- 量子计算的发展对现有的公钥密码体制提出了严峻的挑战,利用Shor算法就可攻击公钥密码RSA,ELGamal等.因此,研究量子计算环境下的密码破译有重大意义.经典的因子分解算法是通过求解同余方程α~2≡β~2(modn)实现的.据查证,目前还没有求解此方程的量子算法,故我们试图从量子计算的角度提出解决此同余方程的量子算法.该算法是对经典求解同余方程α~2≡β~2(modn)的量子化实现.相比于Shor算法,算法1所需量子位少,具有亚指数时间复杂度,且成功概率接近于1.为了降低时间复杂度,我们从非因子分解角度出发,基于量子Fourier逆变换和相位估计,给出了算法.同Shor算法相比,算法2不需要分解n,而从RSA密文C直接恢复出明文M,具有多项式时间复杂度,且成功概率高于Shor算法攻击RSA的成功概率,同时不必要满足密文的阶为偶数.
- 王亚辉张焕国张焕国吴万青
- 关键词：信息安全密码学RSA密码体制量子计算
- 一种基于李代数的密码体制被引量：1
- 2013年
- 在非交换群上提出一个基于李代数(n李代数)的密码体系.同时在复数域上,利用典型的非结合、反交换的李代数实现密码学上的一些结果.本文指出李代数乘法表的构造问题可以转化为求解多变元二次多项式不定方程组,是非确定性多项式(NPC)完全困难的.乘法表自然地导出一个单向陷门函数.在这个陷门函数的基础上建立了一个加解密方案.基于李代数给出了一个密钥分配方案.最后将结果推广到数域F上的n李代数.
- 吴万青张焕国吴朔媚毛少武
- 关键词：李代数密钥分配协议
- 一种量子计算环境下的共享密钥建立方法
- 本发明公开了一种量子计算环境下的共享密钥建立方法，包括：系统建立和通信双方Alice和Bob建立共享密钥两个步骤。本发明具有以下优点和积极效果：（1）本发明是一种安全性很高的密钥交换协议。其安全性性能主要基于格张量问题和...
- 张焕国毛少武王后珍吴万青
- 文献传递
- n-Lie代数的扩张
- 2012年
- 文章主要研究n-Lie代数的扩张问题.首先利用n-Lie代数的模作n-Lie代数的Tθ-扩张与Tθ-扩张.再利用模度量3-Lie代数,做3-Lie代数的双扩张.文章最后利用4-指标阵构造了m维3-Lie代数的双扩张.
- 白瑞蒲李颖吴万青
