计算机密码学习题
密码学练习题_
密码学练习题_密码学练习题一、多项选择题1、密码学（cryptology）是研究秘密通信的原理和破译密码的方法的一门科学，依此密码学的包含两个相互对立的分支有（ D E ）A）对称密码 B）非对称密码C）散列函数 D）密码分析学E）密码编码学2、加密技术能提供一下哪种安全服务（ A B C ）A）鉴别 B）机密性C）完整性 D）可用性3、对于线性同余码，若加密映射函数为：y=e(x）=(ax+b）mod 26,那么下列的对a、b的赋值选项中，哪些赋值是错误的（ A B C ）A） a=5 b=28 B） a=13 b=6C） a=6 b=13 D） a=7 b=134、通常使用下列哪种方法来实现抗抵赖性（ B ）A）加密 C）时间戳B）数字签名 D）数字指纹5、对于线性同余码，若加密映射函数为：y=e(x）=(ax+b）mod 26,那么下列叙述哪些是正确（ C ）A）参数a有12个候选值，参数b没有要求B）参数a有13个候选值，参数b有26个候选值C）参数a有12个候选值，参数b有26个候选D）值参数a有13个候选值，参数b没有要求6、根据有限域的描述，下列哪些是不是有限域（ A C D ）A）模n的剩余类集 B）GF(2^8）C）整数集 D）有理数集7、AES的密钥长度不可能多少比特（ B ）A）192 B）56C）128 D）2568、混乱和扩散是密码设计的一般原则，所以在很多密码设计中，都采用了代换和置换等变化来达到混乱和扩散的效果，下列哪些密码体制中，采用了置换的处理思想（ C D ）A）RSA B）CAESAR C）AES D）DES9、在对称分组密码AES中，共进行10轮迭代变换，前9次都进行了相同的4种处理，只有第10轮在处理上少了一种处理，那么第10轮进行了那些处理变换( A B D ）A） substitute bytes B） shift rows C） mix column D） add round key10、在密码学中，下列对RSA的描述错误的有（ A C D ）A）RSA是秘密密钥算法和对称密钥算法B）RSA是非对称密钥算法和公钥算法C）RSA是秘密密钥算法和非对称密钥算法D）RSA是公钥算法和对称密钥算法11、下列那一项是一个公共密钥基础设施PKI的正常部件（A BC ）A）CA中心 B）证书库C）证书作废管理系统 D）对称加密密钥管理12、在密码学中，需要被变换的原消息被称为（ D ）A）密文 B）加密算法C）密码 D）明文13、DES的密钥长度，明文分组分别是多少比特（ C ）A）128 64 B）64 64C）56 64 D）64 5614、RSA使用不方便的最大问题是（）A）产生密钥需要强大的计算能力B）算法中需要大数C）算法中需要素数D）被攻击过许多次二、判断题1、欧拉函数(81)Φ＝54 (√）2、仿射密码加密函数()26=，其中a要与26互素。
密码数学试题及答案
密码数学试题及答案一、选择题（每题2分，共10分）1. 以下哪个算法属于对称密钥加密算法？A. RSAB. AESC. ECCD. DES2. 在密码学中，什么是“密钥空间”？A. 所有可能的密钥集合B. 所有可能的加密算法集合C. 所有可能的明文集合D. 所有可能的密文集合3. 以下哪个不是数字签名的属性？A. 不可否认性B. 机密性C. 完整性D. 身份验证4. 在公钥密码体系中，公钥用于：A. 加密数据B. 解密数据C. 签名数据D. 验证签名5. 以下哪个是密码学中的安全哈希函数的性质？A. 可逆性B. 确定性C. 随机性D. 可预测性答案：1. B2. A3. B4. A5. B二、填空题（每空1分，共10分）6. 对称密钥加密算法中，加密和解密使用________密钥。
7. 非对称密钥加密算法中，公钥用于________，私钥用于________。
8. 数字签名的实现通常依赖于________算法和________算法。
9. 哈希函数的输出通常被称为________。
10. 密码学中的“一次一密”方法属于________加密方式。
答案：6. 相同的7. 加密数据，解密数据8. 公钥，哈希9. 哈希值或摘要10. 流式三、简答题（每题5分，共20分）11. 解释什么是“密钥分发问题”并给出解决此问题的一种方法。
12. 描述什么是“中间人攻击”并给出如何防御这种攻击的策略。
13. 解释“碰撞攻击”在哈希函数中的含义，并举例说明。
14. 什么是“零知识证明”？请给出一个实际应用的例子。
答案：11. 密钥分发问题是在通信双方之间安全地共享密钥的问题。
解决此问题的一种方法是使用公钥密码体系，通过数字证书和公钥基础设施（PKI）来安全地分发公钥。
12. 中间人攻击是指攻击者拦截并可能修改两个通信方之间的数据传输。
防御这种攻击的策略包括使用端到端加密和验证通信方的身份。
13. 碰撞攻击是指找到两个不同的输入，它们经过哈希函数处理后产生相同的输出。
密码学试题及答案
密码学试题及答案# 密码学试题及答案## 一、选择题1. 密码学中的“对称密钥”指的是什么？A. 只有一个密钥的加密算法B. 加密和解密使用相同密钥的算法C. 需要两个密钥的加密算法D. 用于数字签名的密钥答案：B2. 下列哪个是流密码的一个特点？A. 密钥长度与消息长度相同B. 密钥长度与消息长度无关C. 需要使用随机数生成器D. 所有选项都正确答案：C3. RSA算法属于哪种类型的加密算法？A. 对称加密B. 非对称加密C. 哈希函数D. 消息认证码答案：B## 二、简答题1. 请简述什么是数字签名，以及它在电子商务中的应用。
答案：数字签名是一种用于验证数据完整性和身份认证的技术。
它通过使用发送者的私钥对数据进行加密，接收者使用发送者的公钥进行解密验证。
在电子商务中，数字签名用于确保交易的安全性，防止数据在传输过程中被篡改，同时验证交易双方的身份。
2. 解释公钥密码学中的“公钥”和“私钥”的概念。
答案：在公钥密码学中，每个用户拥有一对密钥：公钥和私钥。
公钥可以公开给任何人，用于加密数据或验证数字签名；而私钥必须保密，用于解密数据或生成数字签名。
公钥和私钥是数学上相关联的，但不可能从公钥推导出私钥。
## 三、论述题1. 论述密码学在网络安全中的重要性，并举例说明。
答案：密码学是网络安全的基石，它通过加密技术保护数据的机密性、完整性和可用性。
例如，在SSL/TLS协议中，密码学用于在客户端和服务器之间建立安全通信通道。
通过使用对称密钥和非对称密钥的组合，确保数据在传输过程中不被未授权的第三方窃取或篡改。
此外，密码学还用于身份验证、访问控制和数据完整性验证等多个方面，是确保网络环境安全的关键技术。
## 四、案例分析题1. 假设你是一家银行的网络安全专家，你需要设计一个系统来保护客户的交易信息。
请描述你将如何使用密码学技术来实现这一目标。
答案：在设计银行交易信息保护系统时，我会采用以下密码学技术：- 使用非对称加密技术，如RSA，来安全地交换对称密钥。
密码学算法考试题及答案
密码学算法考试题及答案一、选择题（每题2分，共20分）1. 以下哪个不是对称加密算法？A. AESB. RSAC. DESD. 3DES2. 公钥密码体制中，公开的密钥被称为：A. 公钥B. 私钥C. 会话密钥D. 对称密钥3. 以下哪个是流密码的一个特点？A. 加密速度快B. 密钥长度固定C. 需要密钥交换D. 只适用于小数据量加密4. 哈希函数的主要特点不包括：A. 固定长度输出B. 抗碰撞性C. 可逆性D. 快速计算5. 数字签名的主要目的是什么？A. 保证信息的机密性B. 保证信息的完整性C. 验证信息的来源D. 加密信息6. 在密码学中，以下哪个概念与“完美保密”相关？A. 一次性密码本B. 对称加密C. 公钥加密D. 哈希函数7. 在密码学中，以下哪个算法用于生成伪随机数？A. AESB. RSAC. RC4D. SHA-2568. 以下哪个是密码学中常见的攻击类型？A. 重放攻击B. 拒绝服务攻击C. 缓冲区溢出攻击D. SQL注入攻击9. 在密码学中，以下哪个概念与“密钥管理”相关？A. 密钥生成B. 密钥分发C. 密钥存储D. 所有选项都是10. 以下哪个是密码学中“数字证书”的作用？A. 验证公钥的真实性B. 加密数据C. 存储私钥D. 作为数字签名答案：1. B2. A3. A4. C5. C6. A7. C8. A9. D10. A二、简答题（每题10分，共30分）11. 简述对称加密和非对称加密的区别。
12. 解释什么是数字签名，并说明其在电子商务中的应用。
13. 描述哈希函数在密码学中的作用及其主要性质。
答案：11. 对称加密使用相同的密钥进行加密和解密，速度快，适用于大量数据的加密。
非对称加密使用一对密钥，即公钥和私钥，公钥用于加密，私钥用于解密，适用于密钥分发和数字签名。
12. 数字签名是一种用于验证信息来源和完整性的密码学机制。
在电子商务中，数字签名用于确保交易的安全性，防止篡改，提供不可否认性。
密码学习题——精选推荐
密码学习题1.下⾯有关保密通信说法错误的是（D ）A) 原始的消息称为明⽂B) 经过加密的消息称为密⽂C) ⽤来传输消息的通道称为信道D) 消息的接收者称为信源2.费吉尼亚密码属于（）A) 单表替代密码B) 多表替代密码C) 移位密码D) 仿射密码3、RSA使⽤不⽅便的最⼤问题是（）A）产⽣密钥需要强⼤的计算能⼒B）算法中需要⼤数C）算法中需要素数D）被攻击过许多次4.下列哪个不属于DES要⽤到的基本运算（ B ）A) 初始置换IP B) ⾏移位变换C) S-盒运算D) P-置换5、在密码学中，需要被变换的原消息被称为（ D ）A）密⽂ B）加密算法C）密码 D）明⽂6.与RSA算法相⽐，DSS不包括（C ）A)数字签名B)鉴别机制C)加密机制D)数据完整性7.ELGamal密码体制的困难性是基于（A ）A) 有限域上的离散对数问题B) ⼤整数分解问题C) 欧拉定理D) 椭圆曲线上的离散对数问题8、密码学（cryptology）是研究秘密通信的原理和破译密码的⽅法的⼀门科学，依此密码学的包含两个相互对⽴的分⽀有（D）A）对称密码和⾮对称密码 B）密码技术和散列函数C）密码技术和数字签名 D）密码分析和密码编码学9、加密技术不能提供⼀下哪种安全服务（ D ）A）鉴别 B）机密性C）完整性 D）可⽤性10、在密码学中，下列对RSA的描述正确的是（B ）A）RSA是秘密密钥算法和对称密钥算法B）RSA是⾮对称密钥算法和公钥算法C）RSA是秘密密钥算法和⾮对称密钥算法D）RSA是公钥算法和对称密钥算法11、AES的密钥长度不可能多少⽐特（ B ）A）192 B）56C）128 D）25612.1976年，⾸次提出了公钥密码体制思想的是（ B ）A) 戴维·卡恩B) 迪菲和赫尔曼C) ⾹农D) 沙⽶尔13、通常使⽤下列哪种⽅法来实现抗抵赖性（C ）A）加密 C）时间戳B）数字签名 D）数字指纹14.DES的分组长度为（ D ）A) 128位B) 256位C) 16位D) 64位15.下列哪个不属于AES要⽤到的基本运算（A ）A) 初始置换IP B) ⾏移位变换C) 字节替换变换D) 列混合变换16.不属于公钥密码体制的是（A ）A) DES B) RSAC) ELGamal D) ECC17.下⾯有关AES说法错误的是（D ）A) 属于迭代型密码B) 轮密钥的长度由加解密轮数决定C) 安全性强于DES D) 实现代价⾼于DES18.下⾯有关盲签名说法错误的是（ B ）A) 消息的内容对签名者是不可见的B) 在签名被公开后，签名者能够追踪签名C) 消息的盲化处理由消息拥有者完成D) 满⾜不可否认性19.AES的分组长度为（D ）A) 64位B) 256位C) 16位D) 128位20.使密码学成为⼀门真正的科学的著作是（C ）A) 《破译者》B) 《密码学新⽅向》C) 《保密系统的通信理论》D) 《学问的发展》21.⾸次提出公钥密码体制的概念的著作是（ B ）A) 《破译者》B) 《密码学新⽅向》C) 《保密系统的通信理论》D) 《学问的发展》22.⾸次提出公钥密码体制的概念的著作是（B ）A) 《破译者》B) 《密码学新⽅向》C) 《保密系统的通信理论》D) 《学问的发展》23.恺撒密码的密钥K为（A ）A) 3 B) 2C) 4 D) 624恺撒密码属于（A ）A) 移位密码B) 多表替代密码C) 置换密码D) PLAYFAIR密码25.不属于对称密码体制的是（）A) DES B) ECCC) AES D) IDEA26.根据明⽂对信息的处理⽅式，可将密码体制分为（C ）A) 对称密码和⾮对称密码B) 单向函数密码和双向变换密码C) 分组密码和序列密码D) 确定性密码和概率性密码27.下⾯有关数字签名说法错误的是（ D ）A) 签名是不可伪造的B) 签名是不可抵赖的C) 签名是不可篡改的D) 签名是可复制的28.散列函数（SHA）的作⽤（）A) 求消息的散列码B) 消息加密C) 消息解密D) 消息签名29.下⾯有关对称密码体制的特点说法错误的是（C ）A) 加密密钥和解密密钥相同B) 加、解密处理速度快C) 密钥管理简单D) 算法安全性⾼30.恺撒密码出现在（）A)古典密码时期 B)近代密码时期C)现代密码时期 D)以上都不是31.RSA密码体制的困难性是基于（ B ）A) 有限域上的离散对数问题B) ⼤整数分解问题C) 欧拉定理D) 椭圆曲线上的离散对数问题32.数字签名不能实现的安全性保证为（ D）A) 防抵赖B) 防伪造C) 防冒充D) 保密通信33.下⾯关于密码算法的阐述不正确的是（）A)对于⼀个安全的密码算法，即使是达不到理论上的不破的，也应当实际上是不可破的。
密码学试题及答案
密码学试题及答案一、选择题1. 下列哪个不是对称密钥加密算法的特点？A. 密钥长度小B. 加密速度快C. 安全性较高D. 适用于大数据传输答案：A. 密钥长度小2. 常用的哈希算法包括下列哪个？A. RSAB. DESC. SHA-256D. AES答案：C. SHA-2563. 数字签名是指用私钥加密的数据，用于验证发送方的身份真实性。
A. 对B. 错答案：B. 错4. 以下哪个不是公钥加密算法？A. RSAB. ECCC. IDEAD. ElGamal答案：C. IDEA5. 在密码学中，密钥交换算法主要用于实现以下哪个目标？A. 数据加密B. 消息认证C. 数据完整性D. 密钥建立答案：D. 密钥建立二、填空题1. 对称密钥加密算法中，加密和解密过程使用的是同一个密钥，称为______密钥。
答案：对称2. 公钥加密算法中，加密使用的是公钥，解密使用的是______。
答案：私钥3. 以下是一种常用的哈希算法，SHA-______。
答案：2564. 在数字签名的过程中，发送方使用______密钥进行加密。
答案：私钥5. 密钥交换算法主要用于实现安全的______建立。
答案：密钥三、简答题1. 解释对称密钥加密算法和公钥加密算法的区别。
对称密钥加密算法使用同一个密钥进行加密和解密过程，加密和解密速度较快，但需要事先共享密钥。
而公钥加密算法使用不同的密钥进行加密和解密，公钥用于加密，私钥用于解密，由于私钥只有接收方知道，因此能够实现更好的安全性。
公钥加密算法适用于密钥交换和数字签名等场景。
2. 简述哈希算法的作用和原理。
哈希算法主要用于对数据进行摘要计算，将任意长度的数据转化为固定长度的哈希值。
通过对数据的哈希计算，可以验证数据的完整性和真实性。
哈希算法的原理是利用一系列复杂的数学函数对数据进行处理，使得不同的输入数据产生唯一的输出哈希值。
任意输入数据的改动都会导致输出哈希值的变化，因此可以通过比较哈希值来验证数据是否被篡改。
密码学简答题及计算题
密码学简答题及计算题简答题及计算题1.RSA 算法中n ＝11413，e ＝7467，密⽂是5859，利⽤分解11413＝101×113，求明⽂。
解：10111311413n p q =?=?=()(1)(1)(1001)(1131)11088n p q ?=--=--=显然，公钥e=7467，满⾜1＜e ＜()n ?，且满⾜gcd(,())1e n ?=，通过公式1mod11088d e ?≡求出1mod ()3d e n ?-≡=，由解密算法mod d m c n ≡得3mod 5859mod114131415d m c n ≡==2.⽤C 语⾔编写欧⼏⾥德算法的程序。
#includeunsigned int Gcd( unsigned int M, unsigned int N ){unsigned int Rem;while( N > 0 ){Rem = M % N;M = N;N = Rem;}return M;}void main(){int temp;int a,b;scanf("%d",&a);scanf("%d",&b);printf("the greatest common factor of %d and %d is ",a,b); printf("%d\n",Gcd(a,b));}3.⽤欧⼏⾥德算法计算gcd （1024，888）。
1024=888*1+136 gcd （888，136）888=136*6+72 gcd （136，72）136=72*1+64 gcd （72，64）72=64*1+8 gcd （64，8）64=8*8+0 gcd （8，0）gcd （1024，888）=84.利⽤欧拉定理可简化⼤指数的幂运算，计算21000 000 mod99gcd（2，99）=1φ(99)=φ(9*11)=φ(32*11)=9*（1-1/3）*11=661000000=16666*60+4021000 000 mod99≡216666*60+40 mod99≡240 mod99≡10244 mod99≡344mod99≡672mod99≡345.设Z2[x]的两个元a(x)=2x4+2,b(x)=x5+2,求gcd[a(x),b(x)]=g(x),并找出s(x),t(x)使g(x)=s(x)a(x)+t(x)b(x)。
密码学试题及答案
密码学试题及答案一、选择题1. 密码学中最基本的加密方法是：A. 替换密码B. 移位密码C. 公钥密码D. 对称密钥加密2. RSA算法属于哪种类型的加密算法？A. 对称密钥加密B. 非对称密钥加密C. 哈希算法D. 流密码3. 以下哪个不是密码学中的基本概念？A. 密钥B. 明文C. 密文D. 操作系统二、简答题1. 简述对称密钥加密和非对称密钥加密的区别。
2. 解释什么是数字签名，以及它在电子商务中的作用。
三、计算题1. 给定一个简单的凯撒密码，其中明文为 "HELLO"，移位量为3，求密文。
2. 使用RSA算法，给定公钥（e, n）=（17, 3233），明文为65（ASCII码表示的'A'），求对应的密文。
四、论述题1. 论述密码学在现代网络安全中的应用及其重要性。
2. 描述一种常见的密码攻击方法，并解释如何防范。
答案：一、选择题1. 答案：A. 替换密码2. 答案：B. 非对称密钥加密3. 答案：D. 操作系统二、简答题1. 答案：对称密钥加密是指加密和解密使用相同的密钥，而非对称密钥加密使用一对密钥，即公钥和私钥，加密和解密使用不同的密钥。
对称密钥加密速度快，但密钥分发困难；非对称密钥加密解决了密钥分发问题，但速度较慢。
2. 答案：数字签名是一种用于验证消息来源和完整性的技术。
在电子商务中，数字签名确保了交易的安全性和不可抵赖性，买家和卖家可以通过数字签名验证对方的身份和交易内容的真实性。
三、计算题1. 答案：将 "HELLO" 中的每个字母向后移位3个位置，得到密文"KHOOR"。
2. 答案：使用公钥（e, n）=（17, 3233）加密明文65，计算 \( c =m^e \mod n \)，得到 \( c = 65^{17} \mod 3233 = 2201 \)。
四、论述题1. 答案：密码学在现代网络安全中扮演着至关重要的角色。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
①公开的加密钥Ke：秘密性不需确保，真实性和完整性都需要确保。因 为公钥是公开的，所以不需要保密。但是如果其被篡改或出现错误，则
不能正确进行加密操作。如果其被坏人置换，则基于公钥的各种安全性
将受到破坏，坏人将可冒充别人而获得非法利益。
②保密的解密钥Kd：秘密性、真实性和完整性都需要确保。因为解密 钥是保密的，如果其秘密性不能确保，则数据的秘密性和真实性将不能
四、下表是DES 算法中S4 盒的选择矩阵，如果其输入为101011，则输 出为
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 7 13 14 3 0 6 9 10 1 2 8 5 11 12 4 15 1 13 8 11 5 6 15 0 3 4 7 2 12 1 10 14 9 2 10 6 9 0 12 11 7 13 15 1 3 14 5 2 8 4 3 3 15 0 6 10 1 13 8 9 4 5 11 12 7 2 14
十三、请用公开密钥密码体制描述具有保密性的数字签名。（可以用 图示说明表示）
十四、对密码的攻击主要有哪几种方法? 答：1、唯密文分析（攻击），密码分析者取得一个或多个用同一密
钥加密的密文； 2、已知明文分析（攻击），除要破译的密文外，密码分析者还
取得一些用同一密钥加密的密文对； 3、选择明文分析（攻击），密码分析者可取得他所选择的任何
十二、用Fermat 费尔马定理求3201mod 11 解：根据Fermat 定理有310=1mod11 ，故 3 201mod 11= 3 200+ 1mod 11= (3200 ×3)mod 11 =[(3 200mod 11) (3mod 11)]mod 11= [((3 10) 20mod 11) 3]mod 11 =[((3 10) 20 mod 11) 3]mod 11= [(3 10mod 11) 20 3]mod 11 =[1 20×3]mod 11= 3.
明文所对应的密文（不包括他要恢复的明文），这些密文对和要破译 的密文是用同一密钥加密的； 4、选择密文分析（攻击），密码分析者可取得他所选择的任何密 文所对应的明文（要破译的密文除外），这些密文和明文和要破译的 密文是用同一解密密钥解密的，它主要应用于公钥密码体制。
十五、在公钥密码的密钥管理中，公开的加密钥Ke和保密的解密钥Kd 的秘密性、真实性和完整性都需要确保吗？说明为什么？
解、0001
五、求gcd(4655, 12075) 。 六、求gcd(1970, 1066)。
七、叙述扩展欧几里德算法，并使用其求解 解：扩展欧几里德算法是用来在已知求解一组使得
具体算法如下：输入,输出 1. i1； r(0)a , r(1)b ,Байду номын сангаас(0)1, s(0)0; 2. while do
Q R W X Z X 12345678 π(x) 4 1 6 2 7 3 8 5
1 求出逆置换表π-1(x). 2 解密下面的密文 ETEGENLMDNTNEOORDAHATECOESAHLRMI 解1 根据原置换表，其逆置换表如下 X 12345678 π-1(x) 2 4 6 1 8 3 5 7 2 根据上面的逆置换表，可以得出该密文对应的明文为 Gentemendonotreadeachothersmail， Gentle men do not read each other’s mail
一、已知密文ILPQPUN使用的是移位密码，试解密（提示：明文为有 意义的英文）。 答：原文： ILPQPUN 移动1位：HKOPOTM 移动2位：GJNONSL 移动3位：FIMNMRK 移动4位：EHLMLQJ 移动5位：DGKLKPI 移动6位：CFJKJOH 移动7位：BEIJING 明文为BEIJING
确保。如果其真实性和完整性受到破坏，则数据的秘密性和真实性将不 能确保。 ③举例 （A）攻击者C用自己的公钥置换PKDB中A的公钥：
（B）设B要向A发送保密数据，则要用A的公钥加密，但此时已被换为 C的公钥，因此实际上是用C的公钥加密。 （C）C截获密文，用自己的解密钥解密获得数据。
2设n=35，已截获发给某用户的密文C＝10，并查到该用户的公钥 e=5，求出明文M。 解答： ①e=3的优点是计算快，因为其二进制表示中只有2个1，缺点是不安 全。当M较小时，直接开立方可求出M。d=3不安全，经不起穷举攻 击。 ②分解n=35=7×5，于是p=7,q=5。φ（n）=6×4=24。因为e=5，根据ed=1 modφ（n），求出d=5。 根据M=Cd mod n,M=105 mod 35,求出M＝5。
十一．用模n的大数幂乘的快速算法求112119mod 221(写出算法的过
程)。 解：112119mod 221=112×112118mod 221=112×16859mod
221=31×16858mod 221=31×15729mod 221=5×15728mod 221 =5×11814mod 221=5×17mod 221=5×10mod 221=5
二、已知playfair加密矩阵如下,试将I LOVE ELLEN 加密
U N J/I V S 答：先填充为IL,OV,EX,EL,LE,NX
CEADT
加密ILAK OVGN EXDR ELAO LEOA NXVR 密文为AKGNDRAOOAVR
HO L G Y
B F K M P 三、假定在置换密码中，其置换表如下
2.1 2.2 2.3 3. 求解 即求解 1） 2）， ， 3） 4） 5） 6） 6） 7） 所以的解为
八、用推广的Euclid算法求67 mod 119的逆元。 九、RSA加密体制中，，，使用扩展欧几里德算法计算出解密指数 d（需要详细过程） 解： ，，，
所以 所以 十、考虑RSA密码体制：
1. 取e=3有何优缺点？取d=3安全吗？为什么？