Show that the given encryption system is perfectly secure

Assignment Help Computer Network Security
Reference no: EM131226988

We consider the alphabet A= {0,1,2,3,4} and the space of messages consists of all 1-symbol words, so it is M ={0,1,2,3,4}. The encryption is done using the shift cipher, so it is given by the equation X = x+k (mod 5) applied to each letter of the plaintext (as discussed in class, x is the letter that we encrypt, k is the secret key, and X is the encrypted letter).

a. Suppose Eve knows that the symbols 0 and 1 have the same probability Prob(M=0)=Prob(M=1) = a, and the symbols 2,3, and 4 have the same probability Prob(M=2) = Prob(M=3) = Prob(M=4) = b, and she also knows that 0 is three times more likely than 2, so she knows that a = 3b. Find a and b. (Hint: use the fact that the sum of all probabilities is 1).

b. Calculate Prob (M= 1 | C = 4) (according to Eve's distribution). Recall that C= EK(M), that is the ciphertext is obtained by encrypting the message M (which is drawn according to Eve's distribution which you found at point a.), and the key is equally likely to be any number in the set {0,1,2,3,4}. You'll have to use the formula for conditional probability (see the notes, and the proof of Shannon's theorem).

c. Show that the given encryption system is perfectly secure for , by checking the definition given in class for perfect security - version 1 (Note: you need to consider an arbitrary distribution on because the definition must hold for all possible distributions).

Reference no: EM131226988

Questions Cloud

Probability that patient has medicare insurance : At Dolon General Hospital, 30 percent of the patients have Medicare insurance (M) while 70 percent do not have Medicare insurance (M´). Twenty percent of the Medicare patients arrive by ambulance, compared with 10 percent of the non-Medicare patie..
Many people claim that playing the stock market : Many people claim that playing the stock market is like gambling. How is this true or not true? What should be one's approach to the stock market?
What value would you expect your portfolio to have : If you have a portfolio with a market value of $1,000,000 and a beta (measured against the S&P 500) of 0.7, then if the market rises by 9.6 percent, what value would you expect your portfolio to have?
What is the annual rate of return of purchase : That well-known real estatemogul Napoleon Bonaparte sold us 827,000 square miles (529,280,000 acres-there are 640 acresin a square mile). We paid $15 million. Assume that part of the US is worth an average of $5,000per acre in 2015. What is the an..
Show that the given encryption system is perfectly secure : Show that the given encryption system is perfectly secure for , by checking the definition given in class for perfect security - version 1 (Note: you need to consider an arbitrary distribution on because the definition must hold for all possible d..
What is the annual rate of return of purchase : Assume that part of the US is worth an average of $5,000per acre in 2015. What is the annual rate of return of this purchase for the U.S.?
Monthly returns and excel functions slope and rsq : Identify a sample of food companies. For example, you could try Campbell Soup (CPB), General Mills (GIS), Kellogg (K), Kraft Foods (KFT), and Sara Lee (SLE). a. Estimate beta and R2 for each company, using five years of monthly returns and Excel fu..
Design a discrete transistor circuit : Design a discrete transistor circuit that produces a full-scale output of 5 V for a maximum motor speed of 60 revolutions per second.
Percent for the next three years and the stock : Davenport Corporation's last dividend was $7.00 and the directors expect to maintain the historic 3 percent annual rate of growth. You plan to purchase the stock today because you feel that the growth rate will increase to 5 percent for the next t..

Reviews

Write a Review

 

Computer Network Security Questions & Answers

  How the information will be used for system requirements

How the information will be USED for system requirements - what are the key features of the organizational context of the project - why the project will be successful

  Access control list

DNS Cache Poisoning attack, Turtle Shell Architecture,

  Listing the pros and cons of each solution

Explain a paragraph how that can be an issue. Research U.S. Federal Regulations that govern exporting encryption technology on the Internet for more information on this topic if necessary.

  What might be your three most important concerns

Many hackers claim to believe that "access to computers should be unlimited and total" and that "all information should be free." Do you agree with these statements? Why or why not?

  Processes on a system share no resources

Assume that processes on a system share no resources. Is it possible for one process to block another processes' access to a resource? Why or why not? From your answer, argue that denial of service attacks are possible or impossible.

  Explain the following in terms of ict - worms and malware

In about 300 words, explain the following in terms of ICT - Worms and Malware

  Introduction to network engineering

1. What was the main difference between 1G and 2G cellular systems? 2. Discuss the technological evolution from circuit switching to packet switching in cellular telephony.

  Basic system administration and security management

Network security training for all staff is required by the center's liability insurance policy. As specified by our insurance carrier, Universal Pro Inc.

  Discuss the major categories of information security control

Define and discuss the major categories of information security controls

  Discuss the current it cybersecurity policy

Current policy: Discuss the current (as per the case study) IT cybersecurity policy. New technology: Describe the functionality of the new technology selected for implementation and the challenges associated with the current cybersecurity policy

  Cryptosystem

Block cipher, Primitive root, Confusion, Diffusion, Digital signature, Conventional Symmetric-Key Encryption

  Cyber security in business organizations

Cyber Security in Business Organizations.

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