量子谱回归算法

子空间学习是机器学习领域的重要研究方向.为了降低子空间学习的复杂度,Cai等人提出了谱回归降维框架,并针对结合标签构造对应图的子空间学习提出了高效谱回归.近年来,量子计算的发展使进一步降低子空间学习算法的复杂度成为了可能.Meng等人率先提出了量子谱回归算法(MYXZ算法).MYXZ算法用了稀疏哈密顿量模拟技术来处理由权重矩阵生成的矩阵,但这个矩阵在较多的情况下是稠密矩阵.针对这种情况,指出了MYXZ算法的局限性,提出了一个改进的量子谱回归算法.改进算法采用了量子奇异值估计技术,在处理稠密矩阵时相对MYXZ算法有多项式加速.另外,提出了一个新的量子算法,对经典的高效谱回归进行加速.新算法能处理的这类问题是MYXZ算法无法处理的.新算法利用了量子岭回归和量子矩阵向量乘技术,在相同的参数条件下相对经典算法具有多项式加速效果.     

高效的无证书强代理签名方案

提出无证书强代理签名的定义及安全模型,利用双线性对构造了一个无证书强代理签名方案. 该方案能满足无证书公钥体制下强代理签名应具备的所有性质,且在构造过程中只用到普通的hash函数,而避免使用效率低的MapToPoint函数. 方案的签名与验证在线计算只需1个标量乘、2个指数和1个双线性对运算,因而它是目前效率最高的无证书强代理签名方案.     

具有最高代数免疫阶的布尔函数的构造

利用布尔函数的代数标准型,总结了f与f+1具有高次数非零零化子的条件,得到布尔函数具有最高代数免疫阶的充分条件.构造了具有最高代数免疫阶的布尔函数,并对所构造函数的平衡性与对称性乾地了讨论.     

5元1-弹性函数的代数免疫阶

首先给出了最优代数免疫布尔函数弹性阶的一个上界,并且证明了一类5元1阶弹性函数不是最优代数免疫函数,得到了最优代数免疫函数具有一阶弹性时可能的结构形式;在此基础上,给出了布尔函数代数免疫阶和弹性阶随着变元个数变化的一些结果,最后给出了一个5元1阶弹性的最优代数免疫布尔函数。     

改进的无证书有序多重签名方案

A sequential multi-signature enabled multiple users to jointly sign a document in order.Xu,et al proposed a provably-secure certificateless sequential multi-signature scheme with constant signature length and pairing computations.However,it was shown that the scheme had a drawback in the verifying algorithm,and then it overcame the drawback.But,the efficiency of the corrected scheme was greatly reduced.An efficient certificateless sequential multi-signature scheme is constructed,and the multi-signature generated by proposed scheme consists of one group element and the verification algorithm requires only 2 bilinear pairings.     

一个伪装的电码本模式及其安全性分析

为提高分组密码工作模式的性能,提出了1个基于电码本(ECB)模式的新方案. 此方案利用Gray码对消息块进行伪装,使得数据模式得到有效的隐藏. 同时,利用归约的思想对其安全性进行了分析. 结果表明,在所用分组密码是伪随机置换的条件下,此方案在选择明文攻击下是左右不可区分安全的.     

一个基于Bell态的高效量子秘密共享协议

利用量子安全直接通信(QSDC)的思想,提出1个新的基于Bell态的高效量子秘密共享（QSS）方案. 该方案利用量子相干性和1个随机比特串,Alice直接让Bob和Charlie共享其秘密消息,而不是首先与Bob和Charlie建立共享的联合密钥,再用联合密钥传输消息. 1个Bell态可用于共享2?bit的经典信息. 研究表明该方案是安全的.     

多输出正交布尔函数的构造及其计数

利用二叉树,给出了一种构造多输出正交布尔函数的方法。对任意的正整数n,m(n≥m),当给定一个GF(2) n上的平衡函数f1(x)时,根据f1(x)的取值情况,把GF(2)n划分成若干个不相交的集合,由这些集合可递归地构造出平衡函数f2(x),…,fm(x),且它们的任意线性组合都是平衡函数。进一步给出了用这种方法所构造的多输出正交布尔函数的个数。     

量子密钥分发中身份认证问题的研究现状及方向

本文详细介绍了几种主要的量子身份认证协议,提出量子身份认证的具体要求,并对这个领域今后的发展方向进行了展望.     

量子密钥分发中的验证方案

设计了一个基于BB84协议的验证方案,并提出一种改进的产生初始共享密钥的方法,该协议不仅能分发量子密钥,同时能验证所得量子密钥的真实性。