Quantum cryptographic definitions are often sensitive to the number of copies of the cryptographic states revealed to an adversary. Making definitional changes to the number of copies accessible to an adversary can drastically affect various aspects including the computational hardness, feasibility, and applicability of the resulting cryptographic scheme. This phenomenon appears in many places in quantum cryptography, including quantum pseudorandomness and unclonable cryptography. To address this, we present a generic approach to boost single-copy security to multi-copy security and apply this approach to many settings. As a consequence, we obtain the following new results: -One-copy stretch pseudorandom state generators (under mild assumptions) imply the existence of t-copy stretch pseudorandom state generators, for any fixed polynomial t. -One-query pseudorandom unitaries with short keys (under mild assumptions) imply the existence of t-query pseudorandom unitaries with short keys, for any fixed polynomial t. -Assuming indistinguishability obfuscation and other standard cryptographic assumptions, there exist identical-copy secure unclonable primitives such as public-key quantum money and quantum copy-protection.


翻译:量子密码学定义通常对向敌手公开的密码态拷贝数量较为敏感。改变敌手可访问的拷贝数量可能显著影响密码方案的多个方面,包括计算难度、可行性与适用性。这种现象广泛存在于量子密码学的诸多领域,如量子伪随机性与不可克隆密码学。为此,我们提出一种将单拷贝安全性提升至多拷贝安全性的通用方法,并将该方法应用于多种场景。基于此,我们获得了以下新结果:-(在温和假设下)单拷贝可拉伸伪随机态生成器蕴含任意固定多项式t对应的t拷贝可拉伸伪随机态生成器的存在性。-(在温和假设下)具有短密钥的单查询伪随机酉算子蕴含任意固定多项式t对应的具有短密钥的t查询伪随机酉算子的存在性。-在假设不可区分混淆及其他标准密码学假设成立的前提下,存在具有相同拷贝安全性的不可克隆密码原语,例如公钥量子货币与量子复制保护方案。

0
下载
关闭预览

相关内容

《量子技术的军事与安全维度导论》67页
专知会员服务
16+阅读 · 3月26日
《区块链和量子计算》MITRE公司
专知会员服务
25+阅读 · 2023年1月4日
专知会员服务
25+阅读 · 2020年9月14日
这可能是「多模态机器学习」最通俗易懂的介绍
计算机视觉life
113+阅读 · 2018年12月20日
区块链隐私保护研究综述——祝烈煌详解
计算机研究与发展
23+阅读 · 2018年11月28日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
《新兴技术武器化及其对全球风险的影响》
专知会员服务
7+阅读 · 4月29日
《帕兰泰尔平台介绍:信息分析平台》
专知会员服务
16+阅读 · 4月29日
智能体化世界建模:基础、能力、规律及展望
专知会员服务
11+阅读 · 4月28日
美海警海上态势感知无人系统
专知会员服务
6+阅读 · 4月28日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员