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 [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.

1
vote
2answers
74 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 ...
2
votes
0answers
51 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
34 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$.
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 ...
1
vote
1answer
103 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
90 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 ...
1
vote
1answer
49 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 ...
6
votes
1answer
259 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
112 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,...
4
votes
1answer
110 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
88 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
344 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 ...
1
vote
1answer
76 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
41 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?
4
votes
1answer
97 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 ...
2
votes
2answers
319 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 ...
3
votes
1answer
201 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
49 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
299 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-...
0
votes
4answers
882 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
133 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
66 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
38 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
76 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
440 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
445 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
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 ...
1
vote
1answer
182 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
320 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
738 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
366 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
2k views

I have a encryption png file [closed]

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

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

Given a keyword, you can encrypt a message using alphabetical substitution like this: ...
3
votes
1answer
127 views

Mathematical structure for Sbox

Recently, when I studied the permutation cipher, I saw a matrices structure which is same as permutation cipher. This method was so simple and interesting for me. Let $m$ be $n$-bit plain text and $P=...
2
votes
1answer
2k views

How to decrypt a substitution cipher using a Base64 alphabet [duplicate]

Let us consider 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, A-Z, /...
2
votes
2answers
6k views

To decrypt a cipher text encrypted using keyed substitution

I'm looking for decryption of this cipher text which was encrypted using simple substitution using secret key. I have already spend a lot of time on this. However it should not be that tough. So I ...
14
votes
1answer
4k views

Is the Caesar cipher really a cipher?

In this lecture by Dan Boneh on Coursera it was stated at minute 03:37 that The Caesar cipher, actually, is not a cipher at all. And the reason is that it doesn't have a key. What a Caesar cipher ...
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. ...
1
vote
1answer
7k views

Finding a Caesar cipher key given encrypted message and part of decrypted message?

How can I find the Caesar cipher key if I have an encrypted message and part of the decrypted message? For example: I know that the message ends with a constant set of words, but the length of the key ...
1
vote
1answer
243 views

Is there a general way to crack this graph cipher? [closed]

Every coded message has a numerical key, it can be a number any digits long. Each decoded letter of the message is placed on separate points of a 10 by 10 coordinate graph. Each letter is represented ...
1
vote
1answer
408 views

Frequency analysis [closed]

In a way or another, a text is encoded based on a alphabet layout; What if the layout is scrambled (based on a key) for every plain char (scramble layout, encode D, scramble, encode A etc) ? The ...
-1
votes
1answer
188 views

Same-length plaintext results in predictable ciphertext. Can a substitution cipher avoid this issue?

I started with a basic mixed-monoalphabetic substitution cipher. To work against predictable ciphertext generation, I introduced a modulo in my cipher whose purpose is to scramble the substitution in ...
5
votes
1answer
425 views

Does adding more characters to the Enigma rotors improve crypto strength?

This seems like an obvious question but I haven't been able to find it, so here goes: Enigma is based on an alphabet of A-Z (26 characters); obviously this directly affects message content (e.g. ...
1
vote
0answers
144 views

I Have An Encrypted Message [closed]

I am a newbie to cryptography and am stuck on decrypting a message. This message was received from a friend and I would like to crack it in order to respond. I have decrypted part of it but am unable ...
4
votes
1answer
801 views

Not-So-Simple Substitution Cipher?

The first go-to weakness when talking about substitution ciphers is frequency analysis. It assumes that there's a simple 1 to 1 character mapping between the plain text and the cipher text. Could a ...
5
votes
1answer
2k views

What is the diffrence between Feistel networks and SPN?

I recently read about the concept of Feistel Networks and Substitution Permutation Networks but what is exactly the difference between the two ?