Pages:
Author

Topic: Break the WWII pigeon code for bitcoin - page 2. (Read 6168 times)

hero member
Activity: 532
Merit: 500
December 04, 2012, 04:46:21 PM
#25
Well, regardless, we should stop this carrion. (Insert collective groans here)
legendary
Activity: 1310
Merit: 1000
December 04, 2012, 02:41:07 PM
#24
The worlds best could not do it I'm sure they went over all these theories. Not sure you guys are understanding the one time thing.


A coded book, with the answers to the coded message. Used 1 time, then destroyed.

Unless you have one of those 2 books, you're not going anywhere.


ASDW#$FGDXCV in the coded book can mean, Allied victory at this place, soviet retreat here.

You'll never crack that.
hero member
Activity: 532
Merit: 500
December 03, 2012, 11:24:56 PM
#23
If its a one time pad, its probably unbreakable. But the big problem with one time pads is that as a spy, if you are found with one, that pretty much proves it, so there are good reasons why a one time pad might NOT have been used.

What altertatives are there? Vigenère cipher seems an obvious possibility and would have been hard to crack if the key was long. The key would have been a quotation, carried in the head and could easily be long. Encryption can practically be done in the head by an experianced operative and fast, or with the aid of a simple nodepad if not. To crack it you should look for repeated sequences - these would be simple words encrypted on a given multiple of the key length which end up encrypted the same way. But there are not any and that may just mean the key is long.

Enigma? Dont forget that the British did not use Enigma, the Germans did, so this seems unlikely.

More historical context would help here. Exactly what was the norm for spies in 2WW Germany to use at this time? And could would please have a list of all the one time pads? How many are there, could we just brute force them? (If we had that?)

Could it be a book Cipher of sorts?



In a way, an OTP is basically a book cipher. In other news:

Carriers of Secrets: Pigeon on Trial for Espionage

One time pads could be difficult, since they'd need to make sure the key was safely delivered as well, since there's not really an easy way to transfer large keys over long distance. Theoretically, another uncracked message could actually turn out to be a key, but it's highly unlikely that both were intercepted. If they're using shorthand as well, that makes the decryption process even more tricky, and renders cryptanalysis essentially useless.

Quote
In cryptography, the one-time pad (OTP) is a type of encryption which has been proven to be impossible to crack if used correctly.
Please note, it's not theoretically uncrackable, it's proven to be uncrackable. (If used correctly.) You'd have to find a chink in the German's process to make any decryption attempt viable.
Quote
To continue the example from above, suppose Eve intercepts Alice's ciphertext: "EQNVZ". If Eve had infinite computing power, she would instantly find that the key "XMCKL" would produce the plaintext "HELLO", but she would also find that the key "TQURI" would produce the plaintext "LATER", an equally plausible message:
As you can see, this is letter frequency, but if there's a shorthand code as well, letter frequency goes out the window. For example, trps a rhn, rt could mean troops at the rhine, retreat. However, word frequency get's significantly more difficult since it only uses some letters from the original word. It would be even more difficult should they have some completely off topic shorthand, such as gziek mat mforkan, flta could mean the exact same thing provided the receiver had knowledge on how to use it. Also, you'd have to figure out how the key was transmitted as well.
sr. member
Activity: 286
Merit: 251
December 03, 2012, 01:38:21 PM
#22
If its a one time pad, its probably unbreakable. But the big problem with one time pads is that as a spy, if you are found with one, that pretty much proves it, so there are good reasons why a one time pad might NOT have been used.

What altertatives are there? Vigenère cipher seems an obvious possibility and would have been hard to crack if the key was long. The key would have been a quotation, carried in the head and could easily be long. Encryption can practically be done in the head by an experianced operative and fast, or with the aid of a simple nodepad if not. To crack it you should look for repeated sequences - these would be simple words encrypted on a given multiple of the key length which end up encrypted the same way. But there are not any and that may just mean the key is long.

Enigma? Dont forget that the British did not use Enigma, the Germans did, so this seems unlikely.

More historical context would help here. Exactly what was the norm for spies in 2WW Germany to use at this time? And could would please have a list of all the one time pads? How many are there, could we just brute force them? (If we had that?)

Could it be a book Cipher of sorts?

legendary
Activity: 1795
Merit: 1208
This is not OK.
December 03, 2012, 01:00:44 PM
#21
PG, you're not getting it. It's totally unbreakable. You can do all the analysis in the world, using all the computers in the world and come up with nothing.

http://en.wikipedia.org/wiki/One-time_pad
legendary
Activity: 1918
Merit: 1570
Bitcoin: An Idea Worth Spending
December 01, 2012, 11:10:20 AM
#20
With my theory, where the letters are doubled may have no significance to the code. Also, has anybody considered if the blue ink use to pen it is relevant?
hero member
Activity: 952
Merit: 1009
November 30, 2012, 01:09:06 PM
#19
It looks enigma encrypted.

No it doesn't. Enigma encrypted messages had a header like this:

hero member
Activity: 532
Merit: 500
November 30, 2012, 01:06:47 PM
#18
If we wanted to "super-compute" this, and it is a one time pad, you have a better chance of cracking a specific Bitcoin key-pair.

Quote
AOAKN HVPKD FNFJW YIDDC
RQXSR DJHFP GOVFN MIAPX
PABUZ WYYNP CMPNW HJRZH
NLXKG MEMKK ONOIB AKEEQ
WAOTA RBQRH DJOFM TPZEH
LKXGH RGGHT JRZCQ FNKTQ
KLDTS FQIRW AOAKN

Here's the letter distribution count:

A: 9
B: 3
C: 3
D: 6
E: 4
F: 7
G: 5
H: 8
I: 4
J: 5
K: 10
L: 3
M: 5
N: 9
O: 7
P: 7
Q: 6
R: 8
S: 2
T: 5
U: 1
V: 2
W: 5
X: 4
Y: 3
Z: 4

And the count by frequency:

K: 10

A: 9
N: 9

H: 8
R: 8

F: 7
O: 7
P: 7

D: 6
Q: 6

G: 5
J: 5
M: 5
T: 5
W: 5

E: 4
I: 4
X: 4
Z: 4

B: 3
C: 3
L: 3
Y: 3

S: 2
V: 2

U: 1

Now, it looks pretty simple to solve.

K = Contact
AN = Airborne Network (or Army/Navy)
HR = Human Resource/Relations; Hand Receipt(s); Humanitarian Relief
FOP = Flight Operations Plan
DQ = Data Quest
G = Grid           J = Jammed
MTW = Major Theater of War
EI = End Item               X = Exercise       Z = Zodiac
BCL = Battlefield Coordination Line           Y = Y-Axis (Yankee Time Zone)
SV = Sniper Variant
U = UNCLASSIFIED; Unrestricted

Quite an interesting analysis. I'd love to see the context this pigeon code was intercept in to verify your theory to see if it's viable.
legendary
Activity: 1386
Merit: 1000
English <-> Portuguese translations
November 30, 2012, 01:01:53 PM
#17
I think this pigeon deserves the Dickin Medal: http://en.wikipedia.org/wiki/Dickin_Medal

He delivered his/her message to deserve the medal?
legendary
Activity: 1918
Merit: 1570
Bitcoin: An Idea Worth Spending
November 30, 2012, 12:54:55 PM
#16
I think this pigeon deserves the Dickin Medal: http://en.wikipedia.org/wiki/Dickin_Medal
legendary
Activity: 947
Merit: 1042
Hamster ate my bitcoin
November 30, 2012, 12:45:58 PM
#15
It looks enigma encrypted. But, that is to obvious and a brute force attack is likely to have already been tried.

Maybe it's a list of enigma codes?
legendary
Activity: 1386
Merit: 1000
English <-> Portuguese translations
November 30, 2012, 12:40:17 PM
#14
"T" could be Tank or Tiger, the so called heavy-armored tank, as P could be the Panzer?
"D" could be Division?
legendary
Activity: 1918
Merit: 1570
Bitcoin: An Idea Worth Spending
November 30, 2012, 09:54:03 AM
#13
My apologies, but this is an ego bump. I'm curious to read if my last post has merit. The final aspect does need a tad more polishing though, but I feel it's close.

Thanks, all.

~Bruno K~
legendary
Activity: 1918
Merit: 1570
Bitcoin: An Idea Worth Spending
November 29, 2012, 10:27:19 PM
#12
Quote
AOAKN HVPKD FNFJW YIDDC
RQXSR DJHFP GOVFN MIAPX
PABUZ WYYNP CMPNW HJRZH
NLXKG MEMKK ONOIB AKEEQ
WAOTA RBQRH DJOFM TPZEH
LKXGH RGGHT JRZCQ FNKTQ
KLDTS FQIRW AOAKN

Here's the letter distribution count:

A: 9
B: 3
C: 3
D: 6
E: 4
F: 7
G: 5
H: 8
I: 4
J: 5
K: 10
L: 3
M: 5
N: 9
O: 7
P: 7
Q: 6
R: 8
S: 2
T: 5
U: 1
V: 2
W: 5
X: 4
Y: 3
Z: 4

And the count by frequency:

K: 10

A: 9
N: 9

H: 8
R: 8

F: 7
O: 7
P: 7

D: 6
Q: 6

G: 5
J: 5
M: 5
T: 5
W: 5

E: 4
I: 4
X: 4
Z: 4

B: 3
C: 3
L: 3
Y: 3

S: 2
V: 2

U: 1

Now, it looks pretty simple to solve.

K = Contact
AN = Airborne Network (or Army/Navy)
HR = Human Resource/Relations; Hand Receipt(s); Humanitarian Relief
FOP = Flight Operations Plan
DQ = Data Quest
G = Grid           J = Jammed
MTW = Major Theater of War
EI = End Item               X = Exercise       Z = Zodiac
BCL = Battlefield Coordination Line           Y = Y-Axis (Yankee Time Zone)
SV = Sniper Variant
U = UNCLASSIFIED; Unrestricted
legendary
Activity: 1918
Merit: 1570
Bitcoin: An Idea Worth Spending
November 27, 2012, 02:53:13 PM
#11
One thing is for sure, for being a short message, all the letters of the English alphabet are used.

~Bruno K~
hero member
Activity: 1078
Merit: 502
November 27, 2012, 12:57:56 PM
#10
Please send solvent

Glued hand to self

Please hurry


Ouch
hero member
Activity: 952
Merit: 1009
November 27, 2012, 12:55:33 PM
#9
I.e. first test that makes sense to me is "what if those 5 letter groupings each represent one letter or number"  code the nuts out of a program to try many different odd ways to add up those letters / divide by  1 then 2 then 3 then take the last digit and match it against a decending alpha-numeric list and see if it spells "COORDINATES 12"W 67"N

That's exactly the beauty of One Time Pads. Without the Pad you can theoretically arrive at any plaintext you wish from the crypto text via cryptanalysis without ever knowing if the plaintext is correct or something you want it to be like

STUCK IN CHIMNEY PLEASE SEND HELP
legendary
Activity: 1232
Merit: 1014
FPV Drone Pilot
November 27, 2012, 12:50:47 PM
#8
If listening to MC Front-a-lot's Defcon 2012 "Secrets of the Future" more than twice I feel I am now qualified to comment on one-time pads. 

http://www.youtube.com/watch?v=ZP8VghUuX7M

Maybe it's just this stupid human brain in my head, but I sort of refuse to accept


AOAKN HVPKD FNFJW YIDDC
RQXSR DJHFP GOVFN MIAPX
PABUZ WYYNP CMPNW HJRZH
NLXKG MEMKK ONOIB AKEEQ
WAOTA RBQRH DJOFM TPZEH
LKXGH RGGHT JRZCQ FNKTQ
KLDTS FQIRW AOAKN 27 1525/6


that is totally unhackable.  It will likely need a savvy human or 2 with the aid of a savvy computer or 2 and try and bunch of top-level shit that the computers can churn on for a hot minute.  I.e. first test that makes sense to me is "what if those 5 letter groupings each represent one letter or number"  code the nuts out of a program to try many different odd ways to add up those letters / divide by  1 then 2 then 3 then take the last digit and match it against a decending alpha-numeric list and see if it spells "COORDINATES 12"W 67"N and try obviously a large number of schemes, a large number of iterations within each scheme... might be a cool incomplete information computing task...

and I hereby fully accept what appears to be the case here and I'm a stupid human who cannot wrap his head around 1xPad cryptography and Frontalot lied to me and said a children's speak-n-spell could crack it in 2025.
hero member
Activity: 952
Merit: 1009
November 27, 2012, 10:52:47 AM
#7
K ONOIBAK E

That's interesting. Wasn't the pigeon found in a chimney?

Let's play with that string a bit.

O NO I BAKE

I think you're on to something.
legendary
Activity: 1918
Merit: 1570
Bitcoin: An Idea Worth Spending
November 27, 2012, 10:33:30 AM
#6
AOAKN HVPKD FNFJW YIDDC
RQXSR DJHFP GOVFN MIAPX
PABUZ WYYNP CMPNW HJRZH
NLXKG MEMKK ONOIB AKEEQ
WAOTA RBQRH DJOFM TPZEH
LKXGH RGGHT JRZCQ FNKTQ
KLDTS FQIRW AOAKN 27 1525/6

I'm almost certain this was a time traveler carrier pigeon. MIAPX = Matthews Asia Growth Fund

For S&G, I searched DYKEG and foung the following: http://thenextweb.com/insider/2012/11/23/after-weeks-of-trying-uk-cryptographers-fail-to-crack-world-war-ii-code-found-on-dead-pigeon/

Quote
Kris  Massively • 3 days ago −

No, he is right, there are 27 groups. All he missed is what the /6 represented. Use the "DD" "YY" "KK" "EE" "GG" as line delimiters, string the groups together to make a line and you get 6 lines total, results in:

AOAKN

HVPKDFNFJWYI D
D CRQXSRDJHFPGOVFNMIAPXPABUZW Y
Y NPCMPNWHJRZHNLXKGMEM K
K ONOIBAK E
E QWAOTARBQRHDJOFMTPZEHLKXGHR G
G HTJRZCQFNKTQKLDTSFQIRW

AOAKN 27 1525/6

AOAKN could perhaps be combined with DYKEG somehow for the cipher...

I'm going to ask Maria to work on this with her ASICs.
Pages:
Jump to: