复杂性与密码学——引论  

Complexity and Cryptography——An Introduction

作　　者：胡作玄[1] 

机构地区：[1]中国科学院系统科学研究所

出　　处：《国外科技新书评介》2007年第8期1-2,共2页Scientific & Technology Book Review

摘　　要：自古以来，密码加密与分析一直就是军事、外交领域不可少的工具。它在很大程度上是门艺术。1948年到1949年，Shannon建立了信息论基础，同时开创了编码理论和密码学。前者解决信息传输的效率和不失真问题，后者解决信息的保密和安全问题。1976年，公开密钥体制出现是密码学第二次革命。在此之前，密码学称为古典密码学，它与复杂性理论基本上没什么关系。其后的密码学是建立在复杂性理论的基础上，也就是从算法复杂性的观点来研究密码的安全性，称为现代密码学。

关 键 词：现代密码学 复杂性理论 公开密钥体制 第二次革命 算法复杂性 编码理论 信息传输 安全问题 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]