量子公钥密码学的安全概念
量子物理
2007-05-23 v1
摘要
众所周知,Shor的量子整数分解算法可攻破在许多密码学应用中广泛使用的RSA公钥密码系统。因此,量子计算环境下的公钥密码系统为密码学所迫切需求。为定义公钥密码系统的安全概念,我们必须对发送方、接收方、敌手和信道的算力进行建模。尽管可考虑仅敌手拥有量子计算机的设置,我们一般性地探讨了在量子计算环境下(量子)公钥密码系统的正确安全概念为何。此外,我们考虑了迄今已知量子公钥密码系统的安全性。
引用
@article{arxiv.quant-ph/0702183,
title = {Security Notions for Quantum Public-Key Cryptography},
author = {Takeshi Koshiba},
journal= {arXiv preprint arXiv:quant-ph/0702183},
year = {2007}
}