When can a transposition cipher be thought of as a substituion cipher?

  • Thread starter Thread starter AXidenT
  • Start date Start date
Click For Summary
SUMMARY

A transposition cipher can be considered a mixed substitution cipher under specific conditions where the letter values remain unchanged while the order of the letters is altered. This occurs in scenarios such as polygraphic ciphers, where groups of letters are substituted, potentially preserving the overall letter frequency. The only instance where a transposition cipher aligns with a mixed cipher is when the shift is zero, meaning no actual substitution occurs. This analysis highlights the nuanced relationship between these two types of ciphers.

PREREQUISITES
  • Understanding of transposition ciphers
  • Knowledge of mixed substitution ciphers
  • Familiarity with polygraphic ciphers
  • Basic principles of letter frequency analysis
NEXT STEPS
  • Research the mechanics of polygraphic ciphers
  • Study the principles of letter frequency analysis in cryptography
  • Explore the differences between transposition and substitution ciphers
  • Investigate examples of mixed substitution ciphers
USEFUL FOR

Cryptography students, security analysts, and anyone interested in understanding the complexities of cipher types and their relationships.

AXidenT
Messages
26
Reaction score
2

Homework Statement



"Compare this cipher (transposition cipher) to a mixed (substitution) cipher and state under what circumstances a
transposition cipher can be thought of as a mixed cipher."

Homework Equations



---

The Attempt at a Solution



For the first part of a question I stated that a mixed/substitution cipher changes the letters of the plaintext but not the order whilst a transposition cipher changes the order but not the letters of the plaintext (thus can be analysed through letter frequency count).

For the second part the only example I can think of is the obvious cipher where nothing changes, but I'm pretty sure that's not what they're looking for. Any clues?

EDIT: I tried taking a general example and got that they were only equivalent when the shift was zero and every letter was equal. I think I'm on the totally wrong track here. :/

Thanks!
 
Last edited:
Physics news on Phys.org
AXidenT said:
For the first part of a question I stated that a mixed/substitution cipher changes the letters of the plaintext but not the order
Are you familiar with a polygraphic cyphers? These substitute groups of letters so do not as such preserve letter order. How long could the group be?
 
So this condition would be a polygraphic cipher where the size of the group of letters that are substituted is the size of the plaintext? That would change both order and letter value, correct?
 
AXidenT said:
That would change both order and letter value, correct?

Yes potentially, but for this to also be a transposition cypher then letter value would have to be preserved, which is rather contrived. I can't see what else they could be looking for though.
 

Similar threads

Replies
8
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
29
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
10
Views
2K