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 [frequency-analysis]

Frequency analysis is the study of letters or groups of letters contained in a ciphertext in an attempt to partially reveal the message.

0
votes
0answers
24 views

Is there a way to make a non-specific algorithm to decypher substitutions with “anti-frequency analysis” measures?

There's a code I'm trying to decypher. What I know is that it's a simple substitution, with just a few added rules intended to make frequency analysis and other super classic method a little less ...
2
votes
1answer
61 views

handling junk bytes in chi squared character freq analysis

I'm doing the Matasano crypto challenges. After implementing a naive character frequency scoring (that worked), i was looking for something mathematically more precise and found this thread: ...
1
vote
1answer
99 views

Cryptoanalysis using Frequency Analysis

I have read some documents to decrypt ciphertext without a key using Frequency analysis. here are my questions: If the most occurring Char is not 'E' then how do we start? Let's say I have this ...
0
votes
1answer
67 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 ...
0
votes
1answer
35 views

Frequency analysis secure language

Let’s say there’s a language that has all the letters of the alphabet evenly distributed. Is this language then secure against frequency-analysis or could there still be some soft of weakness, i.e. ...
2
votes
1answer
184 views

Why I can get a key from frequency in Caesar Cipher?

I took a cryptanalysis class in university and I learned Caesar Cipher. But I cannot understand why frequency gives me the "key". In a meterial, the following sentences are explained: When Eve ...
2
votes
0answers
132 views

Combine Sinkov score bigrams, trigrams and quadgrams

I am trying to break a special substitution cipher (where the text is divided into several columns and each column has its own substitution table). Currently I am trying hill-climbing. For the score, ...
1
vote
1answer
417 views

What are the vulnerabilities of XOR in the following scenario?

What are the security vulnerabilities of the XOR operator in the following scenario: The Key, The Cyphertext and the Plaintext are the same size in bits. The Key is only used once and it's secret The ...
1
vote
1answer
793 views

How to do a frequency analysis?

I don't quite get frequency analysis.. I see percentages and else, when I tried to do a frequency analysis on a pictogram cipher, the only letter I was able to analyze was the letter A. Any step-by-...
4
votes
2answers
2k views

How to break homophonic substitutions and nomenclators with too many symbols?

Early attempts to thwart frequency analysis attacks on ciphers involved using homophonic substitutions, ie. some letters map to more than one ciphertext symbol. The earliest known example of this, ...
2
votes
0answers
221 views

Will compression help defeat single letter frequency attack against a mono alphabetic substitution cipher?

Alice has a long message to send. She is using mono alphabetic substitution cipher. She thinks that if she compresses the message it may protect the text from single letter frequency attack by Eve. ...
2
votes
1answer
128 views

How to select a good scale for letter frequency in a text?

I needed to use a scale in a code to determine which sentence in a file has been encrypted by a single-character key. The scale that i currently used is: +2 for every occurrence of a vowel or a ...
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 ...
1
vote
1answer
138 views

Historical algorithm which is frequency analysis resilient

Long ago, I've read an article on wikipedia which describe a cipher algorithm, used by kgb (if I remember well) with the property that all ciphered letters has the same (or nearly) probability to ...
2
votes
2answers
721 views

Ciphertext with uneven letter distribution

I have a ciphertext encrypted with an unknown method. It is part of a challenge (personal quest), so I can not post it. The letter statistics is the following: ...
4
votes
1answer
774 views

Is frequency analysis the only attack on a simple substitution cipher?

I understand that "anagramming" is often used after frequency analysis of a traditional substitution cipher, but anagramming requires prior frequency analysis to provide a starting point. Is there any ...
1
vote
1answer
196 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 ...
19
votes
5answers
8k views

Developing algorithm for detecting plain text via frequency analysis

I'm currently attempting the Matasano Crypto Challenges as a basic intro to cryptography. For solving some of the earlier challenges I utilised n-grams to determine which is going to be the most ...
3
votes
1answer
75 views

Is frequency analysis a viable attack on non-text data encoded by substitution?

Is frequency analysis a viable attack on non-text data encoded by substitution (eg image and audio formats encoded with a substitution cipher)?
4
votes
2answers
343 views

Is there a practical security difference between OTP with letters and OTP with numbers?

Is there a practical security difference between “OTP with letters” and “OTP with numbers”? If, for example, I encrypt a letter message using Tabula Recta with a random letter key, I would get: <...
2
votes
3answers
216 views

Frequency tables for HTML page source

Are there online resources with an ASCII character frequency table for HTML? There's tons of them for english, but I can't seem to find one for page source. I know that this is something that's ...
1
vote
0answers
476 views

Vigenère cipher frequency analysis not working

I'm writing a C++ program to use the Kasiski method to crack the Vigenère cipher. I'm testing it with a bit of Shakespeare encrypted with the key ABCDEFGHIJKL. It ...
3
votes
2answers
1k views

Toy public/private key example open to frequency analysis?

I've been looking at an online Public Key Encryption Example (summarized below). It seems to me that choosing cyphertext = plaintext^(key) mod n would produce the ...
2
votes
1answer
210 views

If classical ciphers are used with compressed plaintext, how much does it make frequency analysis attack harder?

Classical ciphers, such as Vigenère cipher, are weak and no longer be used. They can be broken by using frequency analysis, that is a well-known fact. But, the frequency analysis often depends on the ...
2
votes
1answer
105 views

What does K stand for in frequency analysis

It was from frequency analysis lecture and the professor mentioned but I cannot recall. The K value for English was .067, German was .076. The lowest K was Russian which was .056. When the frequency ...
6
votes
3answers
5k views

How to perform frequency analysis of a substitution cipher using a Base64 alphabet

Let's imagine a cipher that works like the following: Plaintext is encoded to Base64. The characters in the encoded plaintext are substituted with a randomly shuffled character set(A-z, 0-9, -, _, =)....
1
vote
0answers
539 views

Type of cipher used where ciphertext has no discernible pattern, spaces. Type?

What type of cipher could give ciphertext where for example random ASCII chars between say F-z (symbols and numerals inclusive), but with only a few spaces? Frequency of chars shows some similarities ...
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
2answers
2k views

Strategy to crack a presumed substitution cipher

The ciphertext given is: ejitp spawa qleji taiul rtwll rflrl laoat wsqqj atgac kthls iraoa twlpl qjatw jufrh lhuts qataq itats aittk stqfj cae I've done ...
4
votes
3answers
675 views

How feasible is word-level frequency analysis over English (or any language)?

Say I have some black box which, given any English word, deterministically outputs a token for that word. Assume our black box is implemented using strong cryptography, i.e. the hardness of reversing ...
3
votes
1answer
206 views

Straightforward method for hampering frequency analysis on deterministic encryption

I'm brainstorming some different ways of making deterministic encryption more secure. I want to use deterministic encryption to preserve searchability over the keywords in a document set. However, I ...