Quantum Advantage for Two-Party Differential Privacy
本文研究两方差分隐私（two-party differential privacy）问题：双方各持一段长度为 n 的比特串，需要联合计算二者的汉明距离，并且双方必须输出相同的估计值。作者关注的是信息论意义（而非计算假设意义）下的隐私保证。经
#quantum-cryptography
共收录 62 条相关情报。
← 返回所有主题Time-space lower bounds for breaking quantum cryptography
本论文研究量子密码学在随机预言机模型（ROM）下的时间-空间下界，属于可证明安全与量子复杂性交叉的理论工作。作者考虑如下设定：敌手在预处理阶段可获取 S 个量子比特的非均匀建议（advice），随后在随机预言机上进行 T 次查询，目标是从
On the pseudorandomness of simple quantum processes
该论文研究量子过程中的伪随机性，试图推进 Gowers（1996）关于「反复组合局部随机可逆操作能否产生与真正随机排列不可区分的全局排列」这一长期猜想。作者考察该问题的酉量子类比，并给出两个否定性结果。第一个结果指出：以酉设计（unitar
Trapdoored Clifford Operators and Applications
随机 Clifford 算子在量子计算中用途极广：随机基准测试（randomized benchmarking）、经典影子（classical shadows）、量子认证等协议都依赖对 n 量子比特 Clifford 群上的均匀随机采样。但
Learnt Attacks on Quantum Key Distribution under Channel Noise and Device Drift
该论文研究量子密钥分发（QKD）链路在非平稳信道条件下的安全性缺口。传统 QKD 安全分析基于「信道平稳」假设，而实际设备在两次校准之间会发生漂移（device drift），信道参数随时间变化。作者提出并量化了一个此前未被回答的问题：一个
Robust and leakage-resilient device-independent oblivious transfer in MiniQCrypt
该论文研究的是如何在「量子设备不可信」的前提下，仅让诚实参与方使用经典计算，就实现具有设备无关性（device-independent, DI）的茫然传输（oblivious transfer, OT）与比特承诺。作者给出的构造只假设存在后
Device-Independent Conference Keys from Parity-Extended Games
本文研究的是设备无关会议密钥协商（Device-Independent Conference Key Agreement, DI-CKA）：一组（N 方）参与者在完全不信任其量子设备的前提下，仍需协商出一把共享密钥，其安全性由量子非局域性（
Blind Unforgeability implies Plus-One Unforgeability
该论文研究量子场景下消息认证码（MAC）的安全性定义之间的关系。盲不可伪造性（blind-unforgeability）和加一不可伪造性（plus-one unforgeability）是两种针对量子敌手的不可伪造性概念。此前已知加一不可伪
On The Simplest Quantum-Secure Block Cipher
本文研究量子安全的分组密码构造。伪随机置换（PRP）是理论密码学与应用密码学的基石，而能够抵抗量子查询攻击的PRP在构造伪随机酉算子、分离SZK与BQP等方向中日益重要。经典的Even-Mansour框架通过将公开置换与轮密钥异或交替组合来
Need for Coherent Access in Constructing Quantum Cryptography
该论文研究量子密码学中伪随机态（PRS）构造的可实现性问题，属于量子计算复杂性理论中的黑盒分离（oracle separation）研究。已知结论表明，存在从量子安全单向函数（quantum-secure OWF）构造 PRS 生成器的黑盒
Verifiable Quantum Advantage and Computation via Quantum Circuit Obfuscation
该论文研究如何在标准模型下用密码学手段让经典验证者确认量子设备确实展现了量子优势，并对一般的 BQP 计算做经典验证。作者以量子不可区分混淆（qiO）为核心工具构造了三类协议。第一，在假设 qiO 存在、且 BQP≠BPP 的一个略强变体成
Quantum Secret Sharing and Error Correction vs No-Cloning
该论文研究量子秘密共享（QSS）在「多份输入副本」设定下的可行性与不可能性边界。经典秘密共享中，任意访问结构都可行，阈值结构更有高效协议；但进入量子设定后，不可克隆定理（no-cloning）使大量访问结构变得不可能，而且对阈值结构而言，不
Query-Limited RAM Programs and their Applications
本文研究量子密码学中一次性程序（one-time program, OTP）范式的推广问题。量子一次性程序（QOTP，由 Broadbent、Gutoski 与 Stebila 在 CRYPTO 2013 提出）能把某一功能编码进一个量子令
A Fourier-Label Information-Loss Barrier for Dihedral Coset Algorithms
本文针对二面体陪集问题（DCP, Dihedral Coset Problem）建立了一条“不可行性”（no-go）定理，属于量子算法与后量子密码学的交叉理论研究。DCP 是 Regev 于 2004 年提出并用于将格上学习带误差问题（LW
Path-Finding, Orbit State Preparation, and the Security of Invariant Quantum Money
本文研究基于纽结（knot）的量子货币及其推广形式——不变量货币（invariant money）的安全性基础。这类方案的核心假设是「路径搜索困难」：给定两个具有相同不变量的等价对象（例如两个纽结），找到它们之间的一串等价变换（move）是
Rate 1/5 Non-Malleable Codes against Entangled Split-State Tampering
非可延展编码（non-malleable codes）用于在篡改发生后保证消息要么完整、要么完全不可预测，是抗篡改存储与密码协议的重要构件。已有研究多关注经典分隔状态模型，而量子攻击者若在两个互不通信的本地操作间预共享纠缠，安全性刻画更困难
Breaking the Bounded Entanglement Barrier for Quantum Position Verification
位置验证（Position Verification，PV）由 Chandran 等人于 2014 年在 SIAM Journal on Computing 提出：验证方通过交互式协议检验证明方（prover）所声称的空间位置。经典条件下位
Succinct Arguments for QMA in the Quantum Random Oracle Model
简洁论证（succinct arguments）是密码学中的基础原语，其目标是以极小的通信量验证计算断言。在经典设定下，针对 NP 的简洁论证可以仅从非结构化困难性（例如哈希函数）出发构造：通过 commit-and-open 范式，把 N
Quantum Leakage Resilience of Shamir Secret Sharing
本论文首次系统研究素域上「未经修改」的 Shamir 秘密共享方案在量子泄漏模型下的安全性（即量子泄漏韧性）。经典文献中一个被广泛研究的泄漏模型是：每一方泄露其持有份额的一个本地比特（single-bit local leakage）。作者
Conversable Quantum Fire in the Standard Model
该论文研究“量子火”（quantum fire）这一新型量子密码原语：它是一类可被高效功能性克隆、却无法通过单向经典通信传输的量子态。此前所有可证明不可电报（untelegraphability）的量子火构造都依赖于随机预言机（oracle