How many bits of information give the next fields

Assignment Help Computer Network Security

Reference no: EM131451779

Assignment

Answer the following questions explaining each step in each part.

1. (a) Search and define knight tour.

(b) We use Spartan transposition with entry path a knight tour and then the chess board is read by rows, starting by the top row. Give a key k = (d, f ), according to the notation of Module 1.

(d) Choose a text and encrypt it using this cipher.

(e) Can you decode the message EMODEUDRSRREOEUQALCSAAOOOALSSTLNTAOBVOAHBORINYENTLITUVABTAANBAEZ (without blank spaces), that corresponds to the next knight tour?

(f) Give a procedure to check whether a given f corresponds to a knight tour.

2. (a) How must be a matrix K in order to be used for a Hill cipher?

(b) A Hill cipher is used and an attacker knows the parameters d = 7 and n = 26. If the attacker can make an attack with chosen plain text of 50 characters, what text would give the key with less computation? Explain how you would obtain the key.

3. We are trying to determine one person among the list {Juan, Jaime, Jose, Antonio, Pedro, Julio, Ana, Maite´ , Carmen, Angeles, Mercedes, Mar´ia}.

(a) How many bits of information give the next fields? Which field gives more information and which field gives less information?

• Gender
• First letter
• Number of letters in the name
• Language of the name (b)Compute the conditioned entropy
• H(gender|firstletter)
• H(firstletter|gender)

• X =gender,
• Y =first letter,

check that H(X) + H(Y |X) = H(Y ) + H(X|Y ).

4.(a)What is the largest period that a cipher sequence generated by a LFSR register with connection polynomial of degree 4 can have?
(b) Give three polynomials f, g, h of Z2[x] of degree 4, such that

• f is reducible,
• g is irreducible but not primitive,
• h is primitive.

(d) Check that the cipher sequences generated by f depend on the initial state.

(e) Check that the cipher sequences generated by f have period smaller than the maximum stated as an answer to the first question.

(f) Check that the cipher sequences generated by g all have the same period.

(g) Check that the cipher sequences generated by g have a period that is a divisor of the maximum stated as an answer to the first question.

(h) Check that the cipher sequences generated by h have period equal to the maximum stated as an answer to the first question.

(i) Check that different cipher sequences generated by h are just a cyclic permutation of each other.

Reference no: EM131451779

Questions Cloud

List orderids and the associated employee names for orders : List OrderIDs and the associated Employee Names for orders that shipped after the required date. List all Categories (CategoryID, CategoryName) and all Product.

Develop an understanding of common machine learning : Develop an understanding of common machine learning and data mining techniques used to manipulate data and critically evaluate, select and apply appropriate techniques to develop applications for a range of purposes

Demonstrate a strong grasp of the problem at hand : Demonstrate a strong grasp of the problem at hand. Demonstrate understanding of how the course concepts apply to the problem.

How would you evaluate the leadership style : Observe two sports teams (either college or professional-one that you consider successful and the other unsuccessful).

How many bits of information give the next fields : How many keys are there that correspond to a closed knight tour? You can search this information on web. How many bits of information give the next fields?

What might the student do to enhance the perception : What kind of activities could a full-time college or university student pursue that might lead to the perception that he or she is a charismatic leader?

Analyse the economic conditions : Students will for analyse the economic conditions facing first time investors entering the stock market by applying the economic theories

Statement of participation for virtual team : W5 MGMT 404-61864 Risk Management Plan - Statement of Participation (SOP)for virtual team

To what extent were you use contingency approach leadership : Identify a situation in which you were in a leadership position (in a group, in the workplace, within your family, etc.).

User Account

All Pages