Information Systems homework help.

## Instructions

- You may use your notes, OER, textbooks, and other published materials.
- It is scored based on 100 points for the test. It is 25% of your class grade.
- When composing your answers,
**be thorough**. Do not simply examine one alternative if two or more alternatives exist. However,__choose only one__as your answer giving reasons for your choice. The more complete your answer, the higher your score will be. Be sure to identify any assumptions you are making in developing your answers and describe how your answer would change if the assumptions were different. For multiple choice questions if you think there are two correct answersand justify your answers. Please write justification in__choose the best one__**your own words**, [if you choose both you will get 50%] avoid cut and paste or merely copying the sentences from references or other places from the Internet. If you are describing methodology, please describe it inso that by following it, anybody can reach the same result without__sufficient details____additional__**help from you** - While composing your answers, be VERY careful to cite your sources. Use only reputable sources.
__Personal blogs or the websites__that are set up for selling are not reputable sources. Remember, failure to cite sources constitutes an academic integrity violation. - For Parts I and II, when you are providing justification, as I mentioned above, reference is required. If you are giving reference of a book, I will need page number(s). I cannot go through the complete book to verify your reference.
- Your answers should be contained in a
__Microsoft Word__(or compatible format that can be opened by MSWord) document, uploaded to your assignments folder. If you use some other word processor, please make sure that the numbering does not change. I mayreturn files (ungraded) in any other format if I cannot open them in one try. I may also check your part III answers with Turnitin. - Please submit questions regarding the exam to your instructor at pathak@faculty.umuc.edu. Since I can check the emails on my smart phone, I check email a lot more often than “questions to instructor” section in LEO. If questions submitted are generic, I will post them in the discussion area or as a new news item.
in the header on every page including page #’s.*Please be sure to put your name*- You will be getting an absolute grade out of 100 for this test. However, the final course grade will depend on the
**relative**performance of the class. - Name your file “Last name First name INFA640 Midterm”. Replace “Last name” with your last name and so on. Naming files as instructed will help me to save time. I have encountered files without your name which I may return ungraded.

________________________________________________________________________________Part II (6 points each, Total 30)__

Q1a Complete the following Truth Table: F denotes false and T denotes true

A | B | C=A or B |
D= A xor B |
E= A and B |

F | F | |||

F | T | |||

T | T | |||

T | F |

Q1b In the following Θ denotes one of the following operators: ’**or**’, ‘**xor**’ or ‘**and**’.

Input1 Θ input2 = Result

where, input1 and, Inpuut2 are ‘A’ and ‘B’ and Results are C, D, or E from the above table.

Which operation will yield? (what is Θ?)

input1 Θ result = input 2

input2 Θ result = input 1

Please show proof for one, or disprove other two

Hint:

Check

Input1 OR result = Input2?

Input2 OR result = Input1? For results C, D and E, and inputs A and B

Repeat replacing OR with AND, and XOR

As soon as the given operator is not valid for an operation go to the next operator.

Please show proof. Without proof you will get partial credit only

Q2 Using the English alphabet (i.e., mod 26 arithmetic) let plaintext = {p_{1}, p_{2}, p_{n,}} and corresponding cipher text = {c_{1}, c_{2}, c_{n}}.

{start A as 1, B as 2 and so on}

Suppose the encryption function is c_{i} = p_{i} + 8 (mod 26).

You receive the cipher text message CUCKQAVWECUOK

What type of cipher is this?

What is the decryption function, and the decrypted/recovered plaintext, (insert spaces to make readable)?

Show all your steps.

Q3 You are Alice. You have agreed with your friend Bob that you will use the Diffie-Hellman public-key algorithm to exchange secret keys. You and Bob have agreed to use the public base g = 7 and public modulus p = 941.

You have secretly picked the value S_{A} = 17 You begin the session by sending Bob your calculated value of T_{A}. Bob responds by sending you the value T_{B} = 268.

What is the value of T_{A }

What is the value of your shared secret key?

Can you guess Bob’s secret value S_{B} and what it would be?

Show __each and every__ step of your calculations, if you use Excel for mod calculation include the spreadsheet, for any other method include the screenshot of that method

[without the spreadsheet or screenshot, you will not get the full credit]

for mod calculation, the following identity may be useful

mod(X*Y,p) = mod[mod(X,p)*mod(Y,p),p]

mod ( X^n, p) = mod [mod(X^k, p)*mod(X^m, p), p]; where k+m=n

e.g. mod (X^17, 941) = mod [mod (X^8, 941) *mod (X^9, 941), 941]; where 8+9=17

Q4 Bob believes that he has come up with a nifty hash function. He assigns a numeric value V_{Char} to each letter in the alphabet equal to the letter’s position in the alphabet, i.e., V_{A} = 1, V_{B} = 2, …, V_{Z} = 26. For a message, he calculates the hash value H = (V_{Char 1 }x V_{Char 2 }x V_{Char 3 …}x V_{Char N}) mod (26).

Bob uses this function to send a one-word message, “**FATHER” **to his supervisor Bill, along with his calculated hash value for the message. Alice is able to intercept the message and generates an alternative message that has a hash value that collides with Bob’s original hash value.

Give definition and properties of the hash function.

Show a message that Alice may have used to spoof Bob’s message and demonstrate that its hash value collides with Bob’s original hash.

Q5 Consider the following plaintext message: **IT IS EXCITING TO KNOW THAT WE MAY HAVE FOUND A PLANET SIMILAR TO EARTH MATTER IN THE UNIVERSE.**

- (3 pts) If this message is sent unencrypted and successfully received, what is its entropy? And why?
- (3 pts) If this message is encrypted with DES using a random 56-bit key, what is the encrypted message’s entropy? And why

______________________________________________________________________________

__Part III__

**Essay Question: Length: 800- 900 words. Use APA format for in-line citations and references. (30 pts.)**

Compare and contrast symmetric and asymmetric encryption algorithms.

- Your response should include a
__brief__overview of the__cryptographic basis__for each type of algorithm, and a comparison of their__strengths__and__[20 pts]__ - Describe how a hacker might go about cracking a message encrypted with each type of algorithm. [6 pts]
- Suggest a specific application for each type of algorithm (symmetric and asymmetric) where the advantages clearly outweigh the disadvantages. [4 pts]
- Remember to address all points