公钥密码体制的研究.pdfVIP

公钥密码体制的研究 目录 第一章 绪 论 1 1.1 研究背景与意义 1 第二章 预备知识 7 2.1 复杂性理论 7 2.2 可证明安全理论 8 2.2.1 困难问题假设 8 2.2.2 形式化证明方法 10 2.3 公钥密码体制 11 2.3.1 PKE 形式化定义 11 2.3.2 PKE 的安全模型 12 2.5 密钥泄露 12 2.5.1 问题描述 12 2.5.2 解决方法 13 2.6 本章小结 14 致 谢 17 第一章 绪论 第一章 绪 论 本章主要阐述了公钥密码体制的研究背景和积极意义，并简单介绍了代理重 加密体制的研究现状以及该密码体制在云存储数据共享领域的独特优势。最后， 本章介绍了本文的主要研究工作和论文结构。 1.1 研究背景与意义 密码学是伴随着信息保密而产生的，但是随着密码学技术本身的不断发展和 通信网络技术的不断发展，现代的密码学研究已经远远超越了信息保密的范围， 被广泛应用于各种安全和隐私保护应用之中。它是一门古老的学科，又是一门新 兴的交叉学科，在今后人类社会的发展历程中必将发挥越来越重要的作用。密码 学的发展可分为 3 个阶段： 第一阶段：从古代一直到 1949 年，密码学都是停留在应用于军事政治等神秘 领域的实践技术。从 1949 年香农（ Shannon ）发表了《保密系统的信息理论》 错误 ! 未找到引用源。 后，密码学才由理论基础指导而上升为学科。这一阶段，密码学研究的突 破并不大，而且应用方面仍然只局限于特殊领域。 第二阶段：以 1976 年迪菲（ Diffie ）与赫尔曼（ Hellman ）发表的论文《密码 错误 未找到引用源。 学的新方向》 ! 以及 1977 年美国发布的数据加密标准（ DES ）加密算法 为标志，密码学进入了现代密码学。 第三阶段：伴随着相关理论的完善，以及由集成电路和因特网推动的信息化 工业浪潮，密码学进入了一个全新爆发的时代：研究文献和成果层出不穷，研究 的方向也不断拓展，并成为了一个数学、计算机科学、通信工程学等各学科密切 相关的交叉学科，同时各种密码产品也走进了寻常百姓家，从原来局限的特殊领 域进入了人民群众的生产、生活之中。 在信息社会，加密体制为保证信息的机密性提供了重要的技术手段。根据密 钥的特点，可将加密体制分为对称密钥体制和非对称密钥体制两种。在对称加密 体制中，通信双方为了建立一个安全的信道进行通信，需要选择相同的密钥，并 将密钥秘密保存。根据对明文的加密方式不同，对称密码算法又分为分组加密算 法和流密码算法。分组加密算法将明文分为固定长度的分组进行加密，而流密码 算法则将明文按字符逐位加密，二者之间也不是有着不可逾越的鸿沟，很多时候， 分组加密算法也可以用于构建流密码算法。目前，世界上存在的分组密码算法可 能有成千上万种， 而其中最有名的就是美国的 DES、AES 以及欧洲的 IDEA 算法。 第一章 绪论 相对于对称体制中的密钥必须保密，非对称密钥体制有一个可公开的公钥为 其最大特征，因此也叫公钥密码体制。在非对称密码体制中，不再有加密密钥和 解密密钥之分。可以使用公钥加密，而用私钥解密，这多用于保护数据的机密性； 也可以用私钥加密而公钥解密，这多用于保护信息的完整性和不可否认性。 1976 年，公钥密码体制 （Public Key Cryptography