Is this transposition cipher unbreakable?

Sprax

8/26/24, 9:49 AM

Given a password as a seed for a Psuedo Random number generator and Fisher Yates Algorithm to shuffle bytes of a string to random places like Hello World to ldWoeHor ll, is it practically and/or theoretically impossible to break such cipher if plaintext contains enough words like >100?

Like for example, a string is shuffled and cipher generated is tca, if cryptanalysist tries to find dictionary words, he might get act or cat but he cannot be sure which one is right. Similarly bigger strings would have more such possibilities like trillions so it would be just too expensive to crack such cipher.

0 + 3

stream-cipher

transposition-cipher

shuffle

Bakuriu

8/26/24, 1:30 PM

It doesn't matter how many words you have, you can still easily extract *some* information. For example: from the frequency of characters one can easily identify the language used by the text, probably even something more (e.g. I assume if you take medical research papers in English they might have a slightly different frequency spectrum than "normal" English so you might now that the "encrypted" text is a Medical research paper written in English). Modern ciphers employ both substitution & translation to be stronger.

Maarten Bodewes

8/27/24, 7:54 AM

You can also turn this around, and ask yourself if you cannot

limeeattack

8/29/24, 8:29 AM

It also depends on what is meant by unbreakable. If you mean find the exact plaintext corresponding to the ciphertext, then it's probably somewhat difficult for large messages. But as @Bakuriu mentioned, you can still extract some information from the ciphertext. Furthermore, the encryption scheme is clearly not IND-CPA secure, which a property you want for most schemes.

Elon Musk

I sit in a Tesla and translated this thread with Ai:

EN: Is this transposition cipher unbreakable?

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.