My Math Forum  

Go Back   My Math Forum > College Math Forum > Advanced Statistics

Advanced Statistics Advanced Probability and Statistics Math Forum

LinkBack Thread Tools Display Modes
August 1st, 2011, 12:17 PM   #1
Joined: Aug 2011

Posts: 89
Thanks: 0

Help !... Need probability formula for historic cipher

I need to get hold of a formula for a historic cipher where you insert variables, calculate, and get a coincidence factor. So that it is "this-and-this" chance that the deciphered message was NOT intended by the original code designer, but made up of a chain of coincidences.

The ciphermethod I need the formula for is called "symbol to letter" cipher and is simple. A set of symbols are deciphered to a message in lets say English by exchanging the symbols to letters. How do a person calculate the chance that the de-coded message fits the symbols by pure coincidence ? This chance will of course decrease in relation to the number of symbols, and the number of different kinds of symbols etc, but I think it is possible to create a mathematical formula with variables in it ?

Can someone out there help me with this ? I know too little math to do it. :P :P
TheSwede is offline  
August 1st, 2011, 12:58 PM   #2
Global Moderator
CRGreathouse's Avatar
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 937

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Help !... Need probability formula for historic cipher

There are several (somewhat related) things that you might be referring to and I'm not sure which you want. It could be the coincidence index which is used to break the Vigenère cipher. You might instead be asking for some technique for distinguishing false positives and false negatives. Or it might be a simple probability calculation based on the number of symbols in the two alphabets.
CRGreathouse is offline  
August 1st, 2011, 10:25 PM   #3
Joined: Aug 2011

Posts: 89
Thanks: 0

Re: Help !... Need probability formula for historic cipher

The easiest way I think is to explain it with a scenario...

1) A decipherer finds 30 symbols in a row which consists of dots, squares, triangles and circles etc.
2) Some of the symbols reappear several times.
3) He uses trial and error and end up with a decipherment in English, using symbol to letter exchange.
4) Now he need to know how high the probability is that the deciphered message is NOT intended by the code-creator, but a product of coincidence.
5) With this probability factor he can discuss his decipherment with other people.

Is there a formula for this ?
TheSwede is offline  

  My Math Forum > College Math Forum > Advanced Statistics

cipher, formula, historic, probability

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Pohlig-Hellman Cipher + Affine Hill Cipher, relatively simpl threesixtify Applied Math 0 January 22nd, 2013 04:53 AM
Multiplicative cipher - part 2 purecotton Number Theory 1 May 28th, 2012 06:30 AM
a multiplicative cipher milly2012 Number Theory 7 May 28th, 2012 04:17 AM
Probability formula help please paul111 Advanced Statistics 8 February 16th, 2010 03:32 PM
Affine transformation and RSA cipher nooblet Number Theory 3 March 12th, 2009 03:46 AM

Copyright © 2018 My Math Forum. All rights reserved.