arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.7516quant-phcs.CR
收藏

容错量子计算的经典泄漏恢复

Classical leakage resilience from fault-tolerant quantum computation

Felipe G. Lacerda, Joseph M. Renes, Renato Renner

摘要:

加密算法的物理实现会泄漏信息,这使得它们容易受到所谓的边信道攻击。在存在泄漏的情况下的安全计算问题通常被称为泄漏弹性。在这项工作中,我们建立了泄漏弹性和容错量子计算之间的联系。我们首先证明,对于一般的泄漏模型,存在相应的噪声模型,其中容错意味着泄漏弹性。然后,我们展示了如何使用容错量子计算的结构来实现在特定泄漏模型中是安全的经典电路。

英文摘要:

Physical implementations of cryptographic algorithms leak information, which makes them vulnerable to so-called side-channel attacks. The problem of secure computation in the presence of leakage is generally known as leakage resilience. In this work, we establish a connection between leakage resilience and fault-tolerant quantum computation. We first prove that for a general leakage model, there exists a corresponding noise model in which fault tolerance implies leakage resilience. Then we show how to use constructions for fault-tolerant quantum computation to implement classical circuits that are secure in specific leakage models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑