付向群
- 作品数：13 被引量：34H指数：3
- 供职机构：解放军信息工程大学更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金更多>>
- 相关领域：电子电信理学自动化与计算机技术机械工程更多>>
- 量子搜索算法的设计及其应用
- 量子搜索算法因其较经典搜索算法实现了平方加速,且具有广泛的适用性而受到了大量关注。本文围绕算法的成功率、相位、迭代次数和目标解比例这四个要素,研究了任意相位量子搜索算法和多相位量子搜索算法的设计方法,刻画了不同量子搜索算...
- 鲍皖苏汪翔付向群张硕李坦李风光马博文
- 文献传递
- 基于态关联性不完美的诱骗态量子密钥分配被引量：3
- 2012年
- 本文提出了态关联性不完美条件下诱骗态量子密钥分配(QKD)的安全性理论分析模型.借助于QKD的保密放大分析方法,采用实际QKD系统广泛使用的诱骗态编码方案,使相位误码的估计更加准确,进而给出了态关联性不完美条件下诱骗态QKD的最终安全密钥生成率的表达式,刻画了密钥生成率与态关联性不完美、探测器性能和密钥传输距离之间的关系.数值模拟表明,诱骗态QKD的最终安全密钥生成率对态关联性不完美的容忍程度,随着密钥传输距离的增大而逐渐减小,随着探测器探测性能的提升而逐渐增大,因而验证了所给表达式的正确性.
- 周淳鲍皖苏付向群
- 关键词：量子密钥分配
- Z_N上离散对数量子计算算法被引量：6
- 2014年
- 文中通过多次量子Fourier变换和变量代换,给出了一个ZN上离散对数量子计算算法,刻画了元素的阶r与算法成功率的关系,当r为素数时,算法成功的概率接近于1,新算法所需基本量子门数的规模为O(L3),且不需要执行函数|f(x1,x2)〉的量子Fourier变换的反演变换,优于已有的ZN上离散对数量子计算算法,其中L=[log N]+1.
- 付向群鲍皖苏王帅
- 关键词：离散对数公钥密码网络安全信息安全
- 量子计算算法设计与实现方法研究
- 付向群
- 文献传递网络资源链接
- 子集和问题的量子中间相遇搜索算法被引量：3
- 2011年
- 子集和问题是NP完全问题,该问题是背包公钥的基础.现有最优的经典算法求解规模为n的子集和问题需要O(n2n/2)步运算.本文提出了基于时空折衷思想的量子中间相遇搜索算法,该算法可以在O(n2n/3)步求解规模为n的子集和问题,其存储复杂性为O(2n/3).由于NP完全问题可以在多项式时间内可相互归约,所以,在存储复杂性为O(2n/3)的条件下,量子中间相遇搜索算法使得NP完全问题的计算复杂性降为O(n2n/3).
- 鲍皖苏宋震钟普查付向群
- 关键词：量子算法
- 基于密集编码的多方与多方量子秘密共享被引量：3
- 2013年
- 该文针对多方与多方之间的秘密共享问题,通过对Bell态的两个粒子分别进行相位旋转局域操作,以及Pauli变换与Hadamard变换、I变换之一复合的局域操作,基于密集编码思想提出一种新的多方与多方量子秘密共享协议。该协议不仅可以抵抗现有的攻击策略如密集编码攻击、纠缠交换攻击等,还可以抵抗代理成员的欺骗攻击,即具备可验证功能。同时,该协议还具有高效率、可动态更新子秘密和增减代理成员等特点。
- 杜宇韬鲍皖苏管文强周淳付向群
- 关键词：密码学量子秘密共享
- 强度涨落下标记配对相干态光源诱骗态量子密钥分配
- 2011年
- 本文刻画了标记配对相干态光源(HPCS光源)光子数分布的两条性质,基于三强度诱骗态编码方案,证明了HPCS光源满足强度涨落下量子密钥分配最终密钥生成率表达式的条件.数值模拟表明,HPCS光源的三强度诱骗态编码方案与理想方案(无穷诱骗态)的接近程度较高,该光源对强度涨落的稳定性要好于弱相干态光源,但明显比标记单光子源要弱.
- 周淳鲍皖苏付向群
- 关键词：量子密钥分配
- 重量固定的目标解量子搜索算法
- 2010年
- 针对重量固定为d的n维布尔向量目标解搜索问题,给出了重量固定的向量标签表示方法与向量标签还原算法,在此基础上提出了计算复杂性优于经典搜索算法的重量固定目标解量子搜索算法.新算法计算复杂性是O(■),显著低于重量固定的目标解搜索问题经典求解算法,并以NTRU公钥密码体制的私钥求解问题为例,验证了新算法对重量固定的目标解搜索问题求解的有效性.
- 汪翔鲍皖苏付向群
- 关键词：标签量子搜索NTRU
- Shor整数分解量子算法的加速实现被引量：13
- 2010年
- 基于半经典量子Fourier变换的实现方法,提出了整数k的3元二进制表示生成向量和生成函数概念,构造了生成函数的真值表,证明了由其逐比特生成的整数k的3元二进制表示向量是整数k的一种NAF表示,且表示中非0元个数的最大值为[(「logk■+1)2],并基于此重新设计了Shor算法的量子实现线路.与Parker的Shor算法量子实现线路相比,计算资源大体相同(所需的基本量子门数量均为O(「logN■3),所需的量子比特数量前者较后者多2量子比特),但实现速度提高了2倍.
- 付向群鲍皖苏周淳
- 关键词：量子比特
- 具有高概率的量子计算算法研究
- Shor量子计算算法的提出，展示了量子计算机强大的并行计算能力，使得大整数分解和有限域上离散对数问题可以在多项式时间内被求解，量子计算技术对现代密码(特别是公钥密码)的安全性产生了重大影响。本文针对高概率的量子计算算法和...
- 付向群
- 文献传递
