复杂性与密码学——引论

• 作者: 胡作玄
• 来源期刊: 国外科技新书评介
• 学科: 工学
• 关键词: 现代密码学 复杂性理论 公开密钥体制 第二次革命 算法复杂性 编码理论 信息传输 安全问题
• 年，卷（期）: 2007,（8）
• 页码范围: 1-2
• 页数: 2页
• 分类号: TP393.08

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡作玄	中国科学院系统科学研究所	104	31	3.0	4.0