how to solve this problems in cryptography? Problems 1. (15 Points) There is nothing exclusively special about
Fantastic news! We've Found the answer you've been seeking!
Question:
how to solve this problems in cryptography?
Transcribed Image Text:
Problems 1. (15 Points) There is nothing exclusively special about strings and XOR in one-time pad. We can get the same properties using integers mod n and addition mod n. This problem considers a variant of one-time pad, in which the keys, plaintexts, and ciphertexts are all elements of Zn instead of {0, 1}. (a) What is the decryption algorithm that corresponds to the following encryption algo- rithm? Enc(k, m) : c= (k + m) mod n Show that the resulting scheme satisfies correctness (b) Show that the above scheme satisfies one-time uniform ciphertext security (c) It's not just the distribution of keys that is important. The way that the key is combined with the plaintext is also important. Show that a scheme with the following encryption algorithm does not satisfy one-time uniform ciphertext security Enc(k, m) : c= (km) mod n 2. (10 Points) Alice is using one-time pad and notices that when her key is the all-zeroes string k = 0", then Enc(k, m) = m and her message is sent in the clear! To avoid this problem, she decides to modify KeyGen to exclude the all-zeroes key. She modifies KeyGen to choose a key uniformly from {0,1}"\{0"}, the set of all n-bit strings except on. In this way, she guarantees that her plaintext is never sent in the clear. (a) Describe an attack demonstrating that the modified scheme does not satisfy one-time uniform ciphertext security 1-1 Problems 1. (15 Points) There is nothing exclusively special about strings and XOR in one-time pad. We can get the same properties using integers mod n and addition mod n. This problem considers a variant of one-time pad, in which the keys, plaintexts, and ciphertexts are all elements of Zn instead of {0, 1}. (a) What is the decryption algorithm that corresponds to the following encryption algo- rithm? Enc(k, m) : c= (k + m) mod n Show that the resulting scheme satisfies correctness (b) Show that the above scheme satisfies one-time uniform ciphertext security (c) It's not just the distribution of keys that is important. The way that the key is combined with the plaintext is also important. Show that a scheme with the following encryption algorithm does not satisfy one-time uniform ciphertext security Enc(k, m) : c= (km) mod n 2. (10 Points) Alice is using one-time pad and notices that when her key is the all-zeroes string k = 0", then Enc(k, m) = m and her message is sent in the clear! To avoid this problem, she decides to modify KeyGen to exclude the all-zeroes key. She modifies KeyGen to choose a key uniformly from {0,1}"\{0"}, the set of all n-bit strings except on. In this way, she guarantees that her plaintext is never sent in the clear. (a) Describe an attack demonstrating that the modified scheme does not satisfy one-time uniform ciphertext security 1-1
Expert Answer:
Answer rating: 100% (QA)
1 a The dec ryption algorithm for this scheme is Dec k c m c k mod n To see why this scheme is correct note that Enc k m k m mod n Therefore c Enc k m k m mod n Thus Dec k c c k mod n k m k mod n m mo... View the full answer
Related Book For
Understanding Basic Statistics
ISBN: 978-1111827021
6th edition
Authors: Charles Henry Brase, Corrinne Pellillo Brase
Posted Date:
Students also viewed these accounting questions
-
Let x be a random variable representing percentage change in neighborhood population in the past few years, and let y be a random variable representing crime rate (crimes per 1000 population). A...
-
Let x be a random variable that represents white blood cell count per cubic milliliter of whole blood. Assume that x has a distribution that is approximately normal, with mean μ = 7500...
-
Let X be a random variable taking on values a1, a2, . . . , pr with probabilities p1, p2, . . . , pr and with E(X) = μ. Define the spread of X as follows: This, like the standard deviation, is a...
-
A quality inspector selects a sample of 12 items at random from a collection of 60 items, of which 18 have excellent quality, 25 have good quality. 12 have poor quality, and 5 are defective. (a) What...
-
How does the price of a house depend on its size? Data from Saratoga, New York, on 1064 randomly selected houses that had been sold include data on price ($ 1000s) and size ($ 1000s ft2), producing...
-
For the pipe-flow reducing section of Fig P3.54, D1 = 8 cm, D2 = 5 cm, and p2 = 1 atm. All fluids are at 20°C. If V1 = 5 m/s and the manometer reading is h = 58 cm, estimate the total horizontal...
-
Write a short note on : Types of belt drive.
-
Frightproof Commuter Airlines is considering adding a new flight to its current schedule from Metro to Hicksville. This route has the following prices and costs: Selling price per passenger per...
-
Did the government have an easy time convicting Elizabeth Holmes?
-
Nathan is married with two children and has AGI of $405,000. He also has the following AMT adjustments and preferences: Itemized deductions: medical after floor:$5,375 regular tax taxes: $34,354...
-
A rocket with mass 7.00x103 kg is in a circular orbit of radius 7.40x10 m around the earth. The rocket's engines fire for a period of time to increase that radius to 8.80x106 m, with the orbit again...
-
In a machine shop, machines are getting breakdown at an average rate of 12 per hour and mean arrival rate follows Poisson distribution. The mean time to repair a machine is 4 minutes and the mean...
-
QUESTION THREE Bruce Smith, the director of Smith Construction Pty Ltd completed a commercial building of 12 units in Chatswood, which were built 20cm over the boundary and on completion a strata...
-
ICoug, Inc. (henceforth the company') is an American robot vacuum retailer located in Pullman, WA. ICoug had gained recognition for its quality products and outstanding customer service. Melissa...
-
With regard to Mr. DOE's job as a nurse, Mr. DOE receives an annual salary of $70,000. Mr. DOE's employer withheld: 1) $12,000 of federal income taxes; 2) $3,500 of state income taxes; and 3) all...
-
The thermal behaviour of polymers strongly depends on their structure. In below diagram, the E-Modulus as a function of temperature for different polymer structures is shown: Modulus A g B...
-
Up to 5% points will be deducted if all relevant calculations are not shown for questions 3, 4 and 5 A chain discount of 10/7/4 results in a net price equivalent rate of ___________. Complete the...
-
The trade-off theory relies on the threat of financial distress. But why should a public corporation ever have to land in financial distress? According to the theory, the firm should operate at the...
-
Sketch the areas under the standard normal curve over the indicated intervals and find the specified areas. Between z = 1.40 and z = 2.03
-
Suppose x has a mound-shaped distribution with = 3. (a) Find the minimal sample size required so that for a 95% confidence interval, the maximal margin of error is E = 0.4. (b) Based on this sample...
-
Education influences attitude and lifestyle. Differences in education are a big factor in the generation gap. Is the younger generation really better educated? Large surveys of people age 65 and...
-
Steam at 8 bar pressure and dryness fraction of 0.9 expands at constant pressure until the temperature is \(200^{\circ} \mathrm{C}\). Calculate the work input and heat supplied per \(\mathrm{kg}\) of...
-
Find the enthalpy and internal energy of steam at a pressure of 10 bar and temperature \(200^{\circ} \mathrm{C}\). Assume \(c_{p s}=2.1 \mathrm{~kJ} / \mathrm{kg}\).K for superheated steam.
-
The following readings were taken with a separating and throttling calorimeter: \[ \begin{aligned} \text { Initial pressure } & =12 \mathrm{bar} \\ \text { Final pressure } & =1.2 \mathrm{bar} \\...
Study smarter with the SolutionInn App