Asterisk Propernoun Posted May 3, 2014 Posted May 3, 2014 (edited) There are two statements people often make about the one-time pad that I believe are contradicting each other. The two statements are: "The key should use truly random letters, which means that each letter in the alphabet has an equal chance of occuring." "When Eve attempts cryptanalysis with unlimited computing power, she will recieve the plaintext instantly. However, she will notice that the message 'WINTER' is just as likely to occur as the message 'SUMMER'." Alright, if the one-time pad's key is supposed to have truly random letters that all have an equal chance of occuring, then won't that mean the key will most likely have an equal combination of all of the letters in the alphabet? Let's say we have a ciphertext that is 2600 letters long, so would the most likely keys be the keys that have 100 of each letter in the alphabet? If the above is answered with a yes, then wouldn't that also mean the odds of what the plaintext is will also be inequal? If that's answered with a yes, then wouldn't the second statement listed above be false? Edited May 3, 2014 by Asterisk Propernoun
John Cuthber Posted May 3, 2014 Posted May 3, 2014 "Alright, if the one-time pad's key is supposed to have truly random letters that all have an equal chance of occuring, then won't that mean the key will most likely have an equal combination of all of the letters in the alphabet?" The key is just as likely to be "AAAAAAAAAA" as "SFHIURGMOLO"
Asterisk Propernoun Posted May 3, 2014 Author Posted May 3, 2014 "Alright, if the one-time pad's key is supposed to have truly random letters that all have an equal chance of occuring, then won't that mean the key will most likely have an equal combination of all of the letters in the alphabet?" The key is just as likely to be "AAAAAAAAAA" as "SFHIURGMOLO" But doesn't expiremental probability tend towards theoretical probability as you run more and more expirements? Or does the key not generate one letter at a time with equal chances for each letter like I explained?
Asterisk Propernoun Posted May 4, 2014 Author Posted May 4, 2014 (edited) I decided to collect some data so I can show you what I mean. The one-time pad generator I used. The python script I used will be in an attached file. The script will include the keys I used. The script's output: 1.a: 100b: 122c: 97d: 83e: 104f: 104g: 117h: 100i: 105j: 87k: 93l: 112m: 88n: 76o: 118p: 113q: 107r: 105s: 94t: 96u: 99v: 90w: 99x: 86y: 89z: 1162.a: 85b: 129c: 102d: 113e: 84f: 93g: 116h: 91i: 120j: 98k: 99l: 105m: 101n: 96o: 99p: 101q: 100r: 103s: 84t: 111u: 94v: 92w: 82x: 103y: 105z: 943.a: 90b: 119c: 94d: 89e: 97f: 102g: 78h: 123i: 118j: 104k: 93l: 92m: 99n: 98o: 106p: 95q: 107r: 108s: 96t: 104u: 117v: 102w: 98x: 111y: 87z: 734.a: 104b: 105c: 93d: 110e: 89f: 99g: 92h: 87i: 93j: 105k: 98l: 99m: 97n: 121o: 104p: 103q: 103r: 100s: 98t: 100u: 110v: 94w: 84x: 115y: 98z: 995.a: 112b: 90c: 101d: 98e: 103f: 113g: 83h: 96i: 102j: 99k: 94l: 100m: 104n: 99o: 86p: 80q: 95r: 112s: 113t: 107u: 96v: 96w: 126x: 107y: 92z: 966.a: 119b: 100c: 97d: 85e: 94f: 107g: 103h: 98i: 100j: 89k: 90l: 120m: 102n: 107o: 104p: 81q: 99r: 108s: 101t: 92u: 96v: 94w: 117x: 98y: 115z: 847.a: 94b: 84c: 94d: 87e: 98f: 90g: 117h: 93i: 110j: 125k: 85l: 98m: 94n: 103o: 125p: 129q: 105r: 91s: 95t: 103u: 90v: 90w: 107x: 90y: 113z: 908.a: 85b: 105c: 105d: 88e: 99f: 89g: 99h: 111i: 93j: 104k: 100l: 100m: 113n: 101o: 105p: 107q: 74r: 107s: 102t: 101u: 95v: 106w: 86x: 117y: 106z: 1029.a: 98b: 118c: 98d: 80e: 108f: 104g: 109h: 95i: 94j: 82k: 103l: 100m: 103n: 88o: 96p: 109q: 110r: 104s: 104t: 84u: 102v: 104w: 107x: 101y: 110z: 8910.a: 103b: 92c: 90d: 105e: 98f: 121g: 104h: 104i: 111j: 103k: 103l: 108m: 103n: 107o: 99p: 87q: 110r: 94s: 96t: 95u: 100v: 100w: 86x: 94y: 81z: 106 The ten keys I tested where all 2600 letters long. It looks like I was correct in thinking that each of the letters would tend towards 100 since 2600/26=100, and each letter in the key had an equal chance of occurring. Of course, I could've just used a generator that wasn't any good, but I believe this counts for at least something. EDIT: Wait a minute. Okay, I see what John Cuthber means. I may be correct in my statement, but something important to realize is that there are more possible combinations of letters when they're equal in quantity. When the key is basically a Julius Caesar cipher and all of the letters are the same, there are only 26 different possibilities. However, a key that's 2600 letters long and has 100 of each letter may have thousands of possible combinations. Although, on average, the key will have an equal amount of each letter, there are more equal letter combinations than any other combination that isn't equal. So, although my observation was correct, it didn't have the effect on one-time pad cryptanalysis that I thought it had. Counter.txt Edited May 4, 2014 by Asterisk Propernoun
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now