文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 密码学练习题
侵权投诉

密码学练习题

S7101018C - Applied Cryptography

Assignment 1

Name in Chinese: 张明林

University No.:11S151018

1. What are the two building blocks of all classical ciphers? (10%)

(1)substitution cipher; include monoalphabetic (caeser cipher)multi-letter cipher(playfair cipher) and polyalphabetic cipher(vigenere cipher)

(2)transposition cipher; such as saytale

Transposition is alse refered to as permutation! Besides steganography is all a method of classical cipher.

2. What is the difference between monoalphabetic substitution ciphers and polyalphabetic substitution ciphers? (15%)

One same character will be replaced by another character in the full text in the monoalphabetic ciphers scheme. the statistics feature will be kept, a hacker will get the plaintext though the cipher text if he knows the statistic feature of the field.such as caeser cipher

However there are many replace alphabetic tables in the polyalphabetic substitution scheme. a character in the plaintext will be replaced by different characters due the place in the plaintext. The statistics feature of the character will be hided. This scheme is more safer than monoalphabetic substitution ciphers such as vigenere cipher.

3. Let a and b be integers with gcd(a, 26) = 1, and 0 ≤ b ≤ 25. One can define a cipher that encrypts a plaintext numerical equivalent x to the numerical cipher equivalent y = (ax + b) mod 26.

(i) Derive the corresponding decryption formula. (10%)

(ii) Consider the ciphertext produced by the cipher

QJKES REOGH GXXRE OXEO

It is known that the plaintexts T and O are encrypted to the ciphertexts H and E respectively. Find the plaintext. (15%)

(i) x=a-1(y-b) mod 26

the a-1 is the inverse of a

(ii) we get that

7=a*19+b mod 26 (1)

4=a*14+b mod 26 (2)

From the equations(1)and(2) above we get that a=11,b=6

So the inverse of a is 19 that is to say 11*19mod 26=1

So the decryption equation is

x=19*(y-6)mod 26=(19*ymod26+19*20mod 26) mod 26=(19*y+16) mod26

we have the mapping as following

a b c d e f g h Ig k l m n o p q r s t u v w x y z

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

So the mapping from the cipher text to plaintext is

第1页

你可能喜欢

热门文档

相关文档

  • 密码学复习题

    密码学练习题一、单选题 1、密码学包括哪两个相互对立的分支(B) A、对称加密与非对称加密 B、密码编码学与密码分析学 C、序列算法与分组算法 D、DES 和 RSA...

  • 密码学试题

    密码学试题_工学_高等教育_教育专区。选择题 1、如果发送方用私钥加密消息,则可以实现() A、保密性 B、保密与鉴别 C、保密而非鉴别 D、鉴别 2、在混合加密方...

  • 密码学练习题2

    密码学练习题2_理学_高等教育_教育专区。《密码学习题》答案 第一章 1、1949 年, ( A )发表题为《保密系统的通信理论》的文章,为密码系统建立了理论基础,从此...

  • 《密码学》练习题

    密码学练习题 第 1 页 3. 在公钥密码体制中, 和 是不一样的,加密密钥可以公开 传播而不会危及密码体制的 。 2. 密码学上的 Hash 函数是一种将 长度的...

  • 密码学练习题1

    密码学练习题__zc 4页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈...

  • 应用密码学 习题

    密码 D) 仿射密码 4.下列哪个不属于 DES 要用到的基本运算( A) 初始置换 IP C) S-盒运算 5、在密码学中,需要被变换的原消息被称为( A)密文 C)密码 ...

  • 密码学复习题

    A.保密性 B.保密与鉴别 C.保密而非鉴别 二.填空题: 1.信息安全的基本特征(信息安全的主要原则)是 密性、 完整性、 不可抵赖性 和 可控性 2. 密码学主要...

  • 密码学复习题答案

    密码学复习题答案 二、计算题(要求有具体过程) 1、计算 319935 mod 77 2、...现代密码学 复习题 答案 20页 4下载券 密码学与网络安全试题 5页 免费 密码...

  • 密码学题库

    密码学试题05 2页 2下载券 密码学习题答案 5页 1下载券 密码学复习试题 8页...密码学的目的是 A.研究数据加密 C.研究数据保密 。 B.研究数据解密 D.研究...

  • 密码学复习题

    密码学复习题 暂无评价0人阅读0次下载举报文档第一章单表代换、多表代换、仿射变换、凯撒密码 1.单表代换:加密时向后移 K 位,解密...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email