Mixing
![Why get rejected if you meet the minimum requirements? [closed]](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgjbpfN9tAutmK93bJRC3ZoROZzi2TJDms5n8_qJuhgE0a9b52OOHayv3NGT8igAdFL7byXNst-_1DZK5SjrIJ28_6RQPUpBROqMs5s6jo-ZsjX8kjDwfxJufIitH3TaQRXWaGSQKRQib-f/s72-c/1.jpg)
Which cipher text is easiest to guess the plaintext?
Clash Royale CLAN TAG#URR8PPP
up vote
4
down vote
favorite
I know that there are approximately 2^88 different permutations of 26 characters. The stream cipher A5/1, which generates a binary keystream using three irregularly clocked LFSR, and has a 64-bit key.
If we consider 1 000 characters of English text encrypted using either
a substitution cipher or encoded in ASCII and encrypted using A5/1.
From which ciphertext is it easiest to guess the plaintext?
In my opinion, the Substitution cipher is easy to guess. In the substitution cipher, it has repeated characters in the cipher-text make easier to figure out the text. Also, the substitution cipher has 26! possibilities. Can someone explain it to me in a more detail way?
encryption stream-cipher substitution-cipher
asked Aug 16 at 12:15
M.J.Watson
1218
add a comment |Â
up vote
4
down vote
favorite
I know that there are approximately 2^88 different permutations of 26 characters. The stream cipher A5/1, which generates a binary keystream using three irregularly clocked LFSR, and has a 64-bit key.
If we consider 1 000 characters of English text encrypted using either
a substitution cipher or encoded in ASCII and encrypted using A5/1.
From which ciphertext is it easiest to guess the plaintext?
In my opinion, the Substitution cipher is easy to guess. In the substitution cipher, it has repeated characters in the cipher-text make easier to figure out the text. Also, the substitution cipher has 26! possibilities. Can someone explain it to me in a more detail way?
encryption stream-cipher substitution-cipher
asked Aug 16 at 12:15
M.J.Watson
1218
add a comment |Â
up vote
4
down vote
favorite
up vote
4
down vote
favorite
I know that there are approximately 2^88 different permutations of 26 characters. The stream cipher A5/1, which generates a binary keystream using three irregularly clocked LFSR, and has a 64-bit key.
If we consider 1 000 characters of English text encrypted using either
a substitution cipher or encoded in ASCII and encrypted using A5/1.
From which ciphertext is it easiest to guess the plaintext?
In my opinion, the Substitution cipher is easy to guess. In the substitution cipher, it has repeated characters in the cipher-text make easier to figure out the text. Also, the substitution cipher has 26! possibilities. Can someone explain it to me in a more detail way?
encryption stream-cipher substitution-cipher
asked Aug 16 at 12:15
M.J.Watson
1218
I know that there are approximately 2^88 different permutations of 26 characters. The stream cipher A5/1, which generates a binary keystream using three irregularly clocked LFSR, and has a 64-bit key.
If we consider 1 000 characters of English text encrypted using either
a substitution cipher or encoded in ASCII and encrypted using A5/1.
From which ciphertext is it easiest to guess the plaintext?
In my opinion, the Substitution cipher is easy to guess. In the substitution cipher, it has repeated characters in the cipher-text make easier to figure out the text. Also, the substitution cipher has 26! possibilities. Can someone explain it to me in a more detail way?
encryption stream-cipher substitution-cipher
asked Aug 16 at 12:15
M.J.Watson
1218
asked Aug 16 at 12:15
M.J.Watson
1218
asked Aug 16 at 12:15
M.J.Watson
1218
asked Aug 16 at 12:15
M.J.Watson
1218
1218
add a comment |Â
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
5
down vote
accepted
You're right.
For a substitution cipher the huge size of the keyspace is quite irrelevant in terms of security: it does not change the frequencies of letters, just maps them to other letters. So you you can go from the most common letter and map that, then the 2. most common, etc. And after maybe the 10 most common letters you can use a dictionary with English words and the partially mapped words to exclude other possibilities to get the remaining mappings. "Security" is barely better than a Caesar cipher.
For A5/1 it took over 10 years to be broken, so in contrast it is is not trivially broken by modern computers, like basically any classical cipher.
I guess the point of the exercise is: A large keyspace does not mean, the cipher is secure.
answered Aug 16 at 12:34
tylo
10.1k1224
2
An alternative phrasing: there is a difference between attacking the cipher and attacking the key. A large key space doesn't matter if you are not attacking the key.
– Jörg W Mittag
Aug 16 at 14:44
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
5
down vote
accepted
You're right.
For a substitution cipher the huge size of the keyspace is quite irrelevant in terms of security: it does not change the frequencies of letters, just maps them to other letters. So you you can go from the most common letter and map that, then the 2. most common, etc. And after maybe the 10 most common letters you can use a dictionary with English words and the partially mapped words to exclude other possibilities to get the remaining mappings. "Security" is barely better than a Caesar cipher.
For A5/1 it took over 10 years to be broken, so in contrast it is is not trivially broken by modern computers, like basically any classical cipher.
I guess the point of the exercise is: A large keyspace does not mean, the cipher is secure.
answered Aug 16 at 12:34
tylo
10.1k1224
2
An alternative phrasing: there is a difference between attacking the cipher and attacking the key. A large key space doesn't matter if you are not attacking the key.
– Jörg W Mittag
Aug 16 at 14:44
add a comment |Â
up vote
5
down vote
accepted
You're right.
For a substitution cipher the huge size of the keyspace is quite irrelevant in terms of security: it does not change the frequencies of letters, just maps them to other letters. So you you can go from the most common letter and map that, then the 2. most common, etc. And after maybe the 10 most common letters you can use a dictionary with English words and the partially mapped words to exclude other possibilities to get the remaining mappings. "Security" is barely better than a Caesar cipher.
For A5/1 it took over 10 years to be broken, so in contrast it is is not trivially broken by modern computers, like basically any classical cipher.
I guess the point of the exercise is: A large keyspace does not mean, the cipher is secure.
answered Aug 16 at 12:34
tylo
10.1k1224
2
An alternative phrasing: there is a difference between attacking the cipher and attacking the key. A large key space doesn't matter if you are not attacking the key.
– Jörg W Mittag
Aug 16 at 14:44
add a comment |Â
up vote
5
down vote
accepted
up vote
5
down vote
accepted
You're right.
For a substitution cipher the huge size of the keyspace is quite irrelevant in terms of security: it does not change the frequencies of letters, just maps them to other letters. So you you can go from the most common letter and map that, then the 2. most common, etc. And after maybe the 10 most common letters you can use a dictionary with English words and the partially mapped words to exclude other possibilities to get the remaining mappings. "Security" is barely better than a Caesar cipher.
For A5/1 it took over 10 years to be broken, so in contrast it is is not trivially broken by modern computers, like basically any classical cipher.
I guess the point of the exercise is: A large keyspace does not mean, the cipher is secure.
answered Aug 16 at 12:34
tylo
10.1k1224
You're right.
For a substitution cipher the huge size of the keyspace is quite irrelevant in terms of security: it does not change the frequencies of letters, just maps them to other letters. So you you can go from the most common letter and map that, then the 2. most common, etc. And after maybe the 10 most common letters you can use a dictionary with English words and the partially mapped words to exclude other possibilities to get the remaining mappings. "Security" is barely better than a Caesar cipher.
For A5/1 it took over 10 years to be broken, so in contrast it is is not trivially broken by modern computers, like basically any classical cipher.
I guess the point of the exercise is: A large keyspace does not mean, the cipher is secure.
answered Aug 16 at 12:34
tylo
10.1k1224
answered Aug 16 at 12:34
tylo
10.1k1224
answered Aug 16 at 12:34
tylo
10.1k1224
answered Aug 16 at 12:34
tylo
10.1k1224
10.1k1224
2
An alternative phrasing: there is a difference between attacking the cipher and attacking the key. A large key space doesn't matter if you are not attacking the key.
– Jörg W Mittag
Aug 16 at 14:44
add a comment |Â
2
An alternative phrasing: there is a difference between attacking the cipher and attacking the key. A large key space doesn't matter if you are not attacking the key.
– Jörg W Mittag
Aug 16 at 14:44
2
2
An alternative phrasing: there is a difference between attacking the cipher and attacking the key. A large key space doesn't matter if you are not attacking the key.
– Jörg W Mittag
Aug 16 at 14:44
An alternative phrasing: there is a difference between attacking the cipher and attacking the key. A large key space doesn't matter if you are not attacking the key.
– Jörg W Mittag
Aug 16 at 14:44
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcrypto.stackexchange.com%2fquestions%2f61538%2fwhich-cipher-text-is-easiest-to-guess-the-plaintext%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
