The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [unicity-distance]

The unicity distance is the average amount of ciphertext a computationally unlimited attacker needs to obtain in order to uniquely determine the correct decryption.

Filter by
Sorted by
Tagged with
1
vote
0answers
53 views

Unicity Distance of the Merkle-Hellman Knapsack Cryptosystem with Hidden Public Key

The original Merkle-Hellman scheme has undergone many successful attacks, the most famous being Shamir's from 1982. As Shamir noted about his method, "An important property of the proposed attack is ...
1
vote
1answer
126 views

Exercise: recognizing Hawaiian plaintext

I was given the following exercise to solve: The Hawaiian language consists of 12 letters. There are 7 consonants: HKLMNP and W and there are five vowels: AEIO and U. In a word, no two consecutive ...
0
votes
1answer
317 views

Unicity-distance of Playfair

Given the classical scheme Playfair, say, for 5*5 matrices, I am interested to determine its unicity-distance. How should one proceed to properly do that? I should appreciate it, if I could obtain a ...
1
vote
0answers
356 views

Unicity Distance - AES

I am quite confused calculating the unicity distance and I was hoping that someone can clarify some things for me. My main issue comes from somewhat a difference of the calculation given by our ...
2
votes
1answer
3k views

How to accurately calculate Unicity Distance for English?

The Unicity Distance for the DES cipher is around $8.6$ characters, and can be calculated using the $U=H(k)/D$ formula, where $D = R - r$, and where $R = 8$ is the number of bits in a byte (ASCII is 7 ...
2
votes
2answers
897 views

Which characters to take into account when calculating unicity distance?

I need to calculate the unicity distance of a block cipher. Assuming I know that the plaintext is an English message I considered using 53 as the size of the alphabet, since the message could contain ...