Difference between revisions of "Encyclopedia of observations"

From Zodiac Killer Ciphers Wiki
Jump to: navigation, search
(Other observations)
(The "Pivots")
(16 intermediate revisions by the same user not shown)
Line 14: Line 14:
 
* Index of Coincidence (IoC) of the cipher is 0.0185.  This is 4.6% smaller than the IoC of Z340.
 
* Index of Coincidence (IoC) of the cipher is 0.0185.  This is 4.6% smaller than the IoC of Z340.
 
* IoC divided by cipher length (408) is 0.00004534.  This is 21% smaller than the IoC per length value for Z340 (Source: Jarlve)
 
* IoC divided by cipher length (408) is 0.00004534.  This is 21% smaller than the IoC per length value for Z340 (Source: Jarlve)
 +
* Some symbols are [http://www.zodiackillersite.com/viewtopic.php?p=56193#p56193 unusually clustered or unusually spread apart].
 +
** Compared to shuffles, Z408 has fewer than expected [http://www.zodiackillersite.com/viewtopic.php?p=56277#p56277 outliers of unusually distributed symbols.]
  
 
== Repeated symbols by columns and rows ==
 
== Repeated symbols by columns and rows ==
Line 59: Line 61:
 
* Index of Coincidence (IoC) of the cipher is 0.0194.  This is 4.9% larger than the IoC of Z408.
 
* Index of Coincidence (IoC) of the cipher is 0.0194.  This is 4.9% larger than the IoC of Z408.
 
* IoC divided by cipher length (340) is 0.00005706.  This is 26% larger than the IoC per length value for Z408 (Source: Jarlve)
 
* IoC divided by cipher length (340) is 0.00005706.  This is 26% larger than the IoC per length value for Z408 (Source: Jarlve)
* If you highlight all occurrences of certain symbols, they seem to avoid the middle of the cipher text.  [http://zodiackillersite.com/viewtopic.php?p=53902#p53902 (Source: Jarlve)]
+
* If you highlight all occurrences of certain symbols, they seem to avoid the middle of the cipher text.   
 +
** Specific example:  Some symbols are exclusive to the first 6 and last 6 rows.  An unusual number of symbols are missing from the middle 8 rows.  [http://www.zodiackillersite.com/viewtopic.php?p=56330#p56330 (1)],[http://zodiackillersite.com/viewtopic.php?p=53902#p53902 (2)]  (Source: Jarlve, smokie treats)]
 
* [http://zodiackillerciphers.com/wiki/index.php?title=Encyclopedia_of_observations#Kasiski_Examination_2 Kasiski examination of the 340]
 
* [http://zodiackillerciphers.com/wiki/index.php?title=Encyclopedia_of_observations#Kasiski_Examination_2 Kasiski examination of the 340]
 
* Column unigram bias:  Certain column combinations seem to be biased towards certain symbols. [http://www.zodiackillersite.com/viewtopic.php?p=56155#p56155 (Source: Jarlve)] (See also: Z13 even/odd bias below)
 
* Column unigram bias:  Certain column combinations seem to be biased towards certain symbols. [http://www.zodiackillersite.com/viewtopic.php?p=56155#p56155 (Source: Jarlve)] (See also: Z13 even/odd bias below)
 +
* Some symbols are [http://www.zodiackillersite.com/viewtopic.php?p=56193#p56193 unusually clustered or unusually spread apart].
 +
** Compared to shuffles, Z340 has slightly more than expected [http://www.zodiackillersite.com/viewtopic.php?p=56277#p56277 outliers of unusually distributed symbols.]
 +
** Some groups of symbols only appear in pairs of small regions [http://www.zodiackillersite.com/viewtopic.php?p=56609#p56609 (Source)]
  
 
=== Unusual biases in the number of bigram repeats ===
 
=== Unusual biases in the number of bigram repeats ===
Line 122: Line 128:
 
* Homophone cycles seem to be present but with much weaker regularity than the cycles of Z408.
 
* Homophone cycles seem to be present but with much weaker regularity than the cycles of Z408.
 
* [http://www.zodiackillersite.com/viewtopic.php?p=54990#p54990 Removing row 14 causes significant improvement in perfect cycles (Jarlve)]
 
* [http://www.zodiackillersite.com/viewtopic.php?p=54990#p54990 Removing row 14 causes significant improvement in perfect cycles (Jarlve)]
 +
* Other "irregular" types of cycles are present in Z340 [http://www.zodiackillersite.com/viewtopic.php?p=56608#p56608 (Raw results and examples)]
  
 
== Kasiski Examination ==
 
== Kasiski Examination ==
Line 135: Line 142:
  
 
== The "Pivots" ==
 
== The "Pivots" ==
* The 340 contains a pair of intersecting repeating trigrams.  We refer to each repeating trigram as a "pivot".  [http://zodiackillerciphers.com/wiki/index.php?title=Pivots Illustration and analysis]
+
* The 340 contains a pair of intersecting repeating trigrams.  We refer to each repeating trigram as a "pivot".  [http://zodiackillerciphers.com/wiki/index.php?title=Pivots Illustration and analysis] (Source: [http://www.zodiackillersite.com/viewtopic.php?f=81&t=323 bentley, 2010, and Smithy)]
 +
* These anomalies both occur 4 columns in from the side and one column from the center.  (Source: [http://www.zodiackillersite.com/viewtopic.php?f=81&t=323 bentley, 2010)]
 
* The pivot patterns become repeating bigrams if you rewrite the cipher text at period 39.
 
* The pivot patterns become repeating bigrams if you rewrite the cipher text at period 39.
 
** When calculating column IoC at different column widths, spikes are observed at widths 39 and 78 (see Kasiski examination section above)
 
** When calculating column IoC at different column widths, spikes are observed at widths 39 and 78 (see Kasiski examination section above)
Line 143: Line 151:
 
* In an experiment, the 340 was randomly shuffled over 41 million times.  A pair of pivots that point in the same direction was only observed in about 1 in 237,000 shuffles.
 
* In an experiment, the 340 was randomly shuffled over 41 million times.  A pair of pivots that point in the same direction was only observed in about 1 in 237,000 shuffles.
 
* In [http://www.zodiackillersite.com/viewtopic.php?f=81&t=3236#p51034 this study] the 340 was shuffled and the number of repeating bigrams was fixed at a set number.  Transposition was performed and pivot pairs were counted.  The results show that higher bigram counts cause pivot pairs to be created more often, but they are still rare.
 
* In [http://www.zodiackillersite.com/viewtopic.php?f=81&t=3236#p51034 this study] the 340 was shuffled and the number of repeating bigrams was fixed at a set number.  Transposition was performed and pivot pairs were counted.  The results show that higher bigram counts cause pivot pairs to be created more often, but they are still rare.
 +
* The reversed B symbols occurs only three times and cluster around the pivots.  [http://www.zodiackillersite.com/viewtopic.php?p=56610#p56610 (Source: Largo)]
 +
* Diagonal lines drawn through the forward slash symbols "boxes in" the pivots.  [http://www.zodiackillersite.com/viewtopic.php?p=59012#p59012 (Source: Biz)]
  
 
== Other observations ==
 
== Other observations ==
Line 171: Line 181:
 
* From Shawn: BTK's word search puzzle has exactly [http://www.zodiackillersite.com/viewtopic.php?t=885&p=54429#p54429 340 letters and numbers in it.]
 
* From Shawn: BTK's word search puzzle has exactly [http://www.zodiackillersite.com/viewtopic.php?t=885&p=54429#p54429 340 letters and numbers in it.]
 
* Line 11 is suggestive of the phrase "U R TO DIE BY" [http://zodiackillerciphers.com/images/ur-to-die-by--z340.png (Illustration)]  (Source: bentley)
 
* Line 11 is suggestive of the phrase "U R TO DIE BY" [http://zodiackillerciphers.com/images/ur-to-die-by--z340.png (Illustration)]  (Source: bentley)
 +
* Appearance of anagrams of the word "FOLD" [https://www.tapatalk.com/groups/zodiackillerfr/i-think-it-s-origami-t7664.html#p123669 (Source: forbisgaryg)] [http://zodiackillerciphers.com/images/z340-fold-anagrams.jpg (Illustration)]
 +
* Clusters of rotationally-related symbols [http://zodiackillerciphers.com/images/z340-clusters-rotationally-related-symbols.jpg (Illustration)] (See also: "box corners" discussed above.)
  
 
= Z408 and Z340 =
 
= Z408 and Z340 =

Revision as of 07:50, 12 January 2018

This page is meant to collect the many factual observations and studies people have made about the ciphers over the years. It is a work in progress.

Z408

Ngram observations

  • Cipher contains 62 repeated bigrams (illustration), 11 repeated trigrams (illustration), and 2 repeated quadgrams (illustration).
    • In a test of 1,000,000 random shuffles, none had 62 or more repeated bigrams (Plot of distribution), and the average number of repeats was 27.
    • In a test of 1,000,000 random shuffles, none had 11 or more repeated trigrams (Plot of distribution), and the average number of repeats was 0.5.
    • In a test of 1,000,000 random shuffles, 249 (0.025%) had 2 or more repeated quadgrams (Plot of distribution), and the average number of repeats was 0.0095.
  • 5-gram repeating fragments study
  • TODO: Multidirectional ngram study (including multiple distances, and repeating fragments)
  • TODO: Periodicity of repeating fragments study
  • Reading the cipher text from left to right and top to bottom, the longest sequence containing no repeated bigrams starts at position 182, and has length 100 (Illustration)

Unigrams

Repeated symbols by columns and rows

Homophone cycles

Other observations

  • The last 18 letters of the 408 decode to a sequence of gibberish: EBEORIETEMETHHPITI
  • Many symbols among the last 18 symbols are found directly above in the same columns. The "QEHM" sequence is particularly noteworthy. (Image) (Source: glurk)
  • There are misspelled words in the plaintext when the Harden key is applied. When some words are corrected, the symbols assigned to the corrected plaintext letters often resemble the symbols assigned to the original erroneous plaintext letter. (Image). Several homophone cycles show improved regularity when these corrections are made (More details)
  • Several symbol/letter assignments in the 408 key seem to reflect adjacencies on QWERTY-layout keyboards (the standard keyboard layout for typewriters and computer keyboards). (Source)
  • Some plaintext appears to be missing directly in the boundary between Parts 2 and 3 of the cipher ("ALL THE ???? I HAVE KILLED WILL BECOME MY SLAVES") (Annotated plaintext)
  • More details on errors in the cipher text and on the Hardens' key
  • The "Concerned Citizen" key, sent to Sgt. Lynch of Vallejo PD 2 days after the Hardens' solution was published, contained some differences from the Hardens' key (More details)
  • "All roads lead to E" phenomenon of the key (Explanations and details) (Image 1) (Image 2)
  • Adjacent sequences in the 408's key (More info)
  • Some symbols in the 408 were not reused in the 340's alphabet (Image)

Kasiski Examination

  • A Kasiski examination performed on unigrams in Z408 reveals a spike of 18 repeats at shift of 49
    • Among 1,000,000 random shuffles, only 2.2% of them had a spike as good or better as the one observed in Z408 (details)

Z340

Ngram observations

  • Cipher contains 25 repeated bigrams (illustration), 2 repeated trigrams (illustration), and 0 repeated quadgrams.
    • In a test of 1,000,000 random shuffles, 110,147 (11%) had 25 or more repeated bigrams (Plot of distribution), and the average number of repeats was 20.
    • In a test of 1,000,000 random shuffles, 67,573 (7%) had 2 or more repeated trigrams (Plot of distribution), and the average number of repeats was 0.4.
    • In a test of 1,000,000 random shuffles, 7,857 (0.8%) had at least one repeated quadgram (Plot of distribution), and the average number of repeats was 0.008.
    • The count of 25 repeating bigrams seems low compared to the average for ciphers with similar IOC generated during experiments (Source)
  • 5-gram repeating fragments study
  • The IOF trigram repeats in the same columns, and are spaced 8 lines apart, reminiscent of the 8-line height of each of the original 3 parts of the 408 cipher (from Tahoe27). (Illustration) (Illustration)
  • TODO: Multidirectional ngram study (including multiple distances, and repeating fragments)
  • TODO: Periodicity of repeating fragments study
  • Reading the cipher text from left to right and top to bottom, the longest sequence containing no repeated bigrams starts at position 168, and has length 123 (Illustration)
  • TODO: periodic ngram / fragment test of individual halves of the 340 (horizontally and vertically), as well as individual "even/odd" transformations.

Unigrams

  • Index of Coincidence (IoC) of the cipher is 0.0194. This is 4.9% larger than the IoC of Z408.
  • IoC divided by cipher length (340) is 0.00005706. This is 26% larger than the IoC per length value for Z408 (Source: Jarlve)
  • If you highlight all occurrences of certain symbols, they seem to avoid the middle of the cipher text.
    • Specific example: Some symbols are exclusive to the first 6 and last 6 rows. An unusual number of symbols are missing from the middle 8 rows. (1),(2) (Source: Jarlve, smokie treats)]
  • Kasiski examination of the 340
  • Column unigram bias: Certain column combinations seem to be biased towards certain symbols. (Source: Jarlve) (See also: Z13 even/odd bias below)
  • Some symbols are unusually clustered or unusually spread apart.

Unusual biases in the number of bigram repeats

Top half / bottom half bias

  • The lower left of the cipher text seems to contain very few repeated bigrams (see illustration)
    • The largest rectangular region that contains no repeats has dimensions 5x10. It covers an area of 50 positions (14.7%) of the cipher.
    • Largest rectangular regions were found for 1,000,000 shuffles. 22% of them had ngram-free rectangular areas of size 50 or higher. (details)
  • The top half of the cipher text, considered on its own, contains 9 repeated bigrams. However, the bottom half of the cipher text, considered on its own, contains only 1 repeated bigram.
    • In 1,000,000 shuffles, only 2.4% of them had halves with a repeated bigram discrepancy as large as the one observed in the 340 (i.e., a difference of at least 8 repeated bigrams between the halves).
    • (Distribution of repeated bigram discrepancy among shuffles)
    • By contrast, the 408's top half has 17 repeated bigrams and its bottom half has 14.

Even / odd position bias

  • The cipher text also shows a bias in repeated ngram counts within even positions and odd positions.
    • If you remove all symbols that are in even-numbered positions, there are only 2 repeated bigrams.
      • In this case, there are also 0 repeated trigrams.
    • If you remove all symbols that are in odd-numbered positions, there are 10 repeated bigrams.
      • In this case, there are also 2 repeated trigrams.
    • (Illustration)
    • The difference in bigram repeats between both cases is 8. During shuffle tests, the difference was 8 or higher in only 2.4% of shuffles. This is the same difference and percentage found for the top half / bottom half bias.
    • (Distribution of repeated bigram discrepancy among shuffles)
    • In the unmodified 340, there is a "box corner" pattern that repeats. After removing all symbols falling on odd-numbered positions, repeating trigrams appear where the box corner patterns were observed.
      • In this illustration, the box corners are highlighted in green on the left. The repeating trigrams are shown on the right, highlighted in purple. Note the repeating sequence "O, half-filled square, C" that is seen in both cases.
      • Similar repeating patterns can be also found (illustration)
    • 58 unique symbols fall on odd positions (5 symbols missing). 54 symbols fall on even positions (9 symbols missing). The 14 symbols that aren't shared comprise 22% of the 63 total symbols. (Source: daikon)

Periodic ngram bias

Repeated symbols by columns and rows

  • The 340 cipher has 9 rows that each contain no repeated symbols (Illustration. Rows are marked in yellow.) In 1,000,000 shuffles, no shuffled cipher text had at least 9 rows with no repeated symbols (plot of distribution) (raw data)
  • If you split the cipher in half with a horizontal cut in the middle, the top and bottom halves each start with 3 lines that have no repeated symbols. This symmetry is discussed in Dan Olson's analysis.
  • Every column contains at least one repeated symbol.

Homophone cycles

Kasiski Examination

The "Pivots"

  • The 340 contains a pair of intersecting repeating trigrams. We refer to each repeating trigram as a "pivot". Illustration and analysis (Source: bentley, 2010, and Smithy)
  • These anomalies both occur 4 columns in from the side and one column from the center. (Source: bentley, 2010)
  • The pivot patterns become repeating bigrams if you rewrite the cipher text at period 39.
    • When calculating column IoC at different column widths, spikes are observed at widths 39 and 78 (see Kasiski examination section above)
    • When numbering the cipher text from 1 to 340, the intersections of the pivot patterns fall on positions 195 and 234, which are 39 positions apart. Interestingly, 195 and 234 are both evenly divisible by 39. (source)
  • Similarly, the pivot patterns become repeating bigrams if you mirror the cipher text horizontally and rewrite it at period 29.
    • Period 29 is the 2nd highest periodic bigram peak for the mirrored 340 (see the Periodic ngram bias section above)
  • In an experiment, the 340 was randomly shuffled over 41 million times. A pair of pivots that point in the same direction was only observed in about 1 in 237,000 shuffles.
  • In this study the 340 was shuffled and the number of repeating bigrams was fixed at a set number. Transposition was performed and pivot pairs were counted. The results show that higher bigram counts cause pivot pairs to be created more often, but they are still rare.
  • The reversed B symbols occurs only three times and cluster around the pivots. (Source: Largo)
  • Diagonal lines drawn through the forward slash symbols "boxes in" the pivots. (Source: Biz)

Other observations

  • Some symbols in the 340 were not in the 408's alphabet (Image)
  • The paper the cipher is written on contains several Fifth Avenue watermarks (here's glurk's animation to help you spot where they appear).
  • The first 3 symbols of the 340 do not reappear soon. It starts with "HER", and H only appears 3 other times, E only appears 2 other times. (From Duman)
  • In the third column, the 3 occurrences of the "R" symbol are evenly spaced, each separated by four rows. (From Wrench)
  • The author of the cipher does not use the forward-facing letter Q as a cipher symbol, but uses a backwards-facing Q instead. Similarly, he does not use the forward-facing letter C as a cipher symbol in the 408-character cipher, but uses a backwards-facing C instead. Why doesn't he use up all the normal alphabetic symbols before resorting to additional symbols and variations? (one possible explanation)
  • The first repeated symbol occurs at the 19th position. Thus the first 18 symbols contain no repeats. Coincidentally, the last 18 symbols of the 408 cipher do not form a legible solution. (From traveller1st)
  • The most frequently occurring symbol, +, occurs 24 times. Only once does it fall on a prime-numbered position in the cipher text (counting from 1 to 340), against expectations. Also both occurrences of the X symbol fall on prime positions against expectations. (More detail) (From Dan Johnson) (TODO: Prime phobia distribution study for all symbols)
  • The second most frequently occurring symbol, B, occurs 12 times. Only once does it fall on a prime-numbered position in the cipher text (counting from 1 to 340), against expectations. (More detail) (From Dan Johnson)
  • The upper loop of the "B" symbol on line 19 column 9 is larger than the lower loop, making the symbol look disproportional and distinct from the other "B" symbols. (From Doc. Doc also speculates the symbol was original a "P" and the author corrected it by adding the bottom loop.)
  • The last occurrence of the "+" symbol is wider than the others. (From Doc. Doc speculates that the author "hesitated" on this symbol.)
  • Cipher symbols seem to get larger as the cipher goes on. Row 20 seems larger than Row 1. (From Doc. Doc speculates the author wrote the cipher from top to bottom, and was tiring.)
  • The backwards D at the end of the first line appears to have a dot in it (Source: comment from "The McNX")
  • The symbols that represent "R" in the 408 are Br.jpg and Backslash.jpg. Both symbols are missing from the 340 cipher. (Source: Wier)
  • The symbol '+' is frequently adjacent (in all directions, not just left/right) to the symbol 'R'. (Source: http://www.zodiackillersite.com/viewtopic.php?p=39791#p39791). 'B' is the 2nd most common symbol in the cipher (12 appearances), but for some reason it is adjacent to only one of the 24 '+' symbols.
  • The average of the position numbers for all occurrences of the '+' symbol is 171, which is only one position from the midpoint of the cipher. This suggests the + symbols are very uniformly distributed throughout the ciphertext. (Source: Jarlve)
  • The '+' symbol does not seem to cycle well with other symbols. (Source: Jarlve)
  • A tiny 'R' is written at the bottom right corner of the page. Similarly, information is written at the bottom right corner of a section of the 408, and the bottom right corner of the letter containing the map code.
  • Cycles of length 2 are biased towards odd-numbered positions in the cipher text
  • The 340 has 9 rows that each have no repeated symbols. By comparison, the 408 has 6. Moreover, in the 340, there are two triplets of rows that show symmetry about the vertical midpoint of the cipher text. See [1]. (Image of row repeat comparisons)
  • A forward-K appears to be scratched out, and corrected with a backwards K symbol. (Image)
  • From Scott Akin: All occurrences of the "H" symbol are involved with this observation: Consider the rectangular regions formed by the corners highlighted in this illustration. Each region is exactly 80 characters in size (4x20 and 5x16), and there is symmetry to the corner symbols.
  • From "Hayley25": Zodiac's "bus bomb letter" contains a section he highlighted which, when punctuation and spaces are removed, contains exactly 340 letters. (source)
  • From Shawn: BTK's word search puzzle has exactly 340 letters and numbers in it.
  • Line 11 is suggestive of the phrase "U R TO DIE BY" (Illustration) (Source: bentley)
  • Appearance of anagrams of the word "FOLD" (Source: forbisgaryg) (Illustration)
  • Clusters of rotationally-related symbols (Illustration) (See also: "box corners" discussed above.)

Z408 and Z340

  • "The 408 and 340 ciphers fit exactly into two standard-size pages ruled into half-inch squares. The 408 will use one page plus one inch from another page. The second page will then fit the 340 exactly." (from Jem) (Open question: Is the 340 a continuation of the 408?)
  • "An 8 1/2 X 11 inch paper divided into 1/2" squares yields 17X22 or 374 separate squares. Two pages together: 374 X 2= 748. The two ciphers together? 748 symbols." (from entropy)
  • Illustration showing how the 408 and 340 fit exactly on two sheets of 0.5" ruled grid paper
  • The 408's cipher alphabet is missing the cipher symbol C. The 340's cipher alphabet is missing the cipher symbol Q. It is strange that in both ciphers, Zodiac left out one letter from the cipher alphabet. He bothered to create new shapes and rotated letters, but still left out a "normal" letter in each cipher.
  • Unverified: When the 340 and 408 ciphers are considered together, there is a total of 341 alphabetic symbols, and 407 non-alphabetic symbols. Both counts only differ by one with the respective cipher lengths. (Source: Marclean)
  • Z408 and Z340 each have an alphabet size that is divisible by 9: "9x7 = 63 Z340, 9x6 = 54 Z408. Just for inclusion 7 symbols were dropped from Z408 and 16 were added for a net gain of 9 in Z340." (Source: BartW)

Z13

  • Symbols on even positions do not repeat. Symbols on odd positions do (N and circled 8). (Source: daikon)