View source for Solved 408-character cipher

__FORCETOC__  
== Information, Analysis, Experiments ==
*[[Comparison of cipher alphabets]]
*Solution key
**[http://en.wikisource.org/wiki/Zodiac_Killer_letters#July_31st_1969 Transcription of the letter and the Hardens' solution]
**Donald and Bettye Harden's solution key.  [http://www.zodiackillerfacts.com/gallery/albums/userpics/10001/1abcd_-_ZODIAC_-_July_69_Cipher_part_1_Vallejo_Times-Herald_w_Harden_worksheet.jpg Part 1] | [http://www.zodiackillerfacts.com/gallery/albums/userpics/10001/1bcdef_-_ZODIAC_-_July_69_Cipher_part_3_SF_Examiner_w_Harden_Worksheet.jpg Part 2] | [http://www.zodiackillerfacts.com/gallery/albums/userpics/10001/1cdef_-_ZODIAC_-_July_69_Cipher_part_2_CHRONICLE_w_Harden_worksheet.jpg Part 3]
**[http://www.zodiackillerfacts.com/forum/viewtopic.php?f=11&t=1188 "Code key" sent to the Vallejo Police Department on August 10, 1969.]  This was unavailable to the general public until recently.
**[http://www.scn.org/anon/dossiers/zodiac/zodiac.htm Tabular version of the key]
*[[Word frequency analysis (408)|Word frequency analysis of the 408 character cipher's plaintext]]
*[[Letter frequency analysis (408)|Letter frequency analysis of the 408 character cipher's plaintext]]
*[[Levenshtein distance analysis]] - A look at the occurrences of repeated sequences that are not exact matches.
*[[Quadrant analysis]] - Do the n-gram counts improve If we split the cipher text into four quadrants?
*[[Quadrant analysis Part 2]] - An expansion of the previous quadrant analysis experiment. Is it possible to produce quadrant arrangements that increase the number and quality of homophones detected algorithmically?
*[[Errors in the 408 cipher|Are the misspellings in the solution due to transcription errors?]]
*[http://www.zodiackillerfacts.com/forum/viewtopic.php?f=50&t=1339 Omnidirectional repetitions] - An investigation into patterns that repeat in arbitrary directions by following "snake-like" paths.
*[http://www.zodiackillerfacts.com/forum/viewtopic.php?p=23179#p23179 "Complexification"] - Did the cipher author begin with a simpler set of cipher symbols, then "complexify" certain symbols to further flatten the symbol distributions?
*[[Substring ranking]] - Can we apply measurements that give us a way to find interesting sections of cipher text for focused attacks?
*[[Catalog of repeating fragments]] - A comprehensive list of portions of cipher text that occur more than once in the cipher text.

== Last 18 symbols of the 408 cipher ==
The last 18 letters of the decrypted plaintext are gibberish when using the same key that is used to decrypt the rest of the plaintext.  What are the explanations for this?
*Possibility:  The symbols were pulled down from symbols above the last row of the cipher text.
**[http://www.zodiackillerfacts.com/forum/viewtopic.php?f=49&t=423 Glurk's original proposal].  There is good support for this explanation.
**[http://www.zodiackillerfacts.com/forum/viewtopic.php?p=22217#p22217 Columnar repetition experiment].  This tests how often random selections of the last 18 symbols would "accidentally" produce the same number of columnar repetitions (12) that we see in the original 408 cipher.
**[http://www.zodiackillerfacts.com/forum/viewtopic.php?p=22242#p22242 Second experiment which includes repeated tetragram].  This tests how often random selections of the last 18 symbols would "accidentally" produce the same number of columnar repetitions (12), where a tetragram repeats in the same column.
**[http://www.zodiackillerfacts.com/forum/viewtopic.php?p=22254#p22254 Combinatorial calculation].  This is a calculation of the probability that random selection of the last 18 symbols would produce columnar repetitions that are observed in the unmodified 408 cipher.
*Possibility: A plaintext message is encoded somewhere in the last 18 symbols, using some other system of encipherment.
== Homophone sequences == 
*[[Homophone sequences]] - Several plaintext letters are assigned multiple homophones (ciphertext symbols) to conceal the language frequencies of the plaintext message.  This page enumerates the sequences in which these homophones appear in the original ciphertext.  What was the scheme used by the killer to select from the multiple homophones?
*Nick Pelling's articles on homophone sequences.  [http://www.ciphermysteries.com/2011/09/13/thoughts-on-the-zodiac-killer-z408-and-z340-ciphers Part 1] | [http://www.ciphermysteries.com/2011/10/18/this-weeks-zodiac-killer-cipher-thoughts Part 2]
*[http://blog.jgc.org/2011/06/identification-of-homophone-sequences.html John Graham-Cumming's article on automatic detection of homophone sequences]
*John C. King & Dennis R. Bahler, "An Algorithmic Solution of Sequential Homophonic Ciphers".  In their paper, King and Bahler describe an algorithm that can identify homophone sequences to simplify homophonic ciphers.  [http://www.tandfonline.com/doi/abs/10.1080/0161-119391867827 Abstract]
*[[Brute force search for homophone sequences]] - Shows sequences detected in the 408 and 340 ciphers by performing brute force searches for sequences involving up to 6 symbols.

== Images ==

Images from Michael Butterfield (zodiackillerfacts.com) and Tom Voigt (zodiackiller.com):

{|
|-valign="top"
|[[File:Timesheraldcipher.jpg |thumb|Part 1 - From Vallejo Times - Herald Letter - July 31 1969]]
|[[File:Hardencipher1.jpg|thumb|100px|Harden's worksheet for Part 1]]
|
|-valign="top"
|[[File:Examinercipher.jpg|thumb|Part 2 - From San Francisco Examiner Letter - July 31 1969]]
|[[File:Hardencipher2.jpg|thumb|100px|Harden's worksheet for Part 2]]
|[[File:1bcdefg - ZODIAC - July 69 Cipher part 3 SF Examiner.jpg|thumb|Clearer scan of Part 2]]
|-valign="top"
|[[File:Chroniclecipher.jpg|thumb|Part 3 - From San Francisco Chronicle Letter - July 31 1969]]
|[[File:Hardencipher3.jpg|thumb|100px|Harden's worksheet for Part 3]]
|[[File:Chronicle Cipher July 1969.jpg|thumb|Clearer scan of Part 3]]
|}

Other images:

{|
|-valign="top"
|[[File:33.jpg|thumb|100px|High-resolution scan (unknown source)]]
|[[File:408-traveller1st-re-constructed.jpg|thumb|100px|traveller1st's recombination of the three sections]] 
|}

[http://www.zodiackillerfacts.com/forum/viewtopic.php?p=23738#p23738 (traveller1st's post)]