Questions tagged [classical-cipher]
Ciphers invented before the era of computers and modern cryptographic theory. Classical ciphers typically operate on letters instead of bits and are usually designed to be implemented by hand or using simple mechanical devices.
217
questions
-1
votes
0answers
26 views
Proof that in a perfect cipher the key must be unique
Can someone give me a hint about how can i prove that if i have a (Shannon) perfect cipher then it must be that the key $k$ that $\text{enc(}k, \text{message) = ciphertext}$ is unique.
1
vote
0answers
81 views
How can I determine the number of times I have to reapply the Scytale until the original plaintext comes back?
Given "①②③④⑤⑥⑦⑧⑨⑩⑪⑫" as plain text and a 4 rows Scytale inscription with 3 as the length of the longest row, the original plaintext is back after 5 runs:
①④⑦⑩②⑤⑧⑪③⑥⑨⑫
①⑩⑧⑥④②⑪⑨⑦⑤③⑫
①⑥⑪⑤⑩④⑨③⑧②⑦...
2
votes
1answer
71 views
Does a one-time pad of digits 0-9 have any weaknesses?
I'm working on one of those unsolved puzzles, and one theory I have is that one or more sections of it are using digits of pi, e, or some other irrational number as a one-time pad.
(The obvious ...
1
vote
2answers
82 views
Does anyone have any hard ciphers to be cracked for fun?
The title says it all. Do you have any ciphers or encoded messages that you could post as a brainteaser?
Thanks!
3
votes
2answers
199 views
How to determine which type of transposition cipher I have?
I have some ciphertext that I have determined using frequency analysis to be most likely encrypted using a transposition cipher, as the letter frequencies are similar to plain English language text. I ...
0
votes
1answer
71 views
Tranposition Ciphers
I am studying classical ciphers and have the following doubts:
Is the row and columnar transposition cipher the same?
It is similar since the process of encryption and decryption is the same for ...
1
vote
1answer
60 views
How to go about decrypting a cipher with known input and output? [closed]
I have a known input and a known output but how would I go about working out what the cipher was used. Below are a few examples of input and output.
On the last one I noticed a repeating pattern. ...
1
vote
0answers
59 views
How can I break a Vigenère cipher with partial plain key? [closed]
I've got the cypher text: cöimamiçknsyznhaczstş and a partial plain key: ?ğre??i
I've used "?" instead of unknown ...
1
vote
0answers
21 views
What does the normalizing coefficient do in the Index of Coincidence?
In school we only learned the formula without the normalizing coefficient:
But Wikipedia has one that says:
I am using IC in a cryptography class to find the key length and am checking various key ...
0
votes
0answers
28 views
What is the formal name for determining the key to a Vigenere cipher using frequency analysis once the key length has been found?
In short, I am writing a paper about cracking the Vigenere cipher. There are supposed to be three parts to it and each is supposed to be related to an academic article (or anything formal). I chose ...
0
votes
0answers
22 views
Index of Coincidence Averages List
I am looking for a comprehensive list of the IOC values of any or all classical ciphers. I can't find a list, only pieces. Each cipher has an average IOC value, and I was wondering if there was a ...
2
votes
1answer
59 views
LAT of an SBox, values are even
This is probably a silly question, but I could not find any reference. For the DDT of an SBox, it is easy to see why all the values are even. Is there any related result for LAT (i.e., all its values ...
16
votes
7answers
3k views
Which is the simplest cryptographic algorithm which is close to commercial-level security?
An algorithm is simpler than another if
It is easier to explain to a noob with basic high-school math knowledge.
It is easier to securely self-implement by an intermediate programmer (Yes I know one ...
1
vote
0answers
50 views
Is there a name for strong human-computable encryption schemes? Are there definitions for “human-computable”?
Background:
There is some interest in encryption schemes meant for humans to perform without computational aid. (Relevant questions here, here, and here.) People often cite the VIC pen-and-paper ...
0
votes
0answers
46 views
How do you determine the recorded value of a cipher when using the shift key?
I am taking a cryptography class and having a hard time understanding how to utilize Ceasar Cipher and how to determine the shift key values. Is it based on many characters are in the cipher or is it ...
1
vote
1answer
106 views
Can someone help me understand this?
In the book Serious Cryptography
It says for a cipher's permutation to be secure
"Different keys should result in different permutations. Otherwise it becomes easier to decrypt without the key: ...
1
vote
1answer
84 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
0answers
48 views
Packing technique for large data storage
Packing multiple plaintext messages into a single ciphertext block is known to increase the effeciency of homomorphic encryption. Can someone let me know if this technique can support large data ? For ...
1
vote
2answers
790 views
How to decipher an ADFGVX cipher?
I got introduced to the ADFGVX cipher, and it seems very tedious to decipher such ciphertexts. If I do not have access to the key square and the keyword, and I am just given the ciphertext and a ...
2
votes
1answer
96 views
Why was it easier to decode messages that you had several copies of?
During WW1 the German ambassador in Washington, von Bernstorff, blamed their numerous transmissions of the same messages as the cause for the successful decoding done by the British. I don't see the ...
2
votes
2answers
291 views
How were codes in WW1 reciphered (to enhance security levels) without them turning meaningless?
In WW1, the Germans made their communications secret by encoding their messages. This meant that the message's sender would have a codebook with all possible words and phrases he might use listed in ...
0
votes
0answers
36 views
Hill cipher. Any way around the not invertible matrices [duplicate]
Question: The plaintext JULY is encrypted using Hill Cipher with m = 2, to give the ciphertext DELW, then determine the encryption and decryption matrix
My approach: We will form a 2x2 matrix of ...
0
votes
2answers
228 views
Prove monoalphabetic cipher is a valid symmetric cipher
I should prove mathematically that:
$D_k(E_k(p))=p$
I know
$E_k(p)=c=(p+k)\bmod26$
and
$D_k(c)=p=(c-k)\bmod26$
Substituting the two formulas to the initial assertion I have
$((p+k)\bmod26-k)\...
1
vote
0answers
252 views
How to find/determine the Polybius Square Key and Additive Key, if only the Cipher Text is known, in Nihilist Cipher?
I was solving a Crypto Challenge in a CTF, and I got a Nihilist Cipher Encoded String. Luckily the additive key was given as a hint, and for the polybius Square key, I kinda bruteforced or I just got ...
1
vote
1answer
79 views
How to make this cipher strong?
Suppose I have an arbitrary 256 bit number $m$ another secret number $k$ of the same bit length, and then I multiply them both modulo a 256 bit prime number $p$ to get $c$ as follows:
$$
c = (m\cdot k)...
1
vote
0answers
26 views
Classic cipher method [closed]
I am struggling with these two cipher texts, I cannot identify which king of cipher was used.
First:
otnpeetrnneepeufofutisrtrllohcdmetoeheeatyngonrmrm
And second:
...
2
votes
1answer
66 views
Running Key Gibbs Sampling
I am trying to implement the algorithm described in this paper. It uses blocked Gibbs sampling to perform a ciphertext-only attack on text encrypted with a running key cipher. However, I am confused ...
0
votes
0answers
278 views
Is it possible to crack the trifid cipher without the keyword?
I was learning about the classical ciphers and was looking up the methods to break them without the keywords and when I searched up "cryptanalysis of the trifid cipher" I couldn't find anything. I ...
1
vote
2answers
137 views
Concatenating “words,” is it possible to create a key that is indistinguishable from one made in a truly random manner?
By concatenating "words" and adding them Modulo 26, can we 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 ...
6
votes
3answers
963 views
How can frequency analysis be applied to modern ciphers?
I am building a computer program that deciphers Caesar, Vigenere and monoalphabetic substitution ciphers. All of those are susceptible to frequency analysis. However, it does not seem to be real-world ...
1
vote
0answers
58 views
What is the strength of this machine? [closed]
This machine has the stator, with one half of the alphabet, and three rotors with replications of the other half in different order and repeated twice. There can have two rotors in use or the full ...
0
votes
2answers
79 views
Is there a way to easily encode a message without a computer on either end?
I enjoy making notes and passing them to my friends, and I also like making them encrypted for no reason. My friends enjoy it too, but it's a bit annoying to use the Caesar cipher for everything ...
5
votes
1answer
189 views
In cryptography, what is “fractionation”?
I understand how fractionation is used in the straddling keyboard, which is an important feature of the VIC Cipher, and in the Polybius Square of the ADFGVX cipher, but I am not sure how to describe ...
3
votes
2answers
2k views
Can frequency attack be successful on Vigenère cipher?
Here is my question when learning Vigenère cipher, can we perform frequency analysis attack toward this cipher?
My first impression is no, because each column of its matrix has exactly 26 English ...
0
votes
1answer
139 views
Is there a cipher that avoids double bigrams?
Are there any known ciphers that whose ciphertext (given any plaintext) avoids bigrams of the form "aa, bb, cc, etc."?
What about known ciphers that make bigrams of form "aa, bb, cc, etc." rare ...
2
votes
1answer
224 views
Applications of machine learning in classical ciphers?
Machine learning is definitely applicable in analyzing simple shift ciphers like Caesar and affine ciphers, as well as substitution ciphers like Vigenère, but is it possible for machine learning to ...
3
votes
3answers
305 views
Most secure but feasible encryption running on WWII technology
Imagine you are transported back to ~1940. What is the best (i.e. most secure, but technologically feasible) encryption you can think of for widespread (i.e. military) use? How would you implement it?
1
vote
1answer
65 views
About LFSR based M209 Cipher Machine
Can some one please express M209 Cipher Machine in terms of LFSR with Diagram or any simple method?
6
votes
1answer
217 views
Pen and Paper Authentication
What is the best way to prove that you wrote the encrypted message on a piece of paper? As most of us know, many conspirators have died because of false message implants, Mary Queen of Scots, for ...
3
votes
1answer
461 views
How can the Enigma's plugboard settings be found with partially known plaintext?
I don't quite understand the procedure described on wikipedia, is there a generalized procedure you can follow to rule out a pairing on the plugboard?
For example, let's say the cipher text is
...
2
votes
2answers
649 views
Was the Enigma's double stepping mechanism intentional?
It's sometimes refered to as the double stepping anomaly, so was it just a design flaw or was it put in place deliberately?
1
vote
1answer
368 views
Enigma rotation example
According to wikipedia: BDZGO is the expected outcome when doing the enigma chipher on the letters AAAAA with rotors I,II,III and reflector B.
...
1
vote
1answer
537 views
Ciphers based on Keywords
I am looking for different ciphers that use a key word (like "hello" or "awesome") to encrypt a given text. I know about the Keyword Cipher already; I'm looking for others.
0
votes
0answers
50 views
Strong and Practical Hand Ciphers [duplicate]
I know monoalphabetic ciphers are weak, but my message recipient doesn't like taking the time for the decryption process. I've tried Vigenere, Gronsfeld, Beaufort and Digraphic Ciphers, but he doesn't ...
2
votes
1answer
813 views
Shuffling alphabet cipher [closed]
Disclaimer: this is actually a coding challenge therefore I am expressly not looking for complete solutions.
The way the cipher works is as follows:
Start with ...
3
votes
0answers
176 views
Crack a polyalphabetic cipher given a pair of (plaintext, ciphertext) encrypted by it
The original question only states that a classical cipher is used, and I am going to articulate 1) why I think a polyalphabetic substitution cipher is used AND 2) my attempts so far.
The Question
<...
1
vote
0answers
90 views
Method for Cryptanalysis of a keyword-keyletter cipher?
I am a CS student who is in an introductory Cryptography course. I am not looking for the complete plaintext of this message, as I am not looking to cheat. I am simply stuck, and have no idea what to ...
1
vote
1answer
166 views
Codes of “SAS und Chiffrierdienst”
The german site "SAS und Chiffrierdienst der DDR"
http://scz.bplaced.net
has some interesting content under point 11.3 in the category "manuelle Verfahren" I found ciphers named from A to D. But I ...
2
votes
0answers
43 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 decipher. What I know is that it's a simple substitution, with just a few added rules intended to make frequency analysis and other very common methods a little less ...
3
votes
1answer
131 views
Does the Richard Sorge cipher still provide good security?
Is the cipher used by soviet spy Richard Sorge still sufficiently secure nowadays?
