信息时代的密码技术之剖析研究.pdfVIP

信息时代的密码技术之剖析 信息时代的密码技术之剖析 陈华平 (北京984信箱，北京100091) 摘要 本文第一部分从密码技术的使用及研发主体的变化、密码功能萌变化、密码应用过程的变化及 密码应用范围的变化(Who、What、When、Where)刻划了密码在信息社会安全中的地位：第二部分论 述了现代密码发展三个阶段的划分及其与信息安全需求发展变化的关系；第三部分剖析了密码变换的数学 变换之本质及密码属性的多种表述；第四部分给出了密码算法是确定性与随机性的对立统一这个新的论 断，并论述了它们在不同密码体制设计中的表现；第五部分论述r密钥管理是与密码算法并列的密码基础 技术；第六部分再次给出j，对Shannon关于理论不可破性论断的修正；第七部分再次指出了Kerckhoffs 著名论断的不完全性及其修正。 关键字现代密码 密码技术信息安全 密码应用 密码算法 密钥 密码技术是信息技术的一个组成部分，是保障信息安全的核心技术。信息社会没有信 息安全技术的保障就不可能可靠地运转；信息安全没有密码作为支撑技术，就失去逻辑层 面的安全保证。 1 密码技术在信息社会安全中的重要地位 密码技术经历了将近四千年的缓慢的发展史，终于在二十世纪进入了急剧发展变化的 时期。它在学说层面、技术层面和应用层面都发生了质的变化，实现了并还在继续进行着 学术革命、技术革命和应用革命。密码的学术革命将密码由基于经验的技巧转换为一门基 于数学理论的多学科综合的科学。密码的技术革命将密码由以人力手工为实现工具的农业 社会的技术转换为以电子器件、计算机软硬件为实现工具的信息社会的技术。密码的应用 革命将密码由运作于幕后的应用于军政部门的“黑屋”时代转换为处于信息社会前台的、为 信息社会安全提供全方位保障的全新的密码全民时代。 本节将从发展变化的角度刻划密码技术在信息社会应用的广泛性和它在信息社会中的 重要地位。 1．1何人使用与研发密码技术? 密码历来是用于军事、外交领域，限于为军事与政府部门提供服务。二十世纪之初美 国人亚德里写了一本书“黑屋”，极为形象而生动地刻划了密码使用与破译所处的极为封闭 而秘密的环境。这种密码与民众基本(不是完全)隔绝的状态一直维持到上个世纪的六十 Codebreakers)，全景式地介 年代。1967年D．Kahn发表了著名的著作“密码破译者”(The 绍了密码学的发展史，从而引起许多读者的兴趣，并促使一些人投入密码研究事业。更为 重要的是，这个时期计算机技术的发展及其应用范围的扩大，产生了对密码的商业应用和 民间应用的需求。分组密码和公开密钥密码止是在密码技术商业应用和民间应用需求的牵 引之下于1976、1977年诞生的。从密码技术的应用范围的扩张而言，分组密码和公开密钥 密码为密码广泛的商用化和民用化提供了可能，密码的“黑屋”时代终于结束。 与密码应用主体的扩展相对应，研究与发展密码技术的主体也发生了急剧的变化。直 到现代密码的初期，密码技术的研发一直在政府、军事部门的控制之下，只有为数极少的 研究人员与厂商介入这个领域。分组密码与公开密钥密码的诞生伴随着密码技术研发队伍 急剧扩展，许多大学和科研院所，许多企业及许多有创造力的个人纷纷加入密码研发的事 业，在信息产业中形成一支有相当规模的密码技术研发队伍，并在现代密码的理论与技术 15l ． 信息时代的密码技术之剖析 创新与发展上，发挥了重要的甚至决定性的作用。 上个世纪九十年代信息技术的急剧发展导致社会信息化进程的加速，密码史开始进入 了密码军用与民用并进的全社会应用时代，同时密码技术研发力量也扩展为一支庞大的队 伍，我们可以将这个时代表述为密码的“全民时代”。 1．2为何使用密码技术? 密码的传统使命无疑是保护信息的秘密性。而现代密码的一个重要变化是密码应用的 方向从保护信息的秘密性扩展到信息的认证。与在真实的世界中一样，在数字化的信息社 会中，人trJ的交往以相互信任关系的建立为基础，包括相互身份的识别与认证，传递的数 据、消息的完整性和真