Calculate alpha and beta value caesar cipher, Computer Network Security

Assignment Help:

Task 1

a. Consider the table showing the relative frequencies of letters in English.

Arrange the frequencies from largest to smallest, and make a cumulative plot, using Excel for example. Which smallest group of letters accounts for at least 50% of all letters used in English?

Requirements:

Include all steps to reach the solution as a clear, well-labelled graph and correct answer to letter set

b. An affine cipher scheme can be mathematically expressed in the following form

c (x) = (ax +β) mod 26.

Here α and β are numbers selected in the range 1 ≤ α , β < 26, and x represents a letter converted to a number using the rule α = 0, b = 1,..., y = 24 and z = 25.

i. What are the α and β values for the Caesar cipher?

Answer:

Show the steps and solution

ii. Encrypt the plaintext "MOUNTPANORAMA" using α = 11 and β = 7.

Answer:

Show the solution plus the transformed alphabet

iii. Why is α = 2 and β = 0 not a good choice of affine cipher parameters when there are 26 letters in the alphabet?

Answer:

Provide a convincing argument supported by worked example

c. An affine cipher does not alter the letter frequencies of the plaintext, but merely rearranges them. Describe a general method for recovering α and β from the two most frequent letters observed in a large amount of ciphertext.

Answer:

Presentation of the argument or proof, using equations, to recover the affine cipher parameters and the use of a supporting example

Task 2

a. The keyspace for a cipher is the set all of possible keys that can be used for the cipher. A

DES key consists of 56 (independent) bits.

i. Express the size of the DES keyspace to the nearest power of 10, and find three examples of physical quantities, or other known values, that are approximately the same size.

Answer:

Correct power of 10, and 3 examples with evidence of correctness

ii. Consider the collection of passwords defined by combinations of digits and letters (both upper and lower case). What password length would be required so that the number of possible passwords is at least the size of the DES keyspace?

Answer:

Correct password length with working solution

b. Encryption is only useful if there is a matching reversible operation called decryption. In a

Feistel cipher, the F-function or round function need not be reversible.

i. Show that F-function of DES is not reversible

Answer:

Provide an example showing that part of all of the DES round function cannot be reversible

ii. Explain how a Feistel cipher whose main component is not reversible can actually support decryption.

Answer:

Provide a correct written description supported by diagram

Task 3

a. Let DESK (P) denote the DES encryption of the plaintext P by the key K.

i. If we set K to be the key consisting of all zeroes, explain why encrypting twice with this key for DES has the same effect as encrypting then decrypting.

Equivalently, account for the following property when using the all-zero key:

DESK (DESK (P) )= P

Answer:

Provide correct argument involving interaction of key schedule, encryption and decryption of DES

ii. Find another key that also has this property, and explain the structure of the DES key schedule that permit such keys to exist.

Answer:

Provide the correct identification of the additional key and a convincing explanation of the DES key schedule property that produces equivalent keys for encryption and decryption

b. Let b¯ denote the complement of a sequence of bits, so that for example 0100 = 1011. Then considering the round structure of DES, show that

DESK (P) = DESK (P)

In other words, complementing the key, plaintext and ciphertext produces the same

ciphertext as when none of these values is complemented. Hint: Use the following property of

the XOR function X ⊕ X = 0.

Answer:

Provide a correct argument for explaining the reason for the complementation in DES, using diagrams involving the round function

Task 4

a. The basis of differential cryptanalysis is finding a pair of differences (? P,? C) such that plaintext pairs whose XOR difference is ? P lead to a corresponding ciphertext difference ?C after a certain number of rounds. The pair (? P,? C) is called a differential.

The figure below shows a 64-bit differential for DES, which can be written in hexadecimal as

? P = ? C = 40 08 00 00 04 00 00 00

This differential predicts the difference of ciphertexts after 3 rounds with a probability of

1/4x1x1/4 =1/22

i. How many plaintext pairs of difference ? P need to be considered by an attacker on average before ? C is observed as the difference between the ciphertexts after 3 rounds? Hint: How many times on average must you flip a coin before seeing a head?

Answer:

Correct answer with working shown

ii. The differential in the figure above has the property that ? P = ? C after three rounds, and is called iterative since it can be joined to itself to create a differential for a larger number of rounds. What is the probability of this differential if it is extended out to 15 rounds?

Answer:

Correct answer with working shown

iii. The data complexity of a differential attack is the number of pairs needed to recover information about the key. Show that if the attack is using a differential with probability " then the data complexity must be at least 1/" pairs.

Answer:

Correct answer with working shown

iv. Consider a version of DES extended out to 64 rounds, using the same Ffunction, and consider an attack using the iterative differential described in this task. At what round would the data complexity of the attack exceed the amount of available plaintext?

Hint: You may use the data complexity bound from iii.

Answer:

Correct answer with working shown


Related Discussions:- Calculate alpha and beta value caesar cipher

Point-to-point topology, POINT-TO-POINT: In Point-to-Point topology th...

POINT-TO-POINT: In Point-to-Point topology there are two kind of topologies. 1) STAR topology 2) TREE topology In star topology each and every computer is connect

Looking for data network security assignment, I am ryan, i am looking for d...

I am ryan, i am looking for data security and network assignment help, Do you have experts in data security?

Advantages and disadvantage of packet filtering firewall, Advantages and Di...

Advantages and Disadvantage of Packet Filtering firewall   Advantages One screening router can help protect entire network One key advantage of packet filter

Digital signature, A digital signature is a stamp on the data, which is uni...

A digital signature is a stamp on the data, which is unique and very hard to forge.  A digital signature has 2 steps and creates 2 things from the security perspective. STEP 1

Summarises the firewall protocols, Your rules should ensure that Internet a...

Your rules should ensure that Internet access will be restricted to the following: Only the following services will be permitted as OUTBOUND traffic (to the Internet from the DM

Guided media, Guided Media These are those that give a conduit from on...

Guided Media These are those that give a conduit from one machine to another that add twisted-pair, fiber-optic cable and coaxial cable. A signal traveling along any of these

Calculate the total latency, Question (a) Inspect the following ifconfi...

Question (a) Inspect the following ifconfig output of an IPv6 interface: i. What is the hidden Hardware Address of the interface on Line #1? ii. What is the hidden subn

Major difference between a virus and a worm, Question: (a) State wheth...

Question: (a) State whether the following statements are TRUE or FALSE. Justify your answer. i. A good site security policy will require that users use computer generated p

Describe the use of control channels in gsm network, Problem 1: What is...

Problem 1: What is the function of AUC in the GSM architecture? Explanation of HLR(AUC) Architecture of GSM Problem 2: Show the layered architecture of t

Explain how the framework will align to the model, MB Enterprise Systems Lt...

MB Enterprise Systems Ltd based in Mauritius is a company specialized in application development with Europe as the main customer base. The company has implemented CMMI and has rec

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd