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).
|
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..
|