当前位置: X-MOL 学术arXiv.cs.CR › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
量子随机-Oracle模型中的在线可扩展性
arXiv - CS - Cryptography and Security Pub Date : 2021-03-04 , DOI: arxiv-2103.03085
Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner

我们显示以下一般结果。每当量子随机预言模型中的量子查询算法输出经典值$ t $并被承诺与$ H(x)$的关系紧密时,对于$ x $,则可以有效地提取$ x $。几乎可以肯定。提取是通过对随机预言机进行适当的仿真并在线进行的,这意味着提取是直线的,即不倒带,并且是即时的,即在协议执行过程中并且不干扰它。我们的结果的技术核心是一个新的换向器界限,它界定了operator运算符的换向器的运算符范数,该运算符范数描述了压缩预言机(用于模拟上面的随机预言机)和提取$ x的度量的演化。 $。我们展示了通用在线可提取性结果的两种应用。



"点击查看英文标题和摘要"

更新日期:2021-03-05
down
wechat
bug