Questions tagged [substitution-cipher]

A substitution cipher is an encryption algorithm which works by replacing plaintext units with corresponding ciphertext units, following some rule depending on the key.

Filter by
Sorted by
Tagged with
0
votes
0answers
23 views

Make substitution cipher less easy to decode [closed]

What methods exist to make frequency analysis and other attacks on substitution cipher harder to pull? For example: Polyalphabetic: Alternate the substitution of frequent letters or words, so "E" can ...
2
votes
2answers
135 views

How were codes in WW1 reciphered (to enhance security levels) without them turning meaningless?

In WW1 the Germans made their communicating secret by encoding their messages. This meant that the sender of the message would have a codebook with all possible words and phrases he might use listed ...
1
vote
0answers
60 views

Cracking a Shift Cipher that uses an Unknown Deterministic Scheduling Algorithm

Consider a shift cipher that has the following encryption scheme: The plaintext contains lowercase characters and spaces, is composed of English text, and is length 500. Thus, the message (and ...
1
vote
0answers
37 views

Simple Cipher Cryptography on Hex File [closed]

I have been assigned this hex file : https://drive.google.com/file/d/1EeidY67VuIddIC-e-xiiKhth1ucMhM_r/view?usp=sharing The goal is to decrypt it to something meaningful. The only hint given is that ...
1
vote
0answers
43 views

How do I calculate the conditional probability of a Caesar cipher?

I have a frequency distribution of letters for the plaintext and the ciphertext. I'm trying to determine the conditional probabilities to identify the plaintext/ciphertext pairings. If I encrypt ...
9
votes
4answers
3k views

Why is the Keyspace of a Substitution Cipher not 2^26 but 2^88

It is known that a cipher has a keyspace of cryptographic algorithm whose key length is $n$ is given by $2^n$, but the keyspace of the substitution cipher is $2^{88}$ which is an approximation of $26!$...
1
vote
0answers
71 views

How to decrypt a combination of transposition and substitution cipher text

I'm having problems decrypting a cipher text that has an transposition cipher applied to it but also a substitution cipher. I don't know in which order they were applied. Does anyone know what steps I ...
0
votes
1answer
92 views

Decrypting a substitution cipher, but with symbols instead of letters

I'm trying to decipher a message encrypted by a substitution cipher (probably a monosubstitution). But the problem is, that we have symbols instead of letters (letters were substituted for random ...
1
vote
2answers
275 views

How to distinguish a transposition cipher from a simple substitution cipher only given a ciphertext?

I am working on one interesting question. There is a ciphertext that has 10,000 letters. We need to distingish whether this ciphertext was encrypted by a transposition cipher or a simple subsitution ...
1
vote
2answers
222 views

Most efficient way to crack a monoalphabetic substitution cipher with spacing intact

I've got a cipher I've been challenged to crack by hand. It's a monoalphabetic substitution cipher, and the English spacing is intact, so all of the words are the right size. Is there a more ...
0
votes
2answers
88 views

What kind of decryption is used in this example? [closed]

I stumbled upon an encrypted text on a website, to which Google had brought me, showing me the plain text also. So does anyone know what kind of encryption was used here and how to decrypt it, so I ...
2
votes
2answers
300 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
148 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. ...
3
votes
2answers
126 views

modified substitution permutation networks

I have a model of substitution permutation networks, modified as follows: instead of iterating $n$ times a round(each of which is composed of the key mixing phase, substitution S-BOX) and ...
3
votes
0answers
126 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
44 views

Proving at most one affine permutation mapping $x$ to $u$ and $y$ to $v$ with $x,y \in \mathbb{Z}_n$ and $\gcd(x−y,n) = 1$

Suppose that $x,y \in \mathbb{Z}_n$ with $\gcd(x−y,n) = 1$. Prove that for any $u,v \in \mathbb{Z}_n$ there is at most one affine permutation mapping $x$ to $u$ and $y$ to $v$.
2
votes
0answers
41 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 ...
1
vote
1answer
554 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 ...
2
votes
2answers
117 views

How does an S-box introduce confusion

I'm trying to find the logic for introducing the S-box, but having trouble understanding why. In a simple cipher, e.g. c = pt xor key I understand that I can ...
2
votes
1answer
60 views

Repeated Vignère Cipher

I was looking into the Vignère Cipher when I thought of something. Would you improve the security of the cipher if you shifted each letter (from the text you want to encrypt) with each letter of the ...
7
votes
1answer
338 views

Does Format Preserving Encryption have significant advantages over a randomly generated lookup table?

I have a need to anonymise phone numbers so that I can carry out testing and analysis work on telecoms data sets and comply with GDPR. I typically receive a batch of a few hundred thousand events ...
0
votes
0answers
310 views

How to decrypt a simple substitution cipher where space is also encrypted by a character

I am trying to decrypt a text data encrypted with a simple substitution method with 2 steps. First, shift the alphabet of the source text by a few characters. For example, if we shift by 2 characters,...
5
votes
1answer
490 views

What is an accurate definition for a 'Monoalphabetic substitution cipher' and why does it provide a poor level of security

From my research online, I am confused about the difference between a 'monoalphabetic cipher' and 'monoalphabetic substitution cipher'. However, I have got my answer from the websites Kifanga and ...
2
votes
0answers
93 views

Non-exact substitution cyphers

Picture a simple substitution cypher of text with length $N$(spaces optional): Plain : ATTACK AT DAWN Encrypted: ELLETI EL HEPG Another way to represent the encrypted text is with an $N \times N$ ...
0
votes
3answers
934 views

What's the difference between confusion/diffusion and mode of operation?

I understand the concepts of confusion (substitution) and diffusion (permutation). My understanding of what a mode is that it's an algorithm that lets us encrypt arbitrary message size. i.e. AES is ...
2
votes
1answer
97 views

Can a message be encrypted with BOTH mono-alpha and poly-alpha ciphers?

For my class assignment, I was given this text; Qpuvu vo vv stazpuykzh Hhycmlmv asb. Ad dhyaqva wh uyo uzb jpwww Avlw. Tkpjllfdmbp zoatz vzjavfvna ZLHqh. Amva luy yyvlz yu bhk zua zlhvvalaz yow ...
2
votes
1answer
54 views

Common cyphers where the plaintext is the same length as the cyphertext

What are the common cyphers where the cyphertext is always the same length as the plaintext? I can think of XOR cyphers, and letter-substitution cyphers, what others are there?
5
votes
1answer
108 views

Cryptanalysis in the middle ages — publications

Are there any publications, articles or literature discussing cryptanalysis and crypt breaking techniques in the middle-ages? I have seen various manuals from the middle ages describing various types ...
3
votes
2answers
730 views

Decrypt Base64 Encoded Monoalphabetic Cipher

I'm attempting to decrypt a body of ciphertext which has been encrypted using a monoalphabetic cipher. The trouble I'm having is that the plaintext was base64 encoded before being encrypted. In this ...
4
votes
1answer
338 views

Keys-space for a restricted substitution cipher

How can one calculate the key-space for a restricted substitution cipher? A restricted substitution cipher is one where no letter is assigned to itself. For an alphabet with 26 letters how many keys ...
0
votes
1answer
57 views

How would I go about solving this cipher? [closed]

I am not sure this is the right place to post this... recently I was given the following image by my friend in the context of a game we play together. Please note the characters at the bottom. I ...
4
votes
1answer
1k views

Which cipher text is easiest to guess the plaintext?

I know that there are approximately 2^88 diff erent permutations of 26 characters. The stream cipher A5/1, which generates a binary keystream using three irregularly clocked LFSR, and has a 64-bit key....
1
vote
0answers
416 views

Cryptanalysis affine cipher and substitution cipher

1) Consider the chosen-plaintext attack on the simple substitution cipher. How many chosen plaintext characters suffice to uniquely determine the key? My answer was: 26! 2) Consider the chosen-...
1
vote
4answers
2k views

In English, are there any words which encrypt to other words under the Caesar Cipher?

Are there any words in the English language which, when encrypted using the Caesar Cipher with any key, result in another English word? How may one go about determining which Caesar shifts are weakest ...
2
votes
0answers
198 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, ...
0
votes
1answer
100 views

What effect does adding noise to a substitution cipher have?

Assume I assigned the letters A-Z to random numbers in the range of 0-100. The mapping of plaintext characters to ciphertext values constitutes my cipher alphabet(and key). I encrypt a message using ...
1
vote
0answers
64 views

A name for “word fingerprints” (technique for breaking monoalphabetic substitutional ciphers)

I have invented a technique for breaking monoalphabetic substitution ciphers. However, I believe that such simple thing must have been already invented. I wonder how is this called. I call it “word ...
0
votes
1answer
100 views

Number of Substitution boxes

How many possible 16 bit S-boxes exist? (AES uses 8 bit substitution boxes) I first taught of calculating 128(keysize in bits)/8(bits) =16, but I believe it's wrong.
0
votes
2answers
845 views

XOR and cipher stream

I am new to cryptography and I am very confused. In fact, I am so confused that I have trouble providing a suitable title for my thread... I know that a Substitution Cipher is designed to substitute ...
0
votes
1answer
671 views

How does Permutation and Substitution work?

I'm a little confused on how permutation and substitution works, I've been reading about S-DES and how it goes through P-Boxes and S-Boxes but what goes on inside P or S in the algorithm? Are these p ...
2
votes
1answer
44 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 ...
1
vote
1answer
363 views

Identifying and attacking a proposed cipher (multiple substitution)

I'm just beginning to dip my toes into cryptography and a friend has proposed a cipher and challenged me to figure out how to attack it. I know the process used to encrypt, but am having a hard time ...
0
votes
2answers
389 views

Relative security of this polyalphabetic cipher system?

A friend described this cipher to me the other day, but if it has an official name, I'm unaware of it. The same 26 cipher alphabets that are used in the Vigenère cipher are used here, but rather than ...
1
vote
2answers
1k views

How to encrypt this using caesar cipher?

I recently had an exercise that read: Encrypt the message "easy question" using Caesar Cipher defined as: C=E(P)=(Pi+3) mod 26 What is this formula and how to solve it?
0
votes
1answer
411 views

How to start a classical cryptanalysis on a Substitution + Shift cipher? [closed]

i was thinked about problem of Cyrpto. At first glance, it looks like a simple classic password problem, but there are a lot of difficulties to think about the way the two encryption schemes are ...
1
vote
1answer
3k views

I have a encryption png file [closed]

I have a encryption png. I open the file in hex editor and I saw it: ...
5
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, ...
3
votes
1answer
460 views

How can I decode a substitution cipher in the form of pictures?

I'm very new to cryptography (and cryptanalysis), and I'm wondering how to decode a substitution cipher, where all of the letters are replaced with symbols, that is, pictogram cipher?
7
votes
2answers
2k views

Can you help me find a cryptanalytic way to attack a simple monoalphabetic substitution cipher algorithm?

I have decided to make a project at uni that requires me to crack a monoalphabetic substitution cipher. The text is an english text with spaces. The key is a permutation of the alphabet. This isn’t ...
1
vote
0answers
409 views

Substitution Cipher Help: Can't figure out keyword [closed]

Given a keyword, you can encrypt a message using alphabetical substitution like this: ...