Towards the Impossibility of Imperfectly Complete Key Agreement in the QROM
该论文针对量子计算-经典通信(QCCC)密钥协商协议的不可能性问题取得了重要进展。作者在量子随机预言机模型(QROM)下,构造了针对两类受限设置的无条件攻击(即攻击者计算能力无界,仅以多项式次查询即可恢复密钥)。第一类为两消息设置:假设 A
共收录 62 条相关情报。
← 返回所有主题该论文针对量子计算-经典通信(QCCC)密钥协商协议的不可能性问题取得了重要进展。作者在量子随机预言机模型(QROM)下,构造了针对两类受限设置的无条件攻击(即攻击者计算能力无界,仅以多项式次查询即可恢复密钥)。第一类为两消息设置:假设 A
该论文从理论计算机科学的角度,系统研究了量子机器学习中“平均情况困难性”与“密码学原语”之间的深层联系。传统上,经典密码学与学习理论之间存在著名的双向蕴含关系:密码学原语可推导出学习问题的困难性,而学习问题的困难性又可反过来构造密码方案。近
本文研究量子密码学中的经典问题:比特承诺(Bit Commitment)在无条件安全下是不可能的,即使在量子密码学中也是如此。作者提出了一种基于混合锁定物理不可克隆函数(HLPUFs)的新协议,该函数结合了经典硬件令牌与量子通信,能够在统计
本文是一篇关于量子单向函数及相关量子态原语的综述性论文,由Georgios M. Nikolopoulos撰写,属于量子物理与数学物理交叉领域。论文指出,在经典密码学中,单向函数几乎支撑了所有标准密码协议,但量子密码学中除密钥分发外的原语研
该论文提出并形式化了“可验证随机采样”(Verifiable Random Sampling, VRS)这一新概念,旨在解决传统可验证随机函数(VRF)在公共密钥发布后其输出变为确定性函数所带来的安全问题。VRF虽然广泛用于需要公开可验证伪
本文给出了一种在plain-model下、一次性信息论安全的高效不可克隆加密方案,用于一个经典比特的加密。该方案克服了先前工作中存在的安全性损失大或加解密效率低的问题:Bhattacharyya和Culf(Nature Physics, 2
本文提出了一种无条件安全的、信息论安全的不可克隆加密方案,针对单比特消息,采用一次性私钥模式。该方案在加密和解密方面均保持高效,并且实现了指数级小的不可克隆区分优势。传统加密方案假设攻击者无法同时获取密文和密钥,但不可克隆加密要求即使攻击者
该论文提出了一种空间高效的量子算法,用于解决素数域上的椭圆曲线离散对数问题(ECDLP),这是密码学中的基础难题。Shor算法在理论上能高效求解ECDLP,但实际量子实现需要大量量子资源,尤其是逻辑量子比特数。当前最先进的实现需要超过100
该研究提出一种结合量子密码、混沌理论和储层计算的混合图像加密系统,旨在应对传统加密方法在量子计算时代面临的挑战。随着量子计算的发展,RSA、DHKE等基于大整数分解的经典密码系统易受Shor算法和Grover算法的攻击。为此,论文设计了一个
该论文研究了基于关联光物理不可克隆函数(PUF)的噪声受限秘密密钥协商协议。光PUF利用相干光在无序光学结构中散射产生的随机但可复现的散斑图案作为硬件指纹。论文考虑一对关联的光学PUF,分析在制造工艺变异和环境影响(噪声)条件下,两个诚实方
本文是一篇关于量子网络中认证问题的综述论文。作者从量子通信的角度,系统梳理了认证这一密码学任务的三个主要类型:经典消息认证、量子消息认证和实体认证,并涵盖了近期基于硬件的认证方法。对于每种类型,论文介绍并比较了代表性协议的安全假设、设置要求
该论文研究量子伪随机态(PRS)的安全性放大问题。PRS是一种量子状态,其行为类似于随机状态,用于量子密码学和量子计算中。已知存在1-PRS(抗单拷贝区分器)构造,但实际应用中需要t-PRS(抗t拷贝区分器)以确保安全性。此前,Ananth
该论文提出一个基于量子计算的一次性签名(one-shot signature)方案,并给出了预混淆(pre-obfuscation)电路级实现。一次性签名是一种特殊的数字签名,每个密钥对只能用于签署一条消息,但具有广泛的应用场景,例如委托签
本文研究在未知、平稳、单位性量子比特信道下进行量子密钥分发(QKD)的实际场景,同时假设通信双方由于相对运动和旋转等原因无法建立全局共享参考系。该场景常见于卫星QKD中。作者提出两种方法克服物理量子比特噪声和缺少共享参考系的问题。第一种方法
本文提出并分析了一种基于贝尔态的无源用户环回量子密钥分发(Loop-Back QKD)架构,用于在两个不需要量子发射器或探测器的被动用户之间建立秘密密钥。在该设置中,一个主动站Alice提供纠缠态基础设施,保留初始制备的贝尔对中的一个量子比
该论文提出了一种基于Bell态扩展的环回量子密钥分发(QKD)协议,旨在解决双向QKD协议中存在的经典信息泄露、信号空间局限于可预测子空间以及对抗替代或纠缠交换攻击时的检测能力有限等问题。新协议保留了环回QKD架构的核心特征——简化且无需测
本文探讨了量子加密克隆(quantum encrypted cloning)与量子秘密共享(QSS)之间的深层联系。传统观点认为,量子加密克隆协议可以映射到特定的QSS方案。本文则采取逆向视角:将QSS的访问结构作为设计库,从中提取量子加密
本文提出了量子定位(quantum localization)和轨迹验证(trajectory verification)的新概念,旨在加强位置基密码学的安全性。传统的位置验证(position verification)协议仅保证攻击方成
本文探讨不可克隆加密(uncloneable encryption)在满足不可克隆不可区分性(uncloneable indistinguishability)这一强安全概念下的存在性问题。不可克隆加密是一种对称密钥加密方案,能够以极强的方
该论文针对“先窃取流量、后用量子计算机解密”的量子威胁(HNDL攻击),提出了一个结构化的密码暴露度量框架。作者指出,当前常用的加性评分模型(如将密码脆弱性与运营暴露简单相加)在数学上无法正确反映威胁的本质,因为这两者之间存在着固有的交互作