M
M
Markzzz2021-01-09 17:12:24
Encryption
Markzzz, 2021-01-09 17:12:24

Is it possible to break a Wizhner cipher that has been encrypted with an Affine cipher?

I have a small message that was encrypted in a similar way affine(vigenere(text, vigenere_key), *affine_key). That is, first the text is encrypted with the Vigenère cipher, and then the encrypted text is still encrypted with the Affine cipher. At first I thought that you could just brute force all the options, but the Vigenère cipher breaks by selecting a keyword based on statistics, and if after decryption it still remains nonsense, and not some word, then there is no point in choosing this word.

Answer the question

In order to leave comments, you need to log in

1 answer(s)
S
shurshur, 2021-01-09
@shurshur

The main mistake here is in the assumption that the affine cipher will complicate something. No, it's not. In essence, the cipher remains a Vigenère cipher, in which the keyword is simply changed to another. And then try different keywords by brute force, checking the decryption result for similarity to the real text (for example, by the presence of dictionary words).
The whole trouble with this approach is that the number of options to be sorted out is not very large (by the standards of a modern computer), plus the computational complexity is below the plinth. Therefore, enumeration here will work incredibly more efficiently than in computationally complex ciphers like RSA.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question