Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

15
votes
5answers
16k 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 ...
10
votes
1answer
207 views

K Friedman - two texts explanation

I read the $K$-Friedman test to determine the period of a Vigenère ciphertext, and I understand something like this: $K$-Friedman test tries to find out what period of the cipher by calculating some ...
9
votes
2answers
12k views

Finding a keylength in a repeating key XOR cipher

In an old cryptography FAQ, I found the following step described for determining a the length of the key a cipher was repeatedly XORed against: Discover the length of the key by counting ...
6
votes
6answers
8k views

Relative security of a Vigenère cipher

Within a closed computer network, I am ciphering some plaintext data as an added security measure. This is below several other layers of protection. For various technical reasons, I am restricted to ...
6
votes
4answers
18k views

How can a Vigenère cipher be broken if the message is short?

I was watching a Stanford lecture on Vigenère cipher and in it the professor said that – to break the cipher – we assume the length of the key is known. We then break the cipher into groups of this ...
6
votes
2answers
3k 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 ...
6
votes
1answer
1k views

Solving Vigenère Encryption

I'm trying to crack a cypher that I believe is Vigenère encrypted and I'm currently stuck. I calculated the key length by finding repeated sequences in the cypher and calculating the the common ...
5
votes
4answers
3k views

Assistance Cracking Classical Cipher

Below is the cipher text I am trying to break and as you can see its rather short which is why I am having so much trouble. ...
5
votes
1answer
577 views

Comparison Vigènere vs. Monoalphabetic cipher

I have a question for a class of secure communication, but I have no idea about how to proceed in order to answer it. I'll be very grateful to whom replies to me. Assuming that brute force attack ...
5
votes
2answers
240 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 ...
4
votes
2answers
876 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 ...
4
votes
2answers
3k views

How can I break a Vigenère cipher with partial plain text?

I have an exercise to do regarding Vigenère encryption. I've got the cipher text: WNZTNVIEEGTJYKRRWYUELWNZTNV and a partial plain text: ...
4
votes
2answers
722 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 ...
4
votes
3answers
2k views

Can I make a cipher (ex: Vigenère) harder to break?

The Vigenère cipher can relatively easy be broken when the key size is small compared to the size of the message. One first finds the length of the key, and then uses frequency analysis to actually ...
4
votes
1answer
1k 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 ...
4
votes
1answer
323 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(...
4
votes
2answers
1k views

What is the limit of plaintext required to break the Vigenère encryption?

A theoretical question about the Vigenère cipher: Without any knowledge about the key (not even it's length) can we tell how much known or chosen plaintext is needed for the adversary to completely ...
4
votes
1answer
1k 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 ...
4
votes
1answer
1k views

A “one time pad” can be thought of a Vigenere cipher with

A "One Time Pad" can be thought of a Vigenere cipher with... An infinitely long key A secure symmetric key Multiple ciphertext alphabets A columnar transposition I had this question come up ...
3
votes
2answers
225 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 ...
3
votes
1answer
600 views

Plaintext XOR'd with keylength-shifted plaintext

While solving a (easy...) Project Euler cipher problem this week I repeatedly saw instructions for breaking ciphers after identifying the keylength as: 'shift the ciphertext by that key length and ...
3
votes
1answer
4k 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 ...
3
votes
2answers
3k views

Vigenère cipher: Security when key length and plaintext length are the same

I have read the Vigenère cipher is secure as long as the key length is the same as the length of the data to be ciphered. Is this true when the same key is used multiple times? In such cases, after ...
3
votes
1answer
675 views

Friedman Index of Coincidence, pruning multiples of the keylength

I'm trying to write a Vigenere decipher script. I defined a couple of possible keylengths using the Kasiski method, using roughly this method: find recurring strings in the ciphertext between 3 and ...
3
votes
1answer
418 views

How would multiple uses of a vigenère cipher be decrypted on paper (classic)?

As far as I can tell (from reading the Wikipedia article about it) decrypting a message encrypted with the vigenère cipher is possible on paper. But what would happen if the message is encrypted ...
3
votes
1answer
370 views

Words in “index of coincidence” in relation to the Vigenère cipher

I am trying to interpret the formula for index of coincidence from here… I am not understanding $f_i$. How can I calculate $f_i$ in this context? Is this the appearance of single word like (...
3
votes
2answers
243 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
124 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 ...
3
votes
1answer
200 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?
3
votes
0answers
71 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 ...
3
votes
0answers
154 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: ...
2
votes
2answers
7k views

Vigenere ciphertext encrypted with another vigenere cipher

I have been learning about Vigenere ciphers and then thought of this scenario: if a cryptographer encrypts a plaintext English message with a Vigenere cipher and then another cryptographer, who wants ...
2
votes
2answers
1k views

How to decode a (Vigenère?) substitution cipher? [closed]

I am trying to decode a message that I suspect has been encrypted with a Vigenère cipher: Utl zluuocp zsc rvzu hbcp ztvibfz vrabzz utl ilry. Utlal flal cb fbaiz, qszu zbsciz. Utvu cllihl vhzb dvil ...
2
votes
1answer
11k views

Find the key to a Vigenère cipher, given known ciphertext and plaintext

I have the ciphertext and the plaintext. Is it possible to know the key? If not, what do I need to find it?
2
votes
4answers
6k 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
2k views

Using Chi-Square for Vigenère Cipher

I am writing a program which will use Chi-Square to determine which is the correct keyword for a ciphertext via Vigenère cipher. I came across a website that describes the Chi-Square statistics in a ...
2
votes
1answer
2k 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 ...
2
votes
2answers
2k views

Attack XOR encryption of binary data compressed by zlib with known key length (very short key)

I am trying to break a packet format. The packet format simply packs several files into one big file. The file contents are plain. But the index data which contain offsets, file sizes and filenames ...
2
votes
2answers
383 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 ...
2
votes
1answer
809 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
1answer
1k views

Playfair Cipher + Vigenere Cipher?

I'm researching cryptography for a school project, came across the above two ciphers, and something occurred to me. Would combining these two schemes give a considerably stronger encryption than ...
2
votes
1answer
447 views

Does the plaintext have to be at least as long as the key in Polyalphabetic substituion cipher

In polyalphabetic substitution cipher, if we have a key $k$ (a string of letters) of length $n$ does the plaintext $m$ (also a string of letters) have to satisfy $|m| \geq n$? Also, side question, ...
2
votes
1answer
2k views

Frequency analysis of Vigenere Cipher

For Vigenere cipher, I understand Find period first (say we have p = 6) Find highest frequency of letter in each group (from 1 to 6) and assume it is "e" in plaintext What if we have more than one ...
2
votes
1answer
143 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 ...
2
votes
1answer
38 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
1k views

Autocorrelation in Autokey

I know that Vigenère can broken using auto-correlation (as explained at cryptool-online.org). Now my question is: Why does this also work with autokey (tested it using crypttool)? To prove that I ...
2
votes
0answers
165 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 ...
2
votes
0answers
267 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 ...
2
votes
0answers
101 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, ...
2
votes
0answers
506 views

Chi-Squared Step of Vigenere Cipher Decryption [duplicate]

So, I have been assigned an assignment where I had to solve a Vigenere cipher. Following along with this webpage I managed to get all the way to the chi-squared step. But, that is the problem. Upon ...