前一段时间,闹得沸沸扬扬的美国斯诺登事件震惊世界,人们更加认识到保密工作的重要性。然而,随着科技的发展,尤其是量子计算机的出现,现行传统密码体系将面临破产的尴尬局面。传统的公钥密码体系的安全性基于数学的复杂性,如大数分解为素数的难题,这是以目前计算机的计算能力短时间内不能破解这种数学命题为前提的。1994年Shor的大数分解量子计算并行算法,可以说为破解以大数分解为基础的传统密钥体系提供了一个锋利的矛,威胁着传统密码体系的安全,这正是世界各国竞相进行量子计算研究的一个重要原因。虽然目前还没有哪个国家宣称制造出了能够胜任这一殊荣的量子计算机,但人们已经清楚了解制造量子计算机的基本原理,只是由于某些关键技术的限制而未能实现而已。当然,也有这样的可能,某个国家已经制造了可以进行大数分解的量子计算机,只是秘而不宣罢了。所以量子计算机就像达摩克利斯之剑已经悬在了传统密码体系的头上。