当前位置：文档之家 › 网络共享软件公钥加密算法研究

网络共享软件公钥加密算法研究

  • 格式：pdf
  • 大小：247.40 KB
  • 文档页数：3

最重要的现代对称加密算法 Ｄ Ｓ Ｅ Ｅ 。Ｄ Ｓ是分组密 码， 其中的消息被分成定长的数据分组 ， 每一分组 称为 Ｍ或 Ｃ中的一个消息。在 Ｄ Ｓ Ｅ 算法中， Ｍ＝
图 ２ 公钥密码体制加密解 密过程模型
收稿 日期 ：０ ２—０ ２１ ３—１ ６ 基金项 目： 黑龙江省教育厅科学技术研 究项 目《 于 Ｗｅ 共享 软件 的公钥加密算法研究》 １５ １０ ） 基 ｂ （ １ ５ ３６ 作者简介 ： 韩雪 （９ ７ ） 女 ， １７ 一 ， 黑龙江大庆人 ， 讲师 ， 硕士 ， 主要从 事计算 机基础 理论 、 计算机应用与嵌入式系统研究 。
黑 河 学 院 学报
第 ３卷
公钥加密体制大都是建立在数 学中 已知 的 Ｎ Ｐ问题之上 ， 利用 Ｎ Ｐ问题构造 陷门单 向函数 ， 用陷门单 向函数和密钥来实现加 、 解密过程。与 计算复杂性 中通 常针对一 个孤 立问题进行研究 不 同 ， 钥密码 学还 往 往 需要 考 虑 一 些相 关 的问 公 题， 例如 ， 需要 考虑 算 法 的构 造 等 问题 ， 需要 考 虑 密码 分析 时 已知 明文 、 择 明文 的相 关 情形 等 问 选 题。具有代表性 的公钥算法体制 主要有基于整 数分解难题的算法体制 （ Ｓ ） 基于离散对数难 ＲＡ 、 题的算法体制 （ Ｓ ） Ｄ Ａ 和基 于椭 圆曲线离散对数 难题 的算法体制。 １３ 公钥 密码体 制 与对 称 密码体 制 的比较 ． 公钥密码体制 与对称 密码 体制是两种不 同 的体制 ， 各有特点 、 各有所长。从 密钥分配与 管 理角度分析 ， 在公钥密码体制中 ， 由于 ｋｙ ｋｙ ｅ和 ｅ 无关 ， 且一个公开一个保密 ， 因此 ， 密钥 的分发和 管理相对简单 ， 于 Ｎ个 用户来说需 要 Ｎ个密 对 钥； 而在对称密码体制中， 由于 ｋｙ ｋｙ 同或 ｅ 和 ｅ 相 相关 ， 因此 密钥 管理 和分 发 是 非 常重 要 且 具 有 一 定难 度 的 环 节 ， 于 Ｎ 个 用 户 来 说 需 要 Ｎ 对 （ Ｎ一１／ 个 密钥 。从 数字 签名 功能 角度 分 析 ， ）２ 公 钥密码体制可以提供不可否认 的数字签名， 而对 称密码体制则不能提供不可否认 的数字签名 功 能。从运算速度角度分析 ， 公钥密码体制算法 比 对称密码体制算法慢 ， 对称密码算法的速度一般
｛， ｝ ， ０ １ Ｋ＝｛， ｝ ， ０ １ Ｃ：｛，｝ ， ０ １铂 即输入 ６ ４位明 文或 密文消息 和 ５ 密钥 ， 出 ６ 密文 或明文 ６位 输 ４位 消息。Ｄ Ｓ Ｅ 算法在银行资金转账等安全领域获得 了普遍 的认 可和应用 。但 Ｄ Ｓ算 法最严 重 的缺陷 Ｅ 是采用了较短的 ６ 位加密密钥 ， ４ 这一弱点使 Ｄ Ｓ Ｅ 算 法通过 穷举 测 试 密钥 （ 即利 用 一个 已知 的 明文 和密文消息对 穷举 所有 的密钥 ， 到找到正确 的密 直 钥） 可以很容易的被破解 。 Ｊ
随着计算机科学技 术与互联 网技术 的飞速 发展 与普 及 ， 网络 共享 软件 作 为 一 种 特殊 的商 品 伴 随 着计 算 机 网络 已 经 应 用 到 人 类 社 会 生 活 的 各个领域 。网络共享 软件主要分 为代理服务器 类和 Ｎ Ｔ ， Ａ 类 它通常是指通过网络等多种媒体形 式 以“ 先使 用后 付费” 的方式进行销售 的享有版 权 的软件 。作 为一 种 技 术 高 消 费 型 产 品 ， 网络 共 享软件在研 发过程 中投入 了大量 的人 力、 物力 ， 开发成 本 较高 ， 术 难 度较 强 Ｊ 技 ｌ。通过 网络 平 台 的传播与使用 ， 网络共享软件 的安全问题 已经成 为亟 待解决 的问题 之一 。
２１ ０２年 ４月
黑河学院学报
Ｊ ＲＮＡＬ ＯＦ ＨＥＩ ＮＩ ＲＳｒＹ ０Ｕ ＨＥ Ｕ ＶＥ Ｉ ｒ
Ａ ｒ２ １ ｐ．０ ２ Ｖ １３ Ｎ ． ｏ ． ｏ ２
第 ３卷 第 ２期
网络 共享软件 公钥加 密算法研究
韩 雪
（ 黑河学院 计 算机科 学与信息工程 系， 黑龙 江 黑河 １４０ ） ６ ３ ０ 摘 要 ： 过对公钥 密码 体制与对称密码体制的分析 比较 ， 通 以公钥 密码体 制为基础 ， 网络共 享软 件应 用程序文件 对
１２ 公钥 密码 体制 ．
公钥 密码 体 制 中加 密 和 解 密采 用 不 同 的 密
钥 ， ｋｙ≠ｋｙ ， Ｄ （ ｋ ｍ） ： 。每个通信 即 ｅ ｅ 且 ｋ Ｅ （ ） ｍ 方均需要具备 ｋｙ和 ｋｙ两个密钥 ， ｅ ｅ 在进行保密 通 信 时通 常 公 开 加 密 密钥 ， 留解 密 密钥 ， 击 保 攻 者使用从一个密钥推导另一个 密钥 的策略在计 算 上是 不 可 行 的 。公 钥 密 码 体 制 加 密 解 密 过 程 如 图 ２所示 。
１ 密解 密 过 程 模 型
密码学是对数据信 息进行加密 以及对加密 数据信息 进行解密 的学科 。具有 改变数据信息 二进制形式 ， 以达到数据信息不可见特点的系统 称 为密码 体 制 或 密 码 系统 。密 码 体 制 中按 保 密 的内容分为受 限制 的密码体制 和基 于密钥 的密 码体制 ； 按密钥 的特点分为对称密码体制和非对 称密钥体制（ 又称为公开密钥密码体制 ） 。 １ １ 对 称 密码体 制 ． 对 称 密 码 体 制 中加 密 和 解 密 采 用 的 是 同 一 密钥 ， ｋｙ ｅ 且 Ｄ （ ｋ ｍ） 即 ｅ ＝ｋｙ， ｋ Ｅ （ ）＝ｍ。对 称 密 码 体 制 中加 密 能 力 的 强 弱 直 接 决 定 与 其 相 对 应 的解密效果。对称 密码体制包括代数作业体制 、 序列 密码 体 制 和 分 组 密 码 体 制 等 。对 称 密 码 体 制加 密解 密过 程如 图 ｌ 示 。 所 １７ ， 国 国家 标 准局 公 布 了第 一 个 且 是 ９７年 美
的加 密算 法进行 了研 究， 出了改进的 多项式剩余类环加 密算 法和一 次背包与 Ｒ Ａ复合加 密算法。 提 Ｓ 关键词 ： 享软件 ； 共 公钥 ； 密算法 加
中图分类号 ：Ｐ １ ．２ Ｔ ３ １ ５２
文献标 志码 ： Ａ
文章 编号 ：６４— ４ ９ ２ １ ）２－ １７—０ １７ ９ ９ （Ｏ ２ Ｏ ０ １ ３

合集下载

VPN技术

VPN技术

Cisco VPN 完全配置指南二、VPN 技术2.1 密钥密钥3种VPN 功能：¾ 加密¾ 数据完整性检查¾ 验证有两种基本类型的密钥解决方案¾ 对称¾ 非对称对称加密对称加密非常有效和快速，它通常用于加密和数据完整性检查中，使用对称加密的算法和标准有：DES 、3DES 、CAST 、IDEA 、RC-4、RC-6、Skipjack 和 AES 。

MD5 和 SHA 也是使用对称加密的散列函数的例子。

VPN 使用对称加密有两种方法：¾ 预共享密钥——可以在带外确定两台设备之间的预共享密钥¾ 使用一个安全的连接——可以使用一个现有的安全的、受保护的连接来传送密钥或建立一个新的受保护的连接来发送密钥。

非对称加密非对称加密使用两把密钥¾ 公钥¾ 私钥私钥是被源安全的收藏，永远不会和其它的设备共享，公钥可以送给其它的设备。

非对称加密用于两种基本的安全功能。

¾ 加密可以用于加密数据，使用公钥加密只能使用私进行解密，比较安全¾ 验证还可以用于执行验证功能，如下图所示：制作：张选波z 路由器A 产生了一个公钥/私钥对z 路由器A 和路由器B 共享了其公钥z 路由器A 取出其自己的身份信息，比如它的名字，并使用自己的私钥进行加密z 路由器A 将身份信息和加密后的身份信息发送给路由器Bz 路由器B 解密了加密的身份信息，并将解密后的身份信息与路由器A 发送过来的明文身份信息进行对比z 如果解密后的身份信息与明文的身份信息相同，那么路由器B 可以确认确实是由路由器A 做的加密使用这种方法进行验证的一个担忧是中间人攻击。

非对称加密的优点是通过使用大的素数，保护过程比对称密钥更加安全，然而在处理加密数据时，相对于对称加密处理速率很慢。

2.2 加密加密是一种将数据转换成另一种形式的过程，即如果不了解用于加密的密钥的话，解密是不可能的，依赖于加密算法，对称或非对称密钥可以使用。

RSA公钥密码的低指数攻击

RSA公钥密码的低指数攻击

RSA公钥密码的低指数攻击摘要密码技术是保护信息安全的主要手段之一。

它不仅具有保证信息机密性的信息加密功能，而且具有数字签名、身份验证、秘密分存、系统安全等功能。

因此，使用密码技术不仅可以保证信息的机密性，而且可以保证信息的完整性和确定性，防止信息被篡改、伪造和假冒。

RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作，是被研究得最广泛的公钥算法，也被普遍认为是目前最优秀的公钥方案之一。

该算法的加密密钥和加密算法分开，使得密钥分配更为方便。

它特别符合计算机网络环境。

RSA算法解决了大量网络用户密钥管理的难题，这是公钥密码系统相对于对称密码系统最突出的优点。

本次毕业设计，分析了RSA算法的应用现状，论证文件加密应用RSA算法的可行性和意义。

以visual C++ 6.0软件为平台，利用Wiener的低解密指数攻击算法设计了一套完整实用的RSA公钥密码的低指数攻击程序，并进行编码实现。

关键词：RSA，Wiener，文件加密，低指数攻The Low Exponent Attack of RSA Public Key CryptographyABSTRACTCryptography is one of the main means to protect the information security. It not only has the function of information encryption which guarantees encryption of information, but also has a digital signature, authentication, secret sharing, system security and other functions. Therefore, using cryptography can not only ensure confidentiality of information, but also ensure integrity and certainty of information, so that it can prevent information from tampering, forgery and fake.RSA algorithm is the first algorithm which can encrypt and digital signature at the same time. It is the most widely studied public key algorithm which is easy to be understood and operated and it is generally thought to be one of the outstanding public key schemes. The algorithm separates encryption key from encryption algorithm, which makes key distribution easier. In particular, it found a computer network environment. RSA algorithm solves a large number of network Users’ key management problem, which is the m ost prominent advantages as public key cryptography systems for symmetric cryptography.The graduation design analysis the application situations of RSA algorithm. Demonstrate the feasibility and significance of RSA algorithm for file encryption application. Use visual C++ 6.0 software and the algorithm of wiener low-decryption exponent attack. Designed a complete and practical RSA public key cryptography for low-exponent attack procedures, and encoded to achieve on application.KEY WORDS:RSA, Wiener, File encryption, Low exponent attackIII目录摘要 (I)ABSTRACT (II)1 绪论 (1)1.1 课题背景 (1)1.2 论文主要内容 (1)2 RSA公钥密码 (3)2.1 RSA加密解密体制简介 (3)2.1.1 公钥密码算法及RSA概述 (3)2.1.2 RSA体制的算法过程 (3)2.1.3 RSA体制的实现 (4)2.1.4 RSA的安全性 (5)2.1.5 RSA算法中的数字签名 (5)2.1.6 RSA的速度 (5)2.2 RSA的攻击 (5)2.2.1 RSA的选择密文攻击 (5)2.2.2 RSA的公共模数攻击 (6)2.2.3 RSA的小指数攻击 (6)2.2.4 因数分解攻击 (6)2.2.5 对加密指数的攻击 (7)2.2.6 对解密指数的攻击 (7)2.2.7 明文攻击 (8)2.2.8 执行攻击 (9)2.3 RSA加密算法的评价 (10)2.3.1 RSA加密算法的缺点 (10)2.3.2 RSA加密算法的优点 (10)2.3.3 文件加密使用RSA的意义 (11)3 连分数介绍 (13)3.1 简介 (13)3.2 连分数的表示法 (17)3.3 有限连分数 (18)3.4 连分数的倒数 (18)3.5 无限连分数 (18)3.6 半收敛 (19)3.7 最佳有理数逼近 (19)IV4 RSA公钥密码的低指数攻击设计 (21)4.1 RSA公钥密码的低指数攻击的算法 (21)4.1.1 实现RSA (21)4.1.2 Euclidean算法 (21)4.1.3 Wiener的低解密指数攻击 (22)4.2 流程图 (24)4.3 VC6.0程序实现 (25)4.3 运行结果 (26)致谢 (29)参考文献 (30)RSA公钥密码的低指数攻击 11 绪论1.1 课题背景当前最著名、应用最广泛的公钥系统RSA是在1978年，由美国麻省理工学院(MIT)的Rivest、Shamir和Adleman在题为《获得数字签名和公开钥密码系统的方法》的论文中提出的。

c4 公钥加密和消息认证

c4 公钥加密和消息认证


12
◦ 2, 在信息交换中，另一种可能的情况是通信 某一端的负载太大，没有时间解密所有传入 的消息。 ◦ 3, 对明文形式的计算机程序进行认证是很有 意义的事情。
13

什么是消息认证码 (MAC)？ ◦ 一种认证技术利用私钥产生一小块数据， 并将其附到消息上，产生的那一小块数 据就是消息认证码。
23

满足上面前五个性质的Hash函数称为弱 Hash函数。 如果还满足第六个性质，则称其为强 Hash函数。 第六个性质可以防止像生日攻击这种类 型的复杂攻击。
24


安全Hash函数 加密的Hash消息认证码 (HMAC，KeyedHash Message Authentication Code) 公钥加密算法
58

一些算法对这三种应用都适用，而其他一些算法仅适用于 这些应用中的一种或者两种。

下表(P66,教材表3.2)列出了本章讨论的算法所支持的应 用，包括：RSA、Diffie-Hellman、DSS和椭圆曲线。
59
60

公钥加密系统的应用 公钥加密的要求 RSA公钥加密算法
61

图3.7所示的加密系统基于两个相关联密钥的加密算法。 Diffie和Hellman假设了这个系统，但是并没有证明是否 存在这种算法。 首先，我们再看一次下图（教材图3.7）
SHA-1.
我们可以从下面的网页上找到详细的介绍， /fipspubs/fip180-1.htm
27

该算法以最大长度不超过264比特的消息作为输 入，生成160比特的消息摘要作为输出。输入以 512比特的数据块进行处理。
英译：Two to the power sixty-four
openssh 公钥格式的密钥

openssh 公钥格式的密钥

在撰写这篇文章之前，我首先要对openssh公钥格式的密钥进行深入的研究和评估，以确保文章能够兼具深度和广度。

openssh公钥格式的密钥是一种用于加密通信和身份验证的重要工具，对于网络安全和信息安全具有非常重要的意义。

在本文中，我将从简到繁地探讨openssh公钥格式的密钥，以帮助您更深入地理解这一主题。

1. openssh公钥格式的密钥概述让我们简要了解openssh公钥格式的密钥是什么。

openssh是一种用于加密通信和远程身份验证的开放式连接协议。

其中，公钥格式的密钥是openssh协议中的一种重要机制，用于实现加密通信和身份验证。

公钥格式的密钥是一种非对称加密算法，使用公钥和私钥来实现数据加密和解密，从而保障通信的安全性。

2. openssh公钥格式的密钥详解接下来，让我们深入探讨openssh公钥格式的密钥的具体细节。

在openssh中，公钥格式的密钥通常以一定的格式存储在文件中，包括公钥和私钥两部分。

公钥用于加密通信和验证身份，而私钥则用于解密和签名。

openssh公钥格式的密钥还涉及到不同的加密算法和密钥长度，以及密钥的生成和管理等方面。

3. openssh公钥格式的密钥使用方法除了了解openssh公钥格式的密钥的原理和格式外，我们还需要了解如何在实际的通信和身份验证过程中使用公钥格式的密钥。

在实际应用中，我们需要将公钥格式的密钥配置到相关的网络设备或软件中，以实现加密通信和远程身份验证。

我们还需要了解如何安全地生成和管理公钥格式的密钥，以充分保障通信的安全性。

4. 个人观点和理解对于openssh公钥格式的密钥，我认为它是一种非常重要且实用的加密机制，在网络安全和信息安全中起着至关重要的作用。

通过深入了解和掌握openssh公钥格式的密钥，我们可以更好地保障通信的安全性，防范各种网络攻击和安全威胁。

在实际应用中，我强烈建议大家广泛使用openssh公钥格式的密钥，以提升网络安全和信息安全的保障水平。