密码学

2020-07-27 11:13

1 密码学

1．使用下列( )算法加密后没有相应的解密算法。

A．DES算法 B． RSA算法 c．MD5算法 D．IDEA算法 2．假设使用一种加密算法，它的加密方法是将每一个字母值加5，即字母a加密为f，b加密为g．这种算法的密钥就是5，这种加密算法属于( )。

A．对称密码系统 B．分组密码系统 c．公钥密码系统 D．单向函数密码系统

3．数字签名要预先使用单向散列函数进行处理的原因是( )。 A．多一道加密工序使密文更难破译 B．提高密文的计算速度

c．缩小签名密文的长度，加快数字签名和验证签名的运算速度 D．保证密文能正确地还原成明文 4．公钥密码技术中CA的作用是( )。 A．检验公钥是否容易被攻击 B．保护用户的密钥不被获取

c．验证发布公钥的用户身份，提供可信赖的用户公钥 D．统一管理某一个地区内所有用户的密钥 5．MD5加密算法是一种( )。

A．RSA算法的一种 B．。DES算法的演变 c．单向Hash函数算法 D．对称密钥算法

6．DES算法采用( )位密钥。

A．40 B． 56 C． 64 D． 128 7．DES加密共有（）轮。 A.8 B. 10 C 14 D. 16 8. ()基于IDEA算法

A) S/MIME B)PGP C) SET D)SSL 7．在公钥密码算法中，传输数据的加密用( )。 A．发送者的私钥 B．发送者的公钥 c．接收者的私钥 D．接收者的公钥 8．．RSA算法的安全性是建立在( )。

A．大整数素因子分解的困难性上 B．自动机求逆的困难性上

c．求离散对数的困难性上．.D. 求解背包问题的困难性上 9．．DES保密性的关键是( )。 A．密钥长度 B．选择压缩函数s C．迭代次数 D．初始置换 10． ( )不是分组加密算法。

A．IDEA算法 B．MD5算法 c.RSA算法 D．DES算法 11．对称密钥密码系统的特点在于( )。

A．加密和解密采用的是同一个密钥，加密解密的速度快 B．加密和解密采用的是不同的密钥，加密解密的速度快 C．加密和解密采用的是同一个密钥，加密解密的速度慢 D．加密和解密采用的是不同的密钥，加密解密的速度慢 12． ( )不属于单向的散列算法．

A．MD5算法 B．MD4算法 c. SHS算法 D．RSA算法 13．下面关于加密与鉴别的说法正确的是( )。 A．加密用来确保数据的可用性 B．鉴别用来确保数据的保密性 C．鉴别用来确保数据的真实性 D．加密用来确保数据的真实性

14．在数字签名中，首先实施数字签名的密钥是( )。 A．发送者的私钥 B．发送者的公钥 C．接收者的私钥 D．接收者的公钥

15．下面关于会话密钥描述不正确的是( )。 A。是通信实体之问的共享密钥

B．在一次会话过程中使用的密钥，一般由机器随机生成 C．用于身份认证 D．一般是传统密钥

1．设p=13，计算L2(3)。 2．设p=19，那么2是本原根，用Pohlig-Hellman方法计算L2(14)。

3．指数e=1和e=2不应该用在RSA中，为什么？ 9．你正在尝试因子分解n=642401，假设你发现 5161072=7 (mod n) 和1877222=22*7 (mod n ) 用这个信息分解n。

11．假设艾丽斯像下面这样运用RSA方法。她以由几个字母组成的信息开始，并赋值

a=1，b=2，…，z=26，然后她单独地加密每个字母。例如，如果信息为cat，她计算

3e(mod n)，1e(mod n)和20e(mod n)，然后再传送加密信息给鲍勃。解释不用因数分解n，

伊芙怎样才能获得信息。特别地，假设n=8881，e=13，伊芙截取的信息如下：

4461 794 2015 2015 3603。

不用因数分解888l，请找出信息内容。

14．假设n=pqr是3个不同素数的乘积，一个RSA型的方案在这种情况下有效吗?特

别地，e和d将满足什么关系? 注意：用3个素数代替两个素数似乎没有任何优点。一些因数分解法的执行时间取决于最小素数因子的大小，因此，如果使用3个素数，为了与用两个素数获得相同的安全级，n的大小一定增加了。

作者：202.110.209.* 2006-12-24 12:32 回复此发言

2 密码学

? ?

15．令P=7919，g=17389，e=66909025。计算证明e2=1(mod(p-1)(q-1))。艾丽斯决定用模数为n=pq、指数为e的RSA加密信息m=12345。因为她想使加密更安全，所以她再一次用n和e(这样她对原始明文进行了两次加密)加密了密文。她传送的最终密文是什么?不使用计算机，证明你的答案是正确的。

1．(a)求整数x和y，使得17x+101y=1。 (b)求17-1(mod 101)。

6．一群人排队列，如果3人一行，则余1人，如果4人一行，则余2人，如果5人一行，则余3人。问：至少有多少人?下一个最小的数是多少?(提示：用中国剩余定理解释这个问题。)

2．使用仿射函数5x+7(mod 26)加密howareyou。解密函数是什么?解释它的工作过程。

3．考虑一个仿射密码(mod 26)，使用hahaha进行一个选择明文的攻击，密文是NON-

OND，确定这个加密函数。

4．下列密文是通过一个仿射密码模26来进行加密的： CRWWZ

明文以ha开头，请解密该信息。

13．三元LFSR序列是以00110开始的，请找出这个序列后面的4个元素.

10．密文YIFZAM是通过希尔密码利用矩阵{{9,13},{2,3}加密的，请找出明文。

8?下列文字是用Vigenere方法加密而得到的，请找出明文。 ocwylkoooniwugpmxwktzdwgtssayj zwyemdlbnqaaavsuwdvbrflauplo

oubfgghgcscmgzlatoedcsdeidpbhtmuovpiekifpimfnoamvlpqfxej sm

xmpgkccaykwf zpyuavtelwhrhmwkbbvgtguvtefj lodfefkvpxsgrsorvg

tajbsauhzrzalkwuowhgedefnswlnrciwcpaaavogpdnfpktdbalsisurln psjyeatcuceesohhdarkhwotikbroqrdfmzghgucebvgwcdqxgpbgqwlpb

daylooqdmuhbdqgmyweuik 11．下面的序列是通过一个线性反馈移位寄存器产生的，确定产生它的递归式。

1，0，1，0，0，1，1，0，1，1，0，0，0，l，0，0，1，0，0，0，0，

l，l，1，0，0，0，0，0，1，0，1，1，1，1，1，1，0，0，1，0，1，

0，1，0，0，0，l，1，0，0，1，1，1，1，0，1，1，1，0，1，0，l，

1，0，1，0，0，l，l，0，1，1，0，0，0，1，0，0，1，0，0，0，0，

1，1，1，0，0, 0, 0，0，l，0，1，1，1，l，1，l

2. (a)列出椭圆曲线E：y2=x3-2 (mod 7)上的点。 (b)在E上找到(3，2)+(6，5)的和。 ?在E上找到(3，2)+(3，2)的和。

1．假设你有一个值为5的秘密。你想创建一个方案，将秘密拆分给A，B，C，D四个人，从而使他们中的任何两个人都可以确定秘密，但是任何一个人单独是无法确定的.描述一下这是如何做到的。请特别列举你给每个人来完成秘密的信息(即数字)。

2．你创建了一个(2，30)的Shamir阈值方案，并将工作在模素数101下。其中两部

分是(1，13)和(3，12)。另外一个人得到了(2，*)，但是*是未知的。*的真实值是多少?

3．在一个(3，5)的shamir秘密拆分方案中，用模数p=17将(1，8)，(3，10)，(5，11)分发给艾丽斯、鲍勃和查尔斯。计算一下相应的拉格朗日插值多项式，并确定秘密。 4．在一个Shamir秘密拆分方案中，秘密是一个四次多项式的常数项模素数1093的余数。假设3个人有秘密(2，197)，(4，874)，(13，547)。有多少种可能的秘密值?

7．某军事办公室由一个将军、两个上校和五个办事员组成。他们享有导弹的控制权．但是只有将军想发射或者是五个办事员决定发射，或是两个上校决定发射，或者是一个上校和三个办事员决定发射时才可以发射。描述一下你会怎样处理此秘密拆分方案 (提示：试用(10，30)shamir方案来发布。)

8. 设计算法计算75 mod 119 (结果为28),写出伪代码及C或Java代码。

10．已知两个素数P=17,Q=29。求RSA加密过程中的n,e,d。 11．RSA中，已知n=187,e=17,求解密私钥d

12. 编程求出小于200的所有质数。

程序3．3(Eratosthenes筛法)：将小于等于N的质数输出： //布尔矩阵初始值为真

static boo1* isPrime=new bool[N+1]； int i , j,k;

int N_sqrt=int(sqrt(N));

for (i=2；i<=N；i++) isPrime=1； for(i=2；i<：N_sqrt;i++) {

k=N/i； if(isPrime[i]) {

for(j=2;j<=k；j++) isPrime[i*j]=0；

//筛去i*j即i的倍数 }； }；

for(j=2；j<=N；j++) if(isPrime[j]==1) output<