Is there a flaw in this scheme

Assignment Help Computer Engineering
Reference no: EM13311393

Assignment 1 consists of 2 parts:
• Part A
• Part B

Part A:

Part A of this assignment will comprise 5 quizzes to be conducted within the first hour of each of your allocated tutorial classes held in weeks 2 to 6 (both inclusive). Each quiz consists of true/false, multiple-choice and short-answer questions. The lecture material covered in the week prior to the quiz will be the topic of the quiz. For example, LN1- Introduction will be the topic of quiz 1 held in week 2.

 

PART B: Assignment Questions
1. Assuming you can do 220 encryptions per second, and key size is 40 bits:
a. How long would a brute force attack take?
b. Give a scenario where this brute force attack would be practical and another where it wouldn't.
c. What happens if you double the key size? [1+2.5+1.5= 5]

2. Alice and Bob agree to communicate privately via email using a scheme based on RC4, but they want to avoid using a new secret key for each transmission. Alice and Bob privately agree on a 128-bit key k. To encrypt a message m consisting of a string of bits, the following procedure is used:
i. Choose a random 80-bit value v
ii. Generate the ciphertext c=RC4(v⊕k)⊕ m
iii. Send the bit string (v⊕c)
Where (a⊕b) is the concatenation of a and b bits; and
a⊕ b= a XOR b;
Answer the following:
a. Suppose Alice uses this procedure to send a message to Bob. Describe how Bob can recover the message m from (v⊕c) using k.
b. If an adversary observes several values of (v1⊕c1), (v2⊕c2), ... transmitted between Alice and Bob, how can he/she determine when the same key stream has been used to encrypt two messages?
c. If Alice and Bob agree to use 16-bit Cipher Feedback (CFB) mode instead of RC4, and a bit error occurs in the transmission of a ciphertext; how far does the error propagate?

3. Suppose John suggests the following way to confirm that the two of you are both in possession of the same secret key of length 128 bits. You create a random bit string whose length is the same as the length of the key, XOR it with the key, and send the result over the communication channel. John XORs the incoming block with the key (which should be same as your key) and sends it back. You check, and if what you receive is your original random string, then you have verified that John has the same secret key, yet neither of you has transmitted the key.
a. Is there a flaw in this scheme?
b. Illustrate your answer with an example.

4. In this problem we shall compare the security services that are provided by digital signatures (DS) and message authentication codes (MAC). We assume that Oscar is able to observe all messages sent from Alice to Bob and vice versa. Oscar has no knowledge of any keys but the public one in case of DS. State whether and how DS and MAC protect against each attack. The value auth (x) is computed with a DS or a MAC algorithm, respectively.

a. (Message Integrity) Alice sends a message x = "Transfer $1000 to Mark" in clear text and also sends auth (x) to Bob. Oscar intercepts the message and replaces "Mark" by "Oscar". Will Bob detect this?
b. (Replay) Alice sends a message x = "Transfer $1000 to Oscar" in clear text and also sends auth (x) to Bob. Oscar observes the message and signature and sends them 100 times to Bob. Will Bob detect this?
c. (Sender Authentication with cheating third party) Oscar claims that he sent some message x with auth (x) to Bob, but Alice claims the same. Can Bob clear the question in either case?
d. (Authentication with Bob cheating) Bob claims that he received a message x with a valid signature auth (x) from Alice (e.g., "Transfer $1000 from Alice to Bob") but Alice claims she has never sent it. Can Alice clear this question in either case?

5. Users A and B use the Diffie-Hellman algorithm to exchange a shared key and generate public keys of their own. Consider a common prime number q=71 and α (a primitive root of q) =7. Determine the following:
a. If user A has private key=5, what is A's public key?
b. If user B has private key=12, what is B's public key?
c. What is the shared key?
Show the full working process of your work in at least three steps in both encryption and decryption.

6. Answer the following in relation to a scenario where Bob and Alice use Kerberos for mutual authentication:
a. When Bob receives a ticket from Alice, how does he know it is genuine?
b. When Bob receives a ticket from Alice, how does he know it came from
Alice?
c. Alice receives a reply; how does she know it came from Bob (and that it is not a reply of an earlier message from Bob)?
d. What does the ticket contain that allows Alice and Bob to talk securely?


Attachment:- Assignment-1-Specification.pdf

Reference no: EM13311393

Questions Cloud

Explain a galvanic (voltaic) cell consists of an electrode : 5 Stars for showing work. A galvanic (voltaic) cell consists of an electrode composed of zinc in a 1.0 M zinc ion solution and another electrode composed of gold in a 1.0 M gold(III) ion solution
The formulation of accounting standards : Why should share prices have a greater reaction to the profit announcements released by small firms compared with those released by large firms? Do you think this research has any implication for 'measurement' issues in accounting or for the f..
Calculate elaine''s current basis in her partnership interest : Calculate Elaine's current basis in her partnership interest.
Explain bond reactions in a complete methane combustion : How do you estimate energy change using bond reactions in a complete methane combustion
Is there a flaw in this scheme : Information & Network Security. Alice and Bob agree to communicate privately via email using a scheme based on RC4, but they want to avoid using a new secret key for each transmission.
How to calculate the heat of fusion of this solid : You take 306.5 g of a solid at 30.0 C and let it melt in 400. g of water. The water temperature decreases from 85.1 C to 30.0 C. Calculate the heat of fusion of this solid.
Find the spacing between the planes of the crystal : An x-ray beam with wavelength 0.210nm is directed at a crystal. As the angle of incidence increases, find the spacing d between the planes of the crystal
Why are ethics such an important part of business : 1. Why are ethics such an important part of business?
Estimate the change in entropy of the room : Suppose you make a cup of tea with boiling water straight from a kettle, but then the phone rings, Estimate the change in entropy of the room during the cooling of the tea

Reviews

Write a Review

Computer Engineering Questions & Answers

  Mathematics in computing

Binary search tree, and postorder and preorder traversal Determine the shortest path in Graph

  Ict governance

ICT is defined as the term of Information and communication technologies, it is diverse set of technical tools and resources used by the government agencies to communicate and produce, circulate, store, and manage all information.

  Implementation of memory management

Assignment covers the following eight topics and explore the implementation of memory management, processes and threads.

  Realize business and organizational data storage

Realize business and organizational data storage and fast access times are much more important than they have ever been. Compare and contrast magnetic tapes, magnetic disks, optical discs

  What is the protocol overhead

What are the advantages of using a compiled language over an interpreted one? Under what circumstances would you select to use an interpreted language?

  Implementation of memory management

Paper describes about memory management. How memory is used in executing programs and its critical support for applications.

  Define open and closed loop control systems

Define open and closed loop cotrol systems.Explain difference between time varying and time invariant control system wth suitable example.

  Prepare a proposal to deploy windows server

Prepare a proposal to deploy Windows Server onto an existing network based on the provided scenario.

  Security policy document project

Analyze security requirements and develop a security policy

  Write a procedure that produces independent stack objects

Write a procedure (make-stack) that produces independent stack objects, using a message-passing style, e.g.

  Define a suitable functional unit

Define a suitable functional unit for a comparative study between two different types of paint.

  Calculate yield to maturity and bond prices

Calculate yield to maturity (YTM) and bond prices

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