Stack Exchange Network

Stack Exchange network consists of 174 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.

1
vote
1answer
34 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
51 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
132 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
67 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
80 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 ...
0
votes
0answers
58 views

Problems with identifying Vigenère cipher's key from known key length

Recently i signed up for a cryptography course in my hometown and the course lesson went through like a breeze which i can only get part of it. I'm trying some practice question which requires me to ...
3
votes
0answers
51 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
139 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 ...
5
votes
1answer
175 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
142 views

How do you go about breaking a Quagmire III Cipher?

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 ...
0
votes
1answer
1k 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
2k 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
50 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
36 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
290 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
151 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
28 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
945 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
128 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
251 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
123 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: ...
15
votes
5answers
13k 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
590 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
1answer
855 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
258 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
203 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 ...
0
votes
0answers
185 views

How to decrypt Vigenère ciphered text?

The method I am using: For example: we have to decrpyt one message VVHQWVVRMHUSGJG Step 1 Find the length ...
4
votes
2answers
853 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
578 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
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
745 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
98 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
126 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
772 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
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 ...
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 ...
1
vote
1answer
127 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
3k 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 ...
1
vote
0answers
643 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
197 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 ...
3
votes
1answer
334 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 ...
1
vote
2answers
631 views

Levels of strength: The Caesar Cipher

SITREP: I am deciding what form of "Random" Number generation would fit best for a Caesar Cipher that encrypts each letter with a different integer as a shift. This encryption is being handled via C# ...
0
votes
0answers
117 views

Is there any difference between a one-time pad and a Vigenère cipher with a long key? [duplicate]

I've been browsing Wikipedia and stumbled on the article for the Vigenère cipher. I realized after seeing the example that it's quite similar to the one time pad, except with a short key repeated as ...
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 ...
1
vote
0answers
598 views

Breaking Vigenere via Kasiski/Babbage method? (non-programmatic)

I'm really hoping someone can explain to me what is going on in the second major component of this form of analysis. If you wish, for convenience, here's a page that already has some ciphered text ...
10
votes
1answer
198 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 ...
1
vote
1answer
169 views

What is the viability of a hybrid vigenere cipher?

So a vigenere cipher's main weakness is that you can use frequency analysis on each alternated alphabet, and thus crack the cipher with relative ease... But that implies that you know what the ...
5
votes
1answer
506 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 ...
1
vote
0answers
73 views

Applying Vigenere on small strings with sorting capability

I am new to cryptography and have a question about a use of Vigenere cipher in the case of small strings. I'd like to encrypt keywords that are smaller than 10 characters. If I use Vigenere ...
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 ...