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 [transposition-cipher]

A classical cipher in which the ciphertext is obtained by scrambling the letters of the plaintext.

0
votes
0answers
25 views

How to 'break' a coloumnar transposiiton cipher?

First of all: sorry asking this question. I have seen that this question has been asked before, but I didn't fully understand the answers and couldn't find find anymore information through googling so ...
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
0answers
165 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 ...
1
vote
1answer
179 views

what method of transposition does AES 256 encryption use

I'm interested in learning how to use AES-256 encryption in C/C++. I'm still a beginner in Cryptography but I'm confident in my abilities to program. There is still a lot for me to learn about this ...
-1
votes
1answer
112 views

can a key be applied to half the cipher text

id like to ask if we encrypt the word "hello" as "olleh" but then we apply the key to only "oll" will it be converted into its orginal form i.e "llo". this was just for example. another thing id like ...
3
votes
2answers
10k views

How to solve Columnar Transposition Cipher without a key

I have been given a 77 character message for decryption, but no matter where I look all the Columnar Transposition scripts out there are all requiring of a key. I believe the number of columns to be 7,...
1
vote
1answer
152 views

Acceptable condition for dictionary search

I am trying to write a program to break transposition cipher using dictionary search. But I cannot understand the finishing condition of the search. Is there any theory that the maximum number of ...
3
votes
1answer
153 views

How to glean info from a message that simply has the letters shuffled?

Suppose someone had published a several hundred page (sensitive) book, but had randomized all of the letters in an order known only to them (e.g. with a vector of random numbers of the same length as ...
1
vote
0answers
35 views

How to calculate how many trials I need to guess the plain text if a simple P-Box is used to make the cipher text

If I have 64 bit as input for a straight box that use a transposition process to encipher the plain text and the given 64 bits contains 60 bits as (1s), then how many trial I should do?
2
votes
1answer
239 views

Are transposition ciphers insecure?

Given plaintext: P[i], i = 1..N Given stream of cryptographic numbers S[i, j], i = 1..N, S[i, j] in [1, j] generated by RC5 for example We encrypt using Fisher-Yates shuffle algorithm: ...
1
vote
1answer
4k views

How to encrypt and decrypt a transposition cipher?

I encrypted the text hello there with a 3x4 table with the key 2 1 3. I fill in the text into the table row by row and got the ...
1
vote
3answers
2k views

Getting inverse of a transposition key

I'm new to security stuff and I have some questions about the keys of transposition cryptography. If I'm given the encoding key to a transposition cipher, how do I get the decoding key for it? I ...
5
votes
1answer
3k views

How to break a columnar transposition cipher?

I'm currently studying for a cryptography exam. I've been given ciphertext that has been encrypted by a columnar transposition cipher. I've been given no shift key length or key word, the only thing I ...
3
votes
1answer
182 views

Improve security of transposition ciphers

As we know, breaking a Transposition Cipher is quite trivial and can be easily done by either exploiting single letter frequencies (not $d$-gram frequencies though, given that $2 < d < L$), or ...
2
votes
1answer
749 views

Recovering key length from transposition block cipher ciphertext

First of all I would like to say hello to all StackExchange users. So far I've been stalking the forum for some time, now it's time to leave the shadows. In my master thesis I'm writing about ...
4
votes
1answer
162 views

Is this transposition cipher information-theoretically secure for 1 message?

Given: $m = \{0,1\}^{n}$; a plaintext message of length $n$ encoded in binary $k = randomshuffle([0, 1, ..., 2n-1])$; A secret key consisting out of unique numbers between 0 and $2n-1$ in a true ...
4
votes
1answer
455 views

How secure is bit level permutation?

Could anyone explain how secure is bit level permutation? What is the most serious threat against the security of this kind of cipher?
16
votes
2answers
6k views

Shannon confusion and diffusion concept

I read the document(not the whole document) from Shannon where he speaks about the concepts of confusion and diffusion. I read in many places(not in the document but around the internet) that ...
6
votes
1answer
2k views

How to solve cipher encrypted with Vigenère + Columnar Transposition?

Vigenère's weakness is Kasiski's test and index of coincidence. However, if you put columnar transposition on top of Vigenère, that weakness is gone. The text is now shuffled and you can't search for ...
2
votes
2answers
3k views

Frequency analysis of transposition ciphers

Can we do frequency analysis of transposition ciphers? If yes, please tell me the procedure and I would be happy if you provide me with some links related to it. I heard that it can be done using bi-...
1
vote
2answers
2k views

What are requirements for this grille?

I'm trying to program a Cardan grille, but I can't find requirements for grille. In my case, grille is square matrix A with $N$ x $N$ size, and elements are $0$ or $1$ (where $1$ means that it is hole)...
1
vote
1answer
746 views

What is total key space in transposition algorithms

How we can measure key space in transposition algorithms? Should we specify the method, like rail fence?
6
votes
1answer
4k views

Obtaining the key length of a columnar transposition, given a known plaintext word

I'm revising for a cryptography exam at the moment and I'm having some problems with a question. The question looks for the key length of a cipher given that the word "earthquake" appears in the ...
15
votes
4answers
3k views

About Cryptography in a Character Language

Suppose I had a message in Chinese (or another non-phonetic language) and I wanted to encipher it. Some of the simplest encryptions in English are substitution ciphers, but such ciphers don't seem ...