Zodiac Discussion Forum

Homophonic substitu…
 
Notifications
Clear all

Homophonic substitution

1,434 Posts
21 Users
0 Reactions
303.8 K Views
(@versaceversace)
Posts: 5
Active Member
 

Yes, I’ve put the halves through zdecrypto as well. And surely with all the quadrant work, a solution would’ve been found if that’s all that was done. But if there are two keys, plus columns are rearranged after the enciphering, it’s no surprise that zdecrypto turned up nothing. In fact, it seems borderline impossible. But yes, if test ciphers can reliably show the same bigram patterns, that could at least give a focus to the work. Is there a best way to create/share test ciphers on this board?

 
Posted : July 24, 2016 12:53 am
doranchak
(@doranchak)
Posts: 2614
Member Admin
 

Trying out all the possible column rearrangements would be one hell of an undertaking. There’s only, oh, 355,687,428,096,000 of them! :lol:

If you have test ciphers, a good place to post them might be this thread of documented ideas:

viewtopic.php?f=81&t=3093

I’ve been trying to track different schemes from here (but I think it is a little out of date):

http://zodiackillerciphers.com/wiki/ind … variations

So, I could link to your post from there to keep it organized with the rest. I also collect the wide variety of test ciphers here, including measurements that compare them to aspects of Z340:

https://docs.google.com/spreadsheets/d/ … sp=sharing

http://zodiackillerciphers.com

 
Posted : July 24, 2016 1:32 am
(@mr-lowe)
Posts: 1197
Noble Member
 

Hi Mr doranchak ..
when you get time can you drop your Hypothesis Testing: Overview and Tool onto the start of this homophonic substitution thread with all the other programs ..it may even be time to package them all up and drop them on to the board index? for ease of finding.
i have been busy of late trying to organise a holiday … going to India for a few weeks so have not had time to do to much.. i still have to go back and see what that last column scytale i put up divulged a few pages back . it did have a few words and phrases . it had a series of 1 2 1 2 3 4 3 4 , in it which i think is very very rare, i need to go back and see if it was a pivot. (not sure why no one else thought a sequence like that important). something like that could be the end of a code filler or junk .. moving on i ask this question… has anyone bothered to make a real scytale to see how they actually work? they have lots of unique values and i feel its something a computer program does not give you. Again i reiterate i have not been able to use an online scytale programme to emulate a hand made period 19 of the 340..

cheers all keep at it

 
Posted : July 24, 2016 1:09 pm
(@largo)
Posts: 454
Honorable Member
 

I was thinking about the biggest problem of the "generate a bunch of test ciphers" approach: Which cipher schemes to test next? At the moment it is a really blind search, since there are too many to pick from. Once I pick one, it takes a long time to generate the ciphers and then to move on to the next one.

With that data, we can then work out which cipher types are more likely to make pivots appear, or more likely to produce even/odd bigram bias, or more likely to increase periodic bigrams, etc.

I agree with you and no one can deny the many odd things in z340 (pivots, even/odd, prime phobia and so on). Like others I spent a lot of time to find out which cipher methods can produce these characteristics. But there is still a chance that some (or even all) of them could be coincidences (doubt it). So here is a little story:

I like to listen a german Podcast called "Alpha Centauri" which is all about astrophysics. An episode about the search of dark matter begins with a story about a man who is searching for something in a dark night below a street lamp. A policeman comes around and asks the man what he is searching for. The man answers: "I am searching my car keys". The policeman starts to help him in his search for the keys. Half an hour later he asks: "Are you sure that you have lost your keys right here?". The man answers: "No, I think I have lost them somewhere else but this is the only illuminated place".

My approach is "what would I have done if I created a cipher which has been cracked in a couple of days?". Which strategies could lead to a harder but still solvable cipher? Well, this approach will become totally useless if he never intended to produce a crackable cipher.
I think your approach is the more sophicsticated one and the one which has the better chances to lead to a solution. I look forward for your results!

Just as a hypothesis, let’s assume his intention is to create a cipher that is the same, but harder. Let’s assume that he begins with basically the same cipher as the 408. How would he change it specifically to fool solvers? He knows people are looking for double letters and repeating strings. A very easy way to fake these is to rearrange the columns.

I had tested a couple of columnar transpositions in the past. I agree with you that this could explain a lot of the characteristics of z340 and it would be a good way to disturb double letters and repeating strings. If he did it that way I am sure that he used a keyword or a pattern since I still believe he wanted the cipher to be solved. But maybe he used a „home grown“ idea and did not realized how complicated it can be to solve it. Another way to fool solvers would be to simply skip all repeating letters like that:

Plaintext:
THISSHORTTESTSHOWSSKIPPINGDOUBLELETTERS

Skipped version:
THISORTESTSHOWSKIPINGDOUBLELETERS


Another idea which takes the „plus“-symbols into account:
IHADNOSUCCESSSOIKEEPTRYING
IHADNOSUC+ES++OIKE+PTRYING

The plus means „repeat the last letter“.

I have tested a lot of ideas like these. Obviously without success ;)

It took longer to cut out the columns than to rearrange them into pivots.

This would implicate that he had to rewrite the whole letter (the scan of z340 shows an intact one). Personally I think Zodiac was very lazy. He could have mailed the whole z408 three times to the newspapers. The reason for cutting it into pieces was maybe just a lack of effort and he did’nt want to write the cipher three times.
If this is the case then I think he did the „cut and rearrange“ trick with the plaintext before applying the homophonic substitution.

What do you think?

 
Posted : July 24, 2016 4:11 pm
doranchak
(@doranchak)
Posts: 2614
Member Admin
 

I agree with you and no one can deny the many odd things in z340 (pivots, even/odd, prime phobia and so on). Like others I spent a lot of time to find out which cipher methods can produce these characteristics. But there is still a chance that some (or even all) of them could be coincidences (doubt it).

Yes, there is still the chance they could be coincidences. I wish I had access to a qualified statistician who could help us rank the improbability of the various phenomena. Some of them seem improbable, but if you look for 1,000,000 improbable sequences or patterns, you are likely to find one. One sequence by itself may be improbable, but the fact that you searched for a million different ones makes it more likely that you’ll find one.

Another way to approach this might be to keep looking at Z408 to see if any other interesting and improbable phenomena can be found there, but truly are resulting from chance alone.

I like to listen a german Podcast called "Alpha Centauri" which is all about astrophysics. An episode about the search of dark matter begins with a story about a man who is searching for something in a dark night below a street lamp. A policeman comes around and asks the man what he is searching for. The man answers: "I am searching my car keys". The policeman starts to help him in his search for the keys. Half an hour later he asks: "Are you sure that you have lost your keys right here?". The man answers: "No, I think I have lost them somewhere else but this is the only illuminated place".

My approach is "what would I have done if I created a cipher which has been cracked in a couple of days?". Which strategies could lead to a harder but still solvable cipher? Well, this approach will become totally useless if he never intended to produce a crackable cipher.

I think that is a very good approach. I worry that in his laziness, he made the cipher harder but in his haste, screwed up and made the plaintext forever inaccessible. It is one of the reasons I want to more thoroughly rule out classical, known cipher schemes, since highly specific encipherment errors on unknown schemes is a much larger search space! (Once I can see for sure the car keys aren’t illuminated by the lamp, I can start wandering around in the dark).

http://zodiackillerciphers.com

 
Posted : July 24, 2016 11:17 pm
smokie treats
(@smokie-treats)
Posts: 1626
Noble Member
 

I did have one idea on the way home from work today. I am not aggressively working on the 340 right now, but am starting to learn JavaScript for a break.

Anyway, one original variation of a classical cipher would be playfair, but instead of encrypting two plaintext at a time that are next to each other, you could encrypt two plaintext at a time that are not next to each other.

If you encrypt side by side plaintext, then the result is high diffusion of period 1 repeats. But if you encrypted plaintext in pairs that are at a distance from each other, I am thinking that there would not be as much diffusion. You could encrypt plaintext 1 and 20 together, 2 and 21 together, 3 and 23 together, all the way to 19 and 38 together. Then start again with 39 and 58, 40 and 59, 41 and 60, etc.

Maybe someday I will take a closer look at that to see if the result would resemble the 340 in some ways.

 
Posted : July 30, 2016 4:33 am
smokie treats
(@smokie-treats)
Posts: 1626
Noble Member
 

I spent some time on the 340 today. I have had some nagging issues about transposition, and one of them is whether a few transcription nulls, or transcription skips for the mirrored 340, could produce so many period 29 repeats and the pivots.

Here is the 340 mirrored, with period 29 repeat positions colored. 75 of the 170 positions in the bottom half are colored, which makes 44.1%. If the count of period 15 repeats is boson higgs significant, and the count of period 29 repeats astronomical, across the entire message, then what about just the bottom half? The pivots for the mirrored version are period 29.

I made a spreadsheet suite to make period 15 messages, with an inscription rectangle of 22 columns x 15 rows and ten leftover, not transcribed plaintext at the end. Then I encoded with homophonic cycles, making about 25% of symbol selection random within cycle groups. Then I compared the messages with messages that had transcription skips introduced at random positions, with varying counts of transcription skips. For many of the messages, I limited the skips to the bottom half, and kept the count of skips to 4 or less. But I also tried a lot of variations.

For many of the messages with just a few skips, the count of period 15 repeats would drop slightly, and the count of period 29 repeats would increase slightly. But with no variation was I able to replicate a count of 65 period 29 repeats. Not even close. I could get 50 period 29 repeats with 3 skips, but getting more than that was difficult.

I am going to say that the null / skip idea for causing the pivots is probably not correct, and go back to the drawing board. I am still thinking that the message is some sort of transposition, but maybe he changed transcription direction for the bottom half, or did something else. There must be some sort of scheme that would make so many period 29 repeats, with 44.1% of the positions in the bottom half colored, and that must be what created the pivots.

 
Posted : August 15, 2016 1:21 am
doranchak
(@doranchak)
Posts: 2614
Member Admin
 

Thanks for the post, smokie – very interesting analysis despite the negative result on nulls.

Here is the 340 mirrored, with period 29 repeat positions colored. 75 of the 170 positions in the bottom half are colored, which makes 44.1%. If the count of period 15 repeats is boson higgs significant, and the count of period 29 repeats astronomical, across the entire message, then what about just the bottom half? The pivots for the mirrored version are period 29.

That is a very interesting question. I’ve never before thought about looking at the regional biases of the periodic ngrams. I’m going to add that to my ever-growing todo list. :) The link between the period 29 mirrored pivots and the bottom half bias is an interesting connection.

I am going to say that the null / skip idea for causing the pivots is probably not correct, and go back to the drawing board. I am still thinking that the message is some sort of transposition, but maybe he changed transcription direction for the bottom half, or did something else. There must be some sort of scheme that would make so many period 29 repeats, with 44.1% of the positions in the bottom half colored, and that must be what created the pivots.

Interesting you should mention that. I chatted with Nick Pelling recently about the Zodiac ciphers. He is strongly in favor of a "Z340 was made in two separate halves" hypothesis. You may be on to something by investigating in that direction. Nick goes into more detail about his hypothesis here: http://ciphermysteries.com/2015/06/14/t … ng-opinion

http://zodiackillerciphers.com

 
Posted : August 15, 2016 1:44 am
(@mr-lowe)
Posts: 1197
Noble Member
 

stnotmuchfilescal
lmostsschneremshe
sayertrinetostact
ledontoutintalent
sasionshuinsuchhe
ttionayanhinstmod
srelinaaretyllsme
trandburnbesitdom
sfeescarytteornar
diedoubluateandim
buriamandsliusiea
tthirtemartimemtl
rformantrianchind
stutorecubaidusmi
faninethoralpreda
romecoutistsloint
didearnisuponresc
alienceofcoisedem
mersaluestedsubsa
ccleasasuitairssa
Hi Smokie and Doranchak hope all is good… can you please explain why the first coloumn down does not hold some importance SLSLSTST to me it is so sequential that it can not be random. could it be filler or something like HAHAHAHa (maybe the whole thing needs more analysis) just got back from india and that sequence has been nagging me for the last few weeks.

 
Posted : August 15, 2016 6:54 am
smokie treats
(@smokie-treats)
Posts: 1626
Noble Member
 

… can you please explain why the first coloumn down does not hold some importance SLSLSTST to me it is so sequential that it can not be random. could it be filler or something like HAHAHAHa (maybe the whole thing needs more analysis) just got back from india and that sequence has been nagging me for the last few weeks.

I don’t know. This is the 340?

 
Posted : August 15, 2016 7:28 am
(@mr-lowe)
Posts: 1197
Noble Member
 

yes it is smokie.. its a columnar scy.. did it two months ago..

this is it before it was run through a solver

ABCDEFGHIJKLMNHOL
PQDNBRSHTUVWMQSIX
AOYZaEbKcdBDeBfHB
PghDCBiGBjUEkLXlE
SmnKoUeIpqUSrHIIX
BsqoUfYktIjlSBQiu
SvVPwUxmWMEYLLNFV
BWOtyz0v12ZeKByoF
nJddeHk3YBBZD4Ukb
yjMyDr2LrOBVm1uwF
z0WwxFOcyePjGRKZO
BB5KWBZQk4BKQgQBL
vJ64FmlBaKfUHTqCy
ABGBia7HpzOjurnFj
JmljUXs5DvmP84Vhm
4iFXHopsjSERPDjUB
uKh9k3lqSr8DtbdSH
xLqdC!XDJ!DKN9ydF
FZ4RkL0MABXhNG2NO
HHL7xeknrjskjbSex

 
Posted : August 15, 2016 7:35 am
doranchak
(@doranchak)
Posts: 2614
Member Admin
 

My guess is that, even if you shuffled that candidate plaintext, many shuffles would contain similar sequences, but not necessarily in the same places. For example, you might have "EBEBEAEA" in some other column, starting on some other row. So I think you have to consider that any letters appearing to repeat that way would attract your attention. But, I don’t yet know exactly how probable those sequences are, without doing the shuffle test first. I can try to do it some time.

http://zodiackillerciphers.com

 
Posted : August 15, 2016 6:19 pm
doranchak
(@doranchak)
Posts: 2614
Member Admin
 

Here is a quick estimate of the probability, based on the assumption that the candidate plaintext is supposed to represent a message in English, and thus would have an English frequency distribution for letters from its alphabet (13% for E, 9% for T, 8% for A, on so on).

The pattern you are observing is: SLSLSTST

So that’s 4 S’s, two L’s and two T’s. We can break that down into three events:

1) We happened to select four identical letters. For example, it could be four S’s, four T’s, or four U’s, and so on, for every letter of the alphabet.
2) We happened to select two identical letters. For example, it would be two L’s, two M’s, or two N’s, and so on, for every letter of the alphabet.
3) We did #2 again (two T’s, two U’s, or two V’s, and so on, for every letter of the alphabet).

Or, say it like this:

1) We picked four letters that are the same.
2) We picked two letters that are the same.
3) We again picked two letters that are the same.

Based on English letter frequencies, the probability of picking the same letter twice works out to 0.065 (6.5%, or about 1 in 15.3). The probability of picking the same letter four times works out to 0.00050 (0.05%, or about 1 in 2003).

Thus, the probability of all three of the above events occurring is: p1 * p2 * p3 = 0.00050 * 0.065 * 0.065 = 0.0000021125 (about 1 in 470000).

That’s the estimated probability of that interesting pattern forming vertically at row 1, column 1. Seems rare, right? But we need to also count the chance of the pattern showing up at other rows and columns. The pattern can happen anywhere except the last 7 lines, otherwise the pattern would fall off the end. So that means there are 17 columns and 20-7=13 rows available to pick from. That’s 17*13 = 221 possible starting points for the pattern. Which means we need to count the above probability 221 times. 221*0.0000021125 = 0.000467 (about 1 in 2142).

But we’re not quite done yet. What if we saw the same pattern going horizontally instead of vertically? It turns out that there are 10*20 = 200 spots the horizontal pattern could appear. The odds of that are: 200*0.0000021125 = 0.0004225 (about 1 in 2367).

Thus, the odds of the pattern appearing horizontally or vertically are: 0.000467+0.0004225 = 0.0008895 (about 1 in 1124).

This is a very rough estimate and doesn’t account for other similar kinds of patterns that we would notice. I would put this in the category "worth looking at further."

What scytale width/period did you use? Can you show the transcription of the cipher prior to the scytale transposition step? I’m really curious now about the sequentially repeating bigrams (APAP, SBSB).

http://zodiackillerciphers.com

 
Posted : August 15, 2016 11:42 pm
doranchak
(@doranchak)
Posts: 2614
Member Admin
 

Here’s what your scytale looks like when rotated and flipped, so the repeating bigrams read from left to right:

The other things I noticed in there besides your APAPSBSB pattern:

The "BL" bigram appears very close to its repeat.

The "0k" bigram appears in the same row as its repeat.

The "FO" bigram appears in the same row as its repeat.

http://zodiackillerciphers.com

 
Posted : August 15, 2016 11:51 pm
(@mr-lowe)
Posts: 1197
Noble Member
 

This is a very rough estimate and doesn’t account for other similar kinds of patterns that we would notice. I would put this in the category "worth looking at further."

What scytale width/period did you use? Can you show the transcription of the cipher prior to the scytale transposition step? I’m really curious now about the sequentially repeating bigrams (APAP, SBSB).

Many thanks for the analysis on this format doranchak.
I made a physical columnar scytale I think it was 12 then dropped it onto a spreadsheet. I will have to dig it out and make sure. it was all about aligning the period 19s from memory but in columnar form.. the result was the below. When the below is converted to 17 x 20 format we get the sequences.. maybe it needs to be put through a solver in all directions. from memory you converted it from numerals to symbols and into the 17×20 for me so I could run it through cryptoscope that is how I picked up on the sequences.
the below is before converting to 17×20

1 19 4 50 7 11 10 20 13 14 16 23
18 29 20 3 23 30 26 50 29 19 32 51
20 63 36 34 38 18 26 51 13 21 1 3
42 15 43 7 44 16 45 28 19 50 31 19
46 20 19 30 49 47 50 4 19 39 10 19
5 36 7 40 23 21 17 7 51 37 25 16
22 36 31 13 58 56 36 51 8 20 13 13
21 19 41 56 22 36 46 42 40 54 13 5
17 51 19 26 39 48 51 27 34 30 53 36
55 37 38 18 7 42 23 23 29 11 34 19
38 3 54 6 2 9 27 12 61 15 31
16 19 6 22 11 25 14 28 28 31 20
40 35 42 19 19 15 50 33 36 40 44
6 5 18 6 50 8 61 23 8 3 19
34 37 12 48 53 11 2 9 38 53 55
11 3 45 6 31 30 5 10 32 16 15
3 19 19 24 16 38 19 15 26 40 33
19 16 26 49 26 19 23 27 14 60 33
11 37 17 19 43 16 46 36 20 63 56
4 6 1 19 10 19 39 43 62 20 58
2 3 5 48 8 25 11 5 14 37 17
5 36 21 41 24 50 27 37 30 52 33
34 47 37 33 39 11 21 20 22 58 41
5 51 7 32 30 50 5 36 19 48 16
47 59 40 35 17 56 51 8 52 50 54
44 28 51 20 55 23 56 28 4 57 21
50 14 57 50 16 29 59 6 28 11 11
15 33 32 40 23 9 18 1 19 21 47
29 10 61 29 3 20 20 23 62 55 31
40 25 8 5 41 40 5 44 51 31 55

 
Posted : August 16, 2016 4:29 am
Page 89 / 96
Share: