SlideShare ist ein Scribd-Unternehmen logo
1 von 42
Downloaden Sie, um offline zu lesen
The Zodiac Ciphers
What do we know? And
when can we stop trying
to solve them?
David Oranchak
http://zodiackillerciphers.com
December 20, 1968
Betty Lou Jensen, David Faraday
Lake Herman Road, Benicia
July 4, 1969
Darlene Ferrin, Michael Mageau
Blue Rock Springs Park, Vallejo
September 27, 1969,
Cecelia Shepard, Bryan Hartnell
Lake Berryessa
October 11, 1969
Paul Stine
Presidio Heights, San Francisco
The Ciphers
Z408 Z340
Z32
Z13
13 symbols long
8 unique symbols in cipher alphabet
Names Phrases
Cipher is 32 symbols long
But there are 29 unique symbols!
I like killing people
because it is so much fun
it is more fun than killing
wild game in the forrest
because man is the most
dangerous animal of all to
kill something gives me the
most thrilling experience
it is even better than
getting your rocks off with
a girl the best part of it
is that when I die I will
be reborn in paradice and
all the I have killed will
become my slaves I will not
give you my name because
you will try to slow down
or stop my collecting of
slaves for my afterlife
ebeorietemethhpiti
EBEORIETEMETHHPITI
ROBE[R]T EM[M]ET THE HIP[P]IE
TIMOTHIE E. PHEIBERTE
I'M HERE TO BITE THE PIE
THE EERIE POET BIT HIM
I HOE THE TIBET EMPIRE
I BETTER HOPE I TEE HIM.
BE HERE. TIPTOE. TIE HIM.
EBEORIETEMETHHPITI
ROBE[R]T EM[M]ET THE HIP[P]IE
TIMOTHIE E. PHEIBERTE
I'M HERE TO BITE THE PIE
THE EERIE POET BIT HIM
I HOE THE TIBET EMPIRE
I BETTER HOPE I TEE HIM.
BE HERE. TIPTOE. TIE HIM.
PART
1:
PART
2:
Symbols in Z408 alphabet, not
in Z340 alphabet:
Symbols in Z340 alphabet, not
in Z408 alphabet:
Z408 Z340
8.5” 8.5”
11”
11”
8.5” 8.5”
11”
11”
62 repeats 25 repeats
11 repeats 2 repeats
Distance 19:
37 repeated bigrams
Distance 14, reading
right to left:
40 repeated bigrams
Distance 1:
25 repeated bigrams
7 occurrences 6 occurrences
Plaintexts with
similar patterns:
1.5%
Chance of
preserving during
encipherment:
1 in 50,000
Prime positions:
2, 3, 5, 7, 11, 13, 17, 19,
23, 29, 31, 37, 41, 43, 47,
53, 59, 61, 67, 71, 73, 79,
83, 89, 97, 101, 103, 107,
109, 113, 127, 131, 137,
139, 149, 151, 157, 163,
167, 173, 179, 181, 191,
193, 197, 199, 211, 223,
227, 229, 233, 239, 241,
251, 257, 263, 269, 271,
277, 281, 283, 293, 307,
311, 313, 317, 331, 337
ODDS
EVENS
When can we stop trying to solve it?
● Someone solves it
● No message to find
● Better things to do
But we want to know the solution, so we keep trying.
Most commonly tested idea: Z340 was made like Z408.
A better question is: When can we move on to another idea?
Possible answer: Generate many test ciphers
“Z340 was made like Z408” hypothesis
● Homophonic substitution
● Normal reading direction
● English language
● Possible misspellings
● Omitted words
● Possible transcription errors
● Curious features are random accidents
● Filler
“Symbol confusion”
groups
Cipher generator
● Big pile of books
● Take random samples of length 340
● Generate random misspellings, omissions, filler
● Generate random keys
● Measure features
○ Symbol counts, ngram count, appearances of cycles,
prime phobia, transcription errors, even/odd
discrepancy, row randomness, appearances of
specific patterns, filler section, misspellings
● Use multiobjective optimization to find keys with
measurements most similar to Z340
○ Genetic algorithm
Sample generated ciphers -
Patterns similar to Z340
Gilbert and
Sullivan
Count of Monte
Cristo
Les Miserables
Z340 Generated
● Improve codebreaking skills
○ Some plaintexts are harder than others
● Verify that hypothesis can make Z340-like
cipher
● Curious features may be phantoms
● Solving numerous test ciphers increases
confidence that hypothesis is wrong.
Nice parlor trick. But what’s the point?
Explore other hypotheses
● Dan Olson’s hypothesis
● Transpositions
● Wildcards/polyphones
● Ngram substitution
● Quadrants
● Home-grown modification to simple substitution
● Error in encipherment method
● And an infinite number of others
Future Work:
● Continue collecting observations, test results, and ruling out hypotheses
● Knight/Nuhn’s cipher type detection
○ Obtain/generate huge training set of ciphers
○ Better results are possible with ensemble classifiers
○ Example: “Netflix Prize” won by BellKor’s Pragmatic Chaos classifier
● How would Z340 be classified?
● Online workbench: Centralize autosolvers and statistical tools
More Info:
ZodiacKillerCiphers.Com
Thanks to: The many researchers and collaborators in the forums at ZodiacKillerSite.
com, ZodiacKillerFacts.com, and ZodiacKiller.com.

Weitere ähnliche Inhalte

Was ist angesagt?

1. radial analyse of t
1. radial analyse of t1. radial analyse of t
1. radial analyse of t
MurrayDuggan
 
Audiences and reviews
Audiences and reviewsAudiences and reviews
Audiences and reviews
amibecker
 
Film review
Film reviewFilm review
Film review
pjlc
 
12 things games must stop doing right now www.gamebasin.com
12 things games must stop doing right now   www.gamebasin.com12 things games must stop doing right now   www.gamebasin.com
12 things games must stop doing right now www.gamebasin.com
GameBasin.com
 
How to write a film review
How to write a film reviewHow to write a film review
How to write a film review
MargaRenedo
 

Was ist angesagt? (19)

1. radial analyse of t
1. radial analyse of t1. radial analyse of t
1. radial analyse of t
 
Audiences and reviews
Audiences and reviewsAudiences and reviews
Audiences and reviews
 
Teaser analysis
Teaser analysisTeaser analysis
Teaser analysis
 
5. pre production
5. pre production5. pre production
5. pre production
 
Lesson - At the movies
Lesson - At the moviesLesson - At the movies
Lesson - At the movies
 
Analysis #6 portal 2
Analysis #6 portal 2Analysis #6 portal 2
Analysis #6 portal 2
 
Gamer bucket list v2
Gamer bucket list v2Gamer bucket list v2
Gamer bucket list v2
 
Film review
Film reviewFilm review
Film review
 
12 things games must stop doing right now www.gamebasin.com
12 things games must stop doing right now   www.gamebasin.com12 things games must stop doing right now   www.gamebasin.com
12 things games must stop doing right now www.gamebasin.com
 
How to write a film review / for ESL students
How to write a film review / for ESL students How to write a film review / for ESL students
How to write a film review / for ESL students
 
3 d+in+film
3 d+in+film3 d+in+film
3 d+in+film
 
Early USA test powerpoint
Early USA test powerpointEarly USA test powerpoint
Early USA test powerpoint
 
Game review dead island riptide
Game review  dead island riptideGame review  dead island riptide
Game review dead island riptide
 
How to write a film review
How to write a film reviewHow to write a film review
How to write a film review
 
3. research (1)
3. research (1)3. research (1)
3. research (1)
 
Why games?
Why games?Why games?
Why games?
 
A Film Review
A Film Review A Film Review
A Film Review
 
Analysing three movie openings by christopher nolan
Analysing three movie openings by christopher nolanAnalysing three movie openings by christopher nolan
Analysing three movie openings by christopher nolan
 
Slasher film survey analysis
Slasher film survey analysisSlasher film survey analysis
Slasher film survey analysis
 

Kürzlich hochgeladen

Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
amitlee9823
 
Log Analysis using OSSEC sasoasasasas.pptx
Log Analysis using OSSEC sasoasasasas.pptxLog Analysis using OSSEC sasoasasasas.pptx
Log Analysis using OSSEC sasoasasasas.pptx
JohnnyPlasten
 
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
amitlee9823
 
Call Girls Indiranagar Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
Call Girls Indiranagar Just Call 👗 7737669865 👗 Top Class Call Girl Service B...Call Girls Indiranagar Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
Call Girls Indiranagar Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
amitlee9823
 
Determinants of health, dimensions of health, positive health and spectrum of...
Determinants of health, dimensions of health, positive health and spectrum of...Determinants of health, dimensions of health, positive health and spectrum of...
Determinants of health, dimensions of health, positive health and spectrum of...
shambhavirathore45
 

Kürzlich hochgeladen (20)

Carero dropshipping via API with DroFx.pptx
Carero dropshipping via API with DroFx.pptxCarero dropshipping via API with DroFx.pptx
Carero dropshipping via API with DroFx.pptx
 
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
Digital Advertising Lecture for Advanced Digital & Social Media Strategy at U...
 
BigBuy dropshipping via API with DroFx.pptx
BigBuy dropshipping via API with DroFx.pptxBigBuy dropshipping via API with DroFx.pptx
BigBuy dropshipping via API with DroFx.pptx
 
(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7
(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7
(NEHA) Call Girls Katra Call Now 8617697112 Katra Escorts 24x7
 
Week-01-2.ppt BBB human Computer interaction
Week-01-2.ppt BBB human Computer interactionWeek-01-2.ppt BBB human Computer interaction
Week-01-2.ppt BBB human Computer interaction
 
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hsr Layout Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
 
BPAC WITH UFSBI GENERAL PRESENTATION 18_05_2017-1.pptx
BPAC WITH UFSBI GENERAL PRESENTATION 18_05_2017-1.pptxBPAC WITH UFSBI GENERAL PRESENTATION 18_05_2017-1.pptx
BPAC WITH UFSBI GENERAL PRESENTATION 18_05_2017-1.pptx
 
Sampling (random) method and Non random.ppt
Sampling (random) method and Non random.pptSampling (random) method and Non random.ppt
Sampling (random) method and Non random.ppt
 
Smarteg dropshipping via API with DroFx.pptx
Smarteg dropshipping via API with DroFx.pptxSmarteg dropshipping via API with DroFx.pptx
Smarteg dropshipping via API with DroFx.pptx
 
Log Analysis using OSSEC sasoasasasas.pptx
Log Analysis using OSSEC sasoasasasas.pptxLog Analysis using OSSEC sasoasasasas.pptx
Log Analysis using OSSEC sasoasasasas.pptx
 
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
Junnasandra Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangalore...
 
Call Girls Indiranagar Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
Call Girls Indiranagar Just Call 👗 7737669865 👗 Top Class Call Girl Service B...Call Girls Indiranagar Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
Call Girls Indiranagar Just Call 👗 7737669865 👗 Top Class Call Girl Service B...
 
Ravak dropshipping via API with DroFx.pptx
Ravak dropshipping via API with DroFx.pptxRavak dropshipping via API with DroFx.pptx
Ravak dropshipping via API with DroFx.pptx
 
Generative AI on Enterprise Cloud with NiFi and Milvus
Generative AI on Enterprise Cloud with NiFi and MilvusGenerative AI on Enterprise Cloud with NiFi and Milvus
Generative AI on Enterprise Cloud with NiFi and Milvus
 
CebaBaby dropshipping via API with DroFX.pptx
CebaBaby dropshipping via API with DroFX.pptxCebaBaby dropshipping via API with DroFX.pptx
CebaBaby dropshipping via API with DroFX.pptx
 
Market Analysis in the 5 Largest Economic Countries in Southeast Asia.pdf
Market Analysis in the 5 Largest Economic Countries in Southeast Asia.pdfMarket Analysis in the 5 Largest Economic Countries in Southeast Asia.pdf
Market Analysis in the 5 Largest Economic Countries in Southeast Asia.pdf
 
Invezz.com - Grow your wealth with trading signals
Invezz.com - Grow your wealth with trading signalsInvezz.com - Grow your wealth with trading signals
Invezz.com - Grow your wealth with trading signals
 
Mature dropshipping via API with DroFx.pptx
Mature dropshipping via API with DroFx.pptxMature dropshipping via API with DroFx.pptx
Mature dropshipping via API with DroFx.pptx
 
Determinants of health, dimensions of health, positive health and spectrum of...
Determinants of health, dimensions of health, positive health and spectrum of...Determinants of health, dimensions of health, positive health and spectrum of...
Determinants of health, dimensions of health, positive health and spectrum of...
 
Call Girls in Sarai Kale Khan Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts S...
Call Girls in Sarai Kale Khan Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts S...Call Girls in Sarai Kale Khan Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts S...
Call Girls in Sarai Kale Khan Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts S...
 

The Zodiac Ciphers: What do we know? And when can we stop trying to solve them?

  • 1. The Zodiac Ciphers What do we know? And when can we stop trying to solve them? David Oranchak http://zodiackillerciphers.com
  • 2. December 20, 1968 Betty Lou Jensen, David Faraday Lake Herman Road, Benicia July 4, 1969 Darlene Ferrin, Michael Mageau Blue Rock Springs Park, Vallejo September 27, 1969, Cecelia Shepard, Bryan Hartnell Lake Berryessa October 11, 1969 Paul Stine Presidio Heights, San Francisco
  • 3.
  • 5. 13 symbols long 8 unique symbols in cipher alphabet
  • 7. Cipher is 32 symbols long But there are 29 unique symbols!
  • 8.
  • 9. I like killing people because it is so much fun it is more fun than killing wild game in the forrest because man is the most dangerous animal of all to kill something gives me the most thrilling experience it is even better than getting your rocks off with a girl the best part of it is that when I die I will be reborn in paradice and all the I have killed will become my slaves I will not give you my name because you will try to slow down or stop my collecting of slaves for my afterlife ebeorietemethhpiti
  • 10.
  • 11. EBEORIETEMETHHPITI ROBE[R]T EM[M]ET THE HIP[P]IE TIMOTHIE E. PHEIBERTE I'M HERE TO BITE THE PIE THE EERIE POET BIT HIM I HOE THE TIBET EMPIRE I BETTER HOPE I TEE HIM. BE HERE. TIPTOE. TIE HIM.
  • 12. EBEORIETEMETHHPITI ROBE[R]T EM[M]ET THE HIP[P]IE TIMOTHIE E. PHEIBERTE I'M HERE TO BITE THE PIE THE EERIE POET BIT HIM I HOE THE TIBET EMPIRE I BETTER HOPE I TEE HIM. BE HERE. TIPTOE. TIE HIM.
  • 13.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19. Symbols in Z408 alphabet, not in Z340 alphabet: Symbols in Z340 alphabet, not in Z408 alphabet:
  • 20.
  • 24.
  • 25. 62 repeats 25 repeats
  • 26. 11 repeats 2 repeats
  • 27. Distance 19: 37 repeated bigrams Distance 14, reading right to left: 40 repeated bigrams Distance 1: 25 repeated bigrams
  • 28. 7 occurrences 6 occurrences
  • 29. Plaintexts with similar patterns: 1.5% Chance of preserving during encipherment: 1 in 50,000
  • 30.
  • 31.
  • 32.
  • 33. Prime positions: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337
  • 35. When can we stop trying to solve it? ● Someone solves it ● No message to find ● Better things to do But we want to know the solution, so we keep trying. Most commonly tested idea: Z340 was made like Z408. A better question is: When can we move on to another idea? Possible answer: Generate many test ciphers
  • 36. “Z340 was made like Z408” hypothesis ● Homophonic substitution ● Normal reading direction ● English language ● Possible misspellings ● Omitted words ● Possible transcription errors ● Curious features are random accidents ● Filler
  • 37. “Symbol confusion” groups Cipher generator ● Big pile of books ● Take random samples of length 340 ● Generate random misspellings, omissions, filler ● Generate random keys ● Measure features ○ Symbol counts, ngram count, appearances of cycles, prime phobia, transcription errors, even/odd discrepancy, row randomness, appearances of specific patterns, filler section, misspellings ● Use multiobjective optimization to find keys with measurements most similar to Z340 ○ Genetic algorithm
  • 38. Sample generated ciphers - Patterns similar to Z340 Gilbert and Sullivan Count of Monte Cristo Les Miserables
  • 40. ● Improve codebreaking skills ○ Some plaintexts are harder than others ● Verify that hypothesis can make Z340-like cipher ● Curious features may be phantoms ● Solving numerous test ciphers increases confidence that hypothesis is wrong. Nice parlor trick. But what’s the point?
  • 41. Explore other hypotheses ● Dan Olson’s hypothesis ● Transpositions ● Wildcards/polyphones ● Ngram substitution ● Quadrants ● Home-grown modification to simple substitution ● Error in encipherment method ● And an infinite number of others
  • 42. Future Work: ● Continue collecting observations, test results, and ruling out hypotheses ● Knight/Nuhn’s cipher type detection ○ Obtain/generate huge training set of ciphers ○ Better results are possible with ensemble classifiers ○ Example: “Netflix Prize” won by BellKor’s Pragmatic Chaos classifier ● How would Z340 be classified? ● Online workbench: Centralize autosolvers and statistical tools More Info: ZodiacKillerCiphers.Com Thanks to: The many researchers and collaborators in the forums at ZodiacKillerSite. com, ZodiacKillerFacts.com, and ZodiacKiller.com.