当前位置：文档之家 › 12.201301030115.袁济洪--求解密钥

12.201301030115.袁济洪--求解密钥

  • 格式：docx
  • 大小：25.74 KB
  • 文档页数：2

《信息安全技术》【密钥共享-求解密钥】作业:

在Shamir的（t,n）密钥共享门限方案中，设p=17，t=4，n=7，7个子密钥分别为（1，12），（2，2），（3，4），（4，7），（5，0），（6，6），（7，14）。请使用老师给定的4个子密钥份额求解密钥k。

求解密钥：

用（1，12），（3，4），（5，0），（7，14）四个子密钥份额求解密钥k。

解：由K1、K3、K4、K66重构共享密钥时，利用bi的计算公式分别得到：

b1= =3×5×7×(3-1) -1×(5-1) -1×(7-1) -1

=16(mod 17)

b3= =1×5×7×(1-3) -1×(5-3) -1×(7-3) -1

=1(mod 17)

b5= =1×3×7×(1-5) -1×(3-5) -1×(7-5) -1

=13(mod 17) )x)(xx)(xx(xxxx171513753)x)(xx)(xx(xxxx373531751)x)(xx)(xx(xxxx57535173112 201301030115 袁济洪 1，3，5，7

b7= =1×3×5×(1-7) -1×(3-7) -1×(5-7) -1

=5(mod 17)

k= biki=16×12+1×4+13×0+5×14=11(mod 17) )x)(xx)(xx(xxxx757371531t1i

合集下载

密码技术双重性和密钥恢复问题的解决方案

密码技术双重性和密钥恢复问题的解决方案

２０１１年第３期　

分量所使用的全局系统密钥。密钥可以是公钥或私　

钥，私钥的备份可以托管方式由托管代理机构托管。　

需要指出的是，当用会话密钥Ｋ　加密时，用户　

安全分量必须将密文和密钥与一个或多个数据恢复　

密钥建立起联系。具体内容包括：ａ）会话密钥Ｋ　与　

发方用户和收方用户或两者托管代理机构的密钥的　

联系。ｂ）在密钥分布中，数据恢复分量和联系方式　

能被结合在用于将会话密钥Ｋｓ、分布给拟定接收者　

的协议中，此时发送方必须传送一个有效的数据恢　

复分量，使拟定的接收者能收到会话密钥Ｋｓ。ｃ）数　

据恢复分量的内容有三部分：ｉ）由一个或多个数据　

恢复密钥加密的会话密钥Ｋｓ。ｉｉ）一些用于标识数　

据恢复密钥、密钥托管分量或托管代理机构、加密算　

法和运行方式以及数据恢复分量的产生方法等信息　

的标识符。数据恢复分量可用一个与数据恢复分量　

相应的族密钥加密．能在数据恢复分量的传送过程　

中对标识符加以保护，加密算法可以采用私钥也可　

采用公钥。数据恢复分量的位置应该在消息的密文　

或文件的报头之前。ｉｉｉ）一个托管认证符，以便接收　

方验证数据恢复分量的完整性。如果用公钥产生数　

据恢复分量，接收者可重新计算数据恢复分量，并将　

计算结果与收到的数据恢复分量加以比较。　

２．２密钥托管分量　

密钥托管分量主要由密钥托管代理、数据恢复　

密钥、数据恢复业务和托管密钥防护四部分组成。主　

要完成密钥托管代理操作、数据恢复密钥的存储和　

使用以及其他部分业务服务。　

需要指出的是，使用托管加密时，所有加密数据　

都应与被托管的数据恢复密钥联系起来。数据恢复　

密钥的用途在于生成数据加密密钥。包含的内容有：　

１）密钥的选项　

密钥的选项中包括数据加密密钥、用户密钥、主　

密钥和产品密钥。数据加密密钥是用来对数据进行　

加密的密钥，包括会话密钥和文件加密密钥．可由密　

钥分配中心（ＫＤＣ）产生、分配和托管。用户密钥用　

于建立数据加密密钥的公钥一私钥对，密钥托管部　

PKCS#3密钥交换标准

PKCS#3密钥交换标准

PKCS #3: Diffie-Hellman 密钥交换标准

RSA实验室

1.4版本

1993年11月3日

目录

目录

1. 使用范围

2. 参考文献

3.

定义

4. 记号和缩写

5. 概要

6. 参数的产生

注意

7.

Phase I

7.1保密数的产生

7.2指数运算

7.3整数与八位字符串的转换

8. Phase II

8.1八位字符串与整数的转换

8.2指数运算

8.3整数与八位字符串的转换

9. 方案标识

修订历史

版本1.0–1.2

版本 1.3

版本1.4

Author's address

1. 使用范围

本标准叙述了一种实现Diffie-Hellman密钥建立的方法，以及为什么两个参与者在没有预先安排的情况下能够生成一个只有他们双方共享的密钥（尤其是除了参与者外，任何攻击者都不可能得到这个密钥）。这个安全的密钥可以被参与双方用于在将来的通信中做加密密钥。

这个修订的标准已经被应用于许多的安全通信中，例如：OSI传输层和网络层[ISO90a][ISO90b]。

关于安全密钥的建立过程的详细描述将在下文中做详细的叙述，其中将会详细的介绍这个标准中所需要的伪随机比特的生成。

2. 参考文献

X.208 CCITT. Recommendation X.208:

Specification of Abstract Syntax Notation One (ASN.1).

1988.

X.509 CCITT. Recommendation X.509:

The Directory—Authentication Framework. 1988.

[DH76] W. Diffie and M.E. Hellman. New

ike

ike

Vol.14, No.3 ©2003 Journal of Software 软 件 学 报 1000-9825/2003/14(03)0600

互联网密钥交换协议及其安全性分析∗

范 红+

(中国科学院 研究生院 信息安全国家重点实验室,北京 100039)

An Internet Key Exchange Protocol and Its Security Analysis

FAN Hong+

(State Key Laboratory of Information Security, Graduate School, The Chinese Academy of Sciences, Beijing 100039, China)

+ Corresponding author: Phn: 86-10-88258010, E-mail: pkfanhong@; pkfanhong@

Received 2001-10-23; Accepted 2002-06-12

Fan H. An Internet key exchange protocol and its security analysis. Journal of Software, 2003,14(3):600~605.

Abstract: The complexity of Internet key exchange protocol causes some potential secure flaws. The possible

attacks suffered by IKE protocol based on the in-depth analysis of its operational principle are discussed.

Key words: IKE protocol; mode; key; security analysis; attack

实验三 非对称加密算法

实验三 非对称加密算法

实验三 非对称密码算法(RSA)

实验日期：2012.9.27 班级：10网络安全（CIW） 姓名： 学号：

一、实验目的

（1） 理解非对称加密算法的原理和特点（2） 理解RSA算法的加密原理

二、实验要求

（1） 会使用密码工具和VC++6.0（2） 准确完成实验内容,得出实验结果（3） 写出实验步骤和实验小结

三、实验步骤

本实验主机A、B为一组，C、D为一组，E、F为一组。

首先使用“快照X”恢复Windows系统环境。

(一) RSA生成公私钥及加密解密过程演示

（1）本机进入“密码工具”｜“加密解密”｜“RSA加密算法”｜“公私

钥”页签，在生成公私钥区输入素数p和素数q，这里要求p和q不能相等

（因为很容易开平方求出p与q的值）并且p与q的乘积也不能小于

127（因为小于127不能包括所有的ASCII码，导致加密失败），你选用

的素数p与q分别是：p=__71___；q=___53___。

（2） 单击“随机选取正整数e”下拉按钮，随机选取e，e=__1013________。

如图1-1所示：

图1-1 素数p、q和随机数e（3）单击“生成公私钥”按钮生成公私钥，记录下公钥（1013，

3763） , 私钥（2677，3763）,如图1-2所示：

图1-2 生成的公私钥（4）在公私钥生成演示区中输入素数p=_71__和素数q=_53__，还有

正整数e=_1013___。

单击“开始演示”按钮，如图1-3所示，查看结果，填写表3-1。

图1-3 公私钥生成演示

表3-1 公私钥生成演示结果

私钥d2677私钥n3763

公钥e1013公钥n3763

（5）在加/解密演示区中输入明文m=_3760_，公钥n=_3763_（m

密过程，然后记录得到的密文c=_1767__。

（6）在密文c编辑框输入刚刚得到的密文，分别输入私钥n=_3763_，私钥d=_2677_,点击“解密演示”按钮，查看RSA解密过程，

然后记录得到的明文m=_3760_________。