作者：杨正瓴信息和网络安全密码学计算机科学非确定型图灵机p对np
摘要：密码学是信息和网络安全的主要基础，计算机科学是密码学的主要基础，“P对NP”问题又是理论计算机科学的基础问题。首先介绍确定型图灵机DTM、非确定型图灵机NDTM的基本概念，接着介绍“P对NP”问题的基本含义。然后介绍计算机科学家Stephen Cook在2003年的观点：如果证明了P等于NP，那么依据计算复杂性的密码术就是没有用途的；如果证明了P不等于NP，那么证明RSA、DES等密码术的安全性比解决“P对NP”问题还困难。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《中国电子科学研究院学报》（CN：11-5401/TN）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国电子科学研究院学报》主要发表电子信息系统研发和综合集成领域内的技术和学术研究论文。聘请行业内工程院院士等资深专家以及近年来在此领域内卓有成就的中年专家组成编委会。办刊宗旨：注重研究成果，提高理论水平。
杂志详情
