Saturday, 6 August 2016

visual - What is the cipher behind this circular cyphertext?


I have a cipher and I am wondering if - provided you have both the cipher-text and the clear text, given below, can you describe the cipher which was used?




The cipher-text is in this image:



Ciphertext



I know somebody will post this in a comment any second, so right away, here is some ASCII representation of the circular text.
However, I will not say that you can solve this cipher by this ASCII string alone. On the other hand, you will not need the digital form of that image, just what you are seeing. No dirty tricks played.




HA, TITEXGB   DTESTRI AT UE A ONTCTSOMNDEOTA DN UEYCN HRUSN.IETH AEPT CR  F TNGEYI?OI A RCA UODUTYE COHNTUI?EURYI HEPSA T R



This is the clear-text of the cipher:



YOU CAN READ THIS CIPHERTEXT? THAT IS GREAT, BUT IT DOES NOT MEAN YOU CAN UNDERSTAND THE CIPHER YET. CAN YOU FIGURE IT OUT?









Hints


The following hints are all (valid) conclusions drawn from partial-solutions below or discussions in the comments. They are certainly not required and may spoil your fun (or influence you into a certain line of thinking), so I'm putting them into spoiler tags.


Hint #1:



The cipher does not alter any letters themselves. Number of each letter type is the same in clear-text and cipher-text.



Hint #2:



Both cipher- and clear-text are cyclic. There is no distinct starting point neither for encrypting, nor for decrypting. i.e. if "ABCDEFG" maps on "TUVWXYZ", then "DEFGABCD" will map onto "WXYZTUV" or "XYZTUVW" or any other cyclic permutation of the above. In all cases you can create the same "cycles" from clear-text and cipher-text.




Hint #3:



This should be obvious for a cipher, but with the cipher it is possible to encrypt/decrypt arbitrary messages reliably.



Hint #4:



The following pair of clean and cipher text was requested by Bobson and archaephyrryx.


THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG, THEN THE LAZY DOG ROLLS UNDER THE QUICK BROWN FOX.WHO LIKES THIS DOG I WONDER?

becomes:

WITDOES E HNOCBI RKW TFQ  OURNJ EOMAWPE HXSUO,RV DL GT EHAEOZY HN DLG T DET OLLOE RZHNYCSBIRU TK.QF U HERON I ODWKLOH ISXG?

Hint #5:



You may want to consider the difference between mapping positions and moving or swapping characters in the context of a sequentially applied algorithm and reversibility of a cipher.



Hint #6 (last hint):



The cipher is a sequential algorithm treating 26 'classes' of letters in sequence (and leaving a 27th class untouched). Deciphering will require a reversal of both the sequence of the 26 steps as well as each of the individual 26 steps. The sequence follows the natural 'order' of the 26 classes.




Answer




As this puzzle has been open for a while, I'm now going to post the solution as intended. At this time, puzzlers on this site have 99% solved the cipher, and it is mainly technical detail which remains to be sorted - which might not be much fun. So, as a wrap-up here is the cipher as used in this puzzle. Do not read on, if you still want to find it by yourself.




The cipher is a simple transposition cipher acting



on letters only.
Each letter is shifted X positions to its right/clockwise, where X stand for the value of the letter (A=1, B=2, ...).
Spaces, numbers, dots etc. remain unaffected.
All characters (including spaces) count for the shifting purspose.



A few complications come in to have it a reversible cipher:




The encoding process is sequentially done for the letters
The 'simultaneously' .

First all A's are shifted "simultaneously" by 1 position to the right.
next all B's are shifted "simultaneously" by 2 positions to the right.
next all C's are shifted "simultaneously" by 3 positions to the right.
etc.
"simultaneously" shifting is necessary, to avoid letters of the same type 'overtaking' each other, which would destroy reversibility of the cipher.



In order to decode a cipher text




Reverse the process!.
First all Z's are shifted "simultaneously" by 26 position to the left.
next all Y's are shifted "simultaneously" by 25 positions to the left.
next all X's are shifted "simultaneously" by 24 positions to the left.
etc.



Here is the example encoding process:



Encoding process




No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...