Questions tagged [vigenere]
The Vigenère cipher is a classical cipher that shifts each plaintext character by the value of the key at the same position modulo the key-length.
97
questions
1
vote
1answer
69 views
How to decrypt a short ciphertext that is said to be immune to attacks?
I need to decrypt a ciphertext which is short, and I have the first word of the plaintext. I thought of doing a probable-word attack, but I already know the position of the known word.
In addition, ...
0
votes
1answer
55 views
Plaintext with 'T' and 'E' alphabets missing and encrypted with Vigenere Cipher
I wrote the normal code to decrypt a Vigenere cipher encrypted text without knowing the key. But that won't work for this are two of the alphabets are missing and that would mess up the frequency ...
0
votes
0answers
85 views
Using same key twice with Vigenere cipher
Could someone please give a walkthrough of how this works: Decrypting a vigenere cipher with a reused one-time pad.
It was never fully answered with the example given in the comment.
e.g
Plaintext ...
1
vote
0answers
46 views
Are there official test vectors for historic ciphers? [closed]
In many cases when cryptographic algorithms are published the paper also provides a set of test vectors that can be used by developers to verify their implementations.
For historic ciphers such as ...
0
votes
1answer
93 views
Using a classical method, is it possible to create a key that is indistinguishable from one made in a truly random manner?
Is there a classical method that will allow us to create a key that cannot be distinguished from one that was generated in a truly random manner?
For example, let's say we use three "words" to create ...
4
votes
2answers
121 views
Are there ready-to-use software that can try many decryption techniques on a ciphertext, with no information?
Let's say I receive a 1 MB encrypted file, but I get no information about the encryption method, and no password.
The only thing I can guess is that the person probably used a weak encryption method ...
1
vote
2answers
202 views
Modification of vigenere cipher cryptographically secure?
After looking for ages online for a python implementation of the Vigenere cipher, and finding few, I decided to implement it myself. After ironing out all of the flaws, it's now a working (and secure) ...
3
votes
1answer
165 views
Is there an English translation of Vigeneré's “Traicté des Chiffres”?
I Googled Vigeneré's "Traicté des Chiffres": no English translations, not even a reference to one. Perhaps someone's Google-wu is better than mine; I can't find it.
I'm slogging my way through a PDF ...
1
vote
1answer
890 views
Mutual Index of Coincidence
I can't seem to find a simple explanation of Mutual Index of Coincidence.
I am finding explanations of Mutual Index of Coincidence not Index of Coincidence.
I don't understand what the formula below ...
0
votes
0answers
44 views
Vigenere with multiple encryption [duplicate]
I have a school project about cryptography. The question is the following (will only give a short phrase as example, just want to know the method).
A text has been encoded with Vigenere 2 times. The ...
4
votes
2answers
2k views
What is the difference between a Vigenère cipher and a one time pad cipher?
I'm doing a decryption competition at a nearby college. We are allowed one cheat sheet so I'm trying to make one. I realized that the Vigenère cipher was very similar to the one time pad and wanted ...
0
votes
1answer
69 views
Vigenere Cipher Methods
Is there already a cipher which uses a method like vigenere yet the shifted encrypting alphabets are mixed?
i.e.
ASDFGHJKLZXCVBNMQWERTYUIOP
BNMQWERTYUIOPASDFGHJKLZXCV
CVBNMQWERTYUIOPASDFGHJKLZX
etc....
1
vote
1answer
469 views
Decrypting a vigenere cipher with a reused one-time pad
I understand that when a plaintext is encrypted with a key of the same length, it is referred to as a one-time pad. Now when this key is reused to encrypt another plaintext, there is potential for ...
0
votes
1answer
152 views
Cracking short ciphertexts made by Vigenère cipher
I've encrypted a couple of 10 letters words from https://www.bestwordlist.com/10letterwords.htm using a key of 10 characters. This is done using Vigenere cipher. Decrypt the cipher and give the key
...
3
votes
2answers
414 views
How to crack Vigenere ciphertext if multiple keys of coprime length are used?
I came across the idea of using multiple Vigenere keys of coprime lengths here. The idea is, what if you use multiple keys, whose lengths are all co-prime? Then your effective key length would be ...
3
votes
1answer
204 views
Basic Vigenere Cipher
I'm taking my first cryptography course and having trouble deciphering some Vigenere encrypted text.
I was able to crack the first one:
I'm having difficulty with the other two. I think the ...
2
votes
1answer
300 views
Probability of Vigenere cipher
I am trying to figure out this quiz question on a course I am doing but keep getting it wrong.
Consider the Vigenere cipher over the lowercase English alphabet,
where the key can have length 1 or ...
3
votes
0answers
91 views
Why is Vigenére Autokey self-synchronizing?
According to the Wikipedia, and to several of our school study materials, Vigenére autokey ciphers are considered to be self-synchronizing stream ciphers.
If I understand it correctly, the main idea ...
2
votes
0answers
255 views
Are some combinations of Substitution + Transposition more vulnerable than others?
Iterating multiple substitution ciphers is not mathematically different from using a single substitution cipher (3 Vigenere iterations with a 31-, a 32-, and a 33-letter key would essentially be a ...
6
votes
2answers
317 views
When does a multiple Vignere cipher become intractable?
Multiple Vignere ciphers do not repeat the key until the message gets longer than the LCM of the cipher lengths. Are messages shorter than that safe? If not, what is the attack strategy?
I believe ...
1
vote
0answers
257 views
How do you go about breaking a Quagmire III Cipher? [duplicate]
For example, take K1, from the Kryptos sculpture, which has been long solved. It's text is as follows:
EMUFPHZLRFAXYUSDJKZLDKRNSHGNFIVJ
YQTQUXQBQVYUVLLTREVJYQTMKYRDMFD
Now, I already know they ...
1
vote
1answer
6k views
Breaking a XOR cipher of known key length?
For a challenge, I need to find the key that enciphered a text.
I know that the key is of length N (invariable). There is no assurance that the key is only alphabetical or alphanumeric, but it could ...
0
votes
1answer
6k views
How do I find the key of the Vigenere cipher is if I already know the key length?
Hi I am stuck in trying to crack the code of finding the key to decrypt a huge message. I have the frequencies of the letters:
...
0
votes
1answer
63 views
Vigenere cipher with a shared resource [duplicate]
I'm pretty new to all of this and I apologize in advance if (as, I'm sure it has) this question has been asked and answered a million times previous, but I couldn't find anything through searching (...
2
votes
1answer
45 views
How to decode a caesar that goes to transposed plaintext?
When decoding vigeneres, I am left with Caesars. Often when the key is longer, these are shorter so normal frequency analysis won't work.
Is there another method I can implement without adding a load ...
2
votes
2answers
610 views
Finding Vigenere's keys with part of decrypted text?
I have a text that was encrypted twice with two Vigenere keys.
However, I know the seven first characters of the decrypted text.
I have already implemented a function displaying for the five first ...
3
votes
1answer
310 views
Is the beaufort cipher just as secure as the Vigenere cipher?
Does the Beaufort cipher have the same strength as the vigenere cipher assuming you use the same complexity of key, or because of it's reciprocal nature make it less secure?
1
vote
0answers
38 views
How to find key given Vigenere Ciphertext? [duplicate]
I can't seem to find a tutorial online that helps me with this tasking. I have some Vigenere ciphertext (LVGPA...). It only says to assume that encrypting the key letter A results in no change, B ...
0
votes
1answer
3k views
How to find key length of a Vigenere chiper?
I am trying to decrypt a Vigenere chiper, I saw a lot of youtube videos but I still can get a good value for the key length.
In theory I have to get the repetions of letters shifting the text one ...
1
vote
0answers
315 views
Base 64 Vigenere
I'm working on breaking a base64 Vigenere cipher.
My guess is that the plaintext has been first base64-encoded, and then a variation of Vigenere with a 64*64 alphabet table used, the alphabet being ...
2
votes
0answers
279 views
Help me understand how to actually break an XOR/Vigenère cipher [closed]
My friend's server was recently hacked and I'm trying to decipher the malicious files I found in hopes of understanding the hack better. I can tell that they're using an XOR/Vigenère cipher and I've ...
3
votes
0answers
206 views
Breaking an addition-based cipher with two ciphertexts but no known plaintext
I'm attempting to break a system which uses decryption code functionally equivalent to the following:
...
17
votes
5answers
24k views
Creating your own encryption and decryption algorithm
I'm very uneducated when it comes to cryptography. I have tried to find an answer to my question, but what I've read doesn't quite cover what I'm asking.
I have thought up my own encryption algorithm ...
4
votes
2answers
1k views
Prove Vigenere cipher isn't perfectly secret
As part of a homework assignment I have to prove/disprove that a Vigenère Cipher with a key of length n, uniformly distributed in the alphabet, on a plain text of length 2n, also uniformly distributed ...
3
votes
1answer
2k views
Vigenere cipher
I am attending cryptography course on Coursera. I am stuck at one question which I cannot answer right even after few tries.
Which of the following are true about Vigenere cipher? (Check all that ...
3
votes
2answers
403 views
Vigenère cipher - sorted order
i'm new to cryptography so i feel sorry for this newbie question!
Can anyone tell me how Vigenère work with sorted order?
For example i have this in my book:
LADY(KEY)
3124(SORTED ORDER)
312431243(...
1
vote
1answer
270 views
Probability for Vigenere cipher given distribution of key lengths
Given the exact same question and answer here: https://crypto.stackexchange.com/a/37212/40935.
How does one derive/figure out (using equation, combination of equations, or "knowledge") the bold ...
3
votes
2answers
930 views
Vigenère cipher with sha512 and a little foresight turns to one-time pad. How safe can be?
I'm doing some exercises and of course I have read about the weaknesses of Vigenère cipher because it repeats the key. But what if I use a different hash every time? The hash of the "key + an ...
0
votes
1answer
1k views
Testing Kasiski Test and Mutual Index of Coincidence on Vigenere Encryption on Vigenere Encryption?
I was learning about Vigenere Ciphers and its various cryptanalytic attacks. One of them was, Kasiski test and Mutual Index of Coincidence. So, I was wondering can Kasiski test and Mutual Index of ...
2
votes
4answers
8k views
Finding length of a key for a given vigenere cipher using Index of Coincidence
I'm developing an algorithm that takes in a vigenere cipher and produces the key length automatically. However, I'm having trouble understanding how to detect the key length when there are multiple ...
2
votes
1answer
980 views
Can a Vigenère cipher be solved if the alphabet is modified (custom)?
Let's say I have about a statistically good sample of characters of text that appear to be uniformly distributed, but the composition of the text is [A-Z], [a-z], [0-9], +, and / — constituting ...
2
votes
0answers
103 views
Avoiding doubled letters in encrypted text
I have an encrypted string based on an "alphabet" of 29 runes and access to successfully decrypted (runes->English) plaintext. Testing for a Vigenere cipher, I tried a Friedman attack (aka Kappa test, ...
1
vote
1answer
152 views
Does Kasisky test for Vigenère cyphers assumption always hold?
In the notes from which I'm studying I read about Kasisky test:
"Key observation: Two identical segments of $l ≤ L$ plaintext letters,
will be encrypted to the same $l ≤ L$ ciphertext letters."
...
1
vote
1answer
1k views
Conditional probability with Vigenere Cipher given specific plaintexts and key sizes
Apologies if this should be in the Mathematics stack exchange, I just ask it here because the context is cryptography. Here is the question that I seemingly cannot get correct:
Consider the ...
6
votes
2answers
4k views
Conditions for Perfect Secrecy with the Vigenere Cipher
Please forgive my ignorance here as I'm far from a math major and I've never looked into cryptography before so if this seems stupid - it probably is. There is a question in a quiz I'm attempting that ...
2
votes
1answer
3k views
Reversing a known encryption algorithm (4-byte repeating key XOR)
I've been practicing for an upcoming CTF competition, and I've finally reached the cryptography stage. I'm a complete newbie in this field (my knowledge is essentially that bcrypt is awesome and md5 ...
1
vote
1answer
190 views
Cracking vigenere of non-text cleartext
I've begun a course in crypto on coursera and the first homework was writing a vigenere(xor) cracker. It works, which was a rush :) but it makes one core assumption, one has encrypted a natural ...
3
votes
1answer
6k views
Cryptanalysis of XOR cipher with repeated key phrase
My assignment is to cryptanalyze cipher text that we know was encrypted with a stream cipher (bitwise XOR of plain text and key stream), and decrypt to plain text. We know the key stream is a repeated ...
4
votes
1answer
2k views
How to break a Quagmire 3 cipher?
What would be a good way to go about attacking a Quagmire 3 cipher?
I understand that it is polyalphabetic with a key and an indicator. I have started by taking the cipher text, taking every n-th ...
0
votes
1answer
279 views
Product of Vigenère ciphers is not a Vigenère cipher with length of LCM
I have always thought that using two Vigenère ciphers leads to another Vigenère cipher with key length of LCM (least common multiple) of the two previous Vigenère ciphers. But I have stumbled upon ...
