Question

In: Computer Science

(From Wikipedia) In cryptography, unicity distance is the length of an original ciphertext needed to break...

(From Wikipedia) In cryptography, unicity distance is the length of an original ciphertext needed to break the cipher by reducing the number of possible spurious keys to zero in a brute force attack. That is, after trying every possible key, there should be just one decipherment that makes sense, i.e. expected amount of ciphertext needed to determine the key completely, assuming the underlying message has redundancy. Critique this definition for a ciphertext-only attack on a shift cipher. In particular, considering the ciphertext ALIIP and its possible plaintexts, does this say something about the unicity distance? Textbooks claim that the unicity distance of a shift cipher is about 1.3. Can you reconcile this with your last answer?

Solutions

Expert Solution

When we perform the brute force attack so the calculation that on how many ciphertext we need to be sure that our answer or solution will be true.Which may depends on the redundancy of language.

let take an example that we have a massage and we need to decipher and the ciphered massage is "FJKFPO", . So the question is how we will decipher it. For this we got to find the english words that fit the pattern, sure, but we can never get original plain massage. Below are the many option which could be answer but we do not know which one is right.

thatis
ofyaur
season
onyaur
thatwe
thetop
thetwo
oxford
thatan
thatif

and many more. If   ciphertext is longer , then fewer decryption possible . We want to know,what should be the length of ciphertext so that it has only one possible decryption this minimum length is know as unicity distance .

Redundancy

Every substitution cipher owns a key which is of 26 letters. And the total number of keys will be equal to 26! which show the permutation or ways to rearrange . which will be very large. This information is calculated in bit using the logarithm with base 2

or which is around 88 bits. and same measurement per character will be bits. And the information about the engliah alphabates is around 1.5 so redundancy will be par character 4.7-1.5=3.2.

Now come to actual words definition of unicity distance which is the ratio that how many bits in number are required to show or express the key and per character redundancy in bits in English. for above discussed case s this will be 88.28/3.2 = 27.6. Which shows that at least 28 characters are required, at minimum, for uniquely particular decryption which is the unicity distance.Below is one more clarification.


Related Solutions

Cryptography: Using columnar cipher, find the plaintext and the key that generated this ciphertext: ykccjosaiawiekhriogrrlrni Keep...
Cryptography: Using columnar cipher, find the plaintext and the key that generated this ciphertext: ykccjosaiawiekhriogrrlrni Keep in mind that only letter j was used for padding. (Show your detailed work)
An antelope is at a distance of 20.0 m from a converging lens of focal length...
An antelope is at a distance of 20.0 m from a converging lens of focal length 27.0 cm. The lens forms an image of the animal. (a) If the antelope runs away from the lens at a speed of 4.10 m/s, how fast does the image move? mm/s
the puck in the figure below has a mass of 0.120 kg. its original distance from...
the puck in the figure below has a mass of 0.120 kg. its original distance from the center of rotation is 44.0 cm, and the puck is moving with a speed of 78.2 cm/s. the string is pulled downward 17.7 cm through the hole in the frictionless table. determine the work done on the puck.
Take a stick of unit length and break it into three pieces, choosing the break point...
Take a stick of unit length and break it into three pieces, choosing the break point at random. (The break points are assumed to be chosen simultaneously). What is the probability that the three pieces can be used to form a triangle?
When an object is placed at a distance greater than the focal length but less than twice the focal length from a convex lense
When an object is placed at a distance greater than the focal length but less than twice the focal length from a convex lense the image is diminished.the image is virtual.All of the other choices are not correct.the image is inverted.the image is formed on the same side as theobject.For an object placed in front of a concave lense,the image is always realthe image may be erect or inverted.the image is formed on the other side of thelense.the image may be...
Is it okay to cite or use (and not cite) information from Wikipedia?
Is it okay to cite or use (and not cite) information from Wikipedia?
A slender rod with length L has a mass per unit length that varies with distance...
A slender rod with length L has a mass per unit length that varies with distance from the left end, where ? = 0, according to ??/?? = ??, where ? has units of kg/m^2 a. Calculate the total mass M of the rod in terms of ? and L. b. Use the equation ? = ∫ ?=?? to calculate the moment of inertia of the rod for an axis at the left end, perpendicular to the rod. Express your...
The cubit is an ancient unit of length based on the distance between the elbow and...
The cubit is an ancient unit of length based on the distance between the elbow and the tip of the middle finger of the measurer. Assume that the distance ranged from 43 to 53 cm, and suppose that ancient drawings indicate that a cylindrical pillar was to have a length of 5.0 cubits and a diameter of 1.0 cubits. For the stated range, what are the lower values for (a) the cylinder's length in meters, (b) the cylinder's length in...
1. The length of time required to recover the original cost of an investment is known...
1. The length of time required to recover the original cost of an investment is known as the investment's _____. a. recovery allotment period b. time-to-reimbursement c. payback period d. net present value    2. Which of the following capital budgeting techniques has experienced the greatest increase in usage by firms since the 1970s? a. Traditional payback period b. Internal rate of return c. Net present value d. Modified internal rate of return 3. Which of the following methods gives...
a. In which decade did the original Phillips Curve break down and explain why? How was...
a. In which decade did the original Phillips Curve break down and explain why? How was the expectations augmented Phillips curve different from the original Phillips curve? b. What was Milton Friedman and Edmund Phelp’s opinion on the trade offbetween unemployment and inflation as shown by the P-curve? Comment briefly.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT