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

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

Homework Help Overview

The discussion revolves around the comparison between transposition ciphers and mixed (substitution) ciphers, specifically exploring the conditions under which a transposition cipher may be considered a type of mixed cipher.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants discuss the fundamental differences between transposition and substitution ciphers, noting that transposition ciphers rearrange the order of letters while substitution ciphers change the letters themselves. There is an exploration of specific examples and conditions under which these two types of ciphers might overlap.

Discussion Status

The discussion is ongoing, with participants questioning the nature of polygraphic ciphers and their relation to both transposition and substitution ciphers. Some participants suggest that a polygraphic cipher could potentially meet the criteria for being both, but there is uncertainty about the implications of preserving letter values.

Contextual Notes

Participants express uncertainty regarding the specific examples that would satisfy the homework prompt, indicating a need for further clarification on the definitions and characteristics of the ciphers involved.

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
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
10
Views
2K
Replies
11
Views
2K