Misplaced Pages

D'Agapeyeff cipher: Difference between revisions

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Browse history interactively← Previous editContent deleted Content addedVisualWikitext
Revision as of 12:01, 7 October 2005 editAlex Bakharev (talk | contribs)49,616 editsm +cats← Previous edit Latest revision as of 16:57, 6 September 2024 edit undoSlgrandson (talk | contribs)Autopatrolled, Extended confirmed users, New page reviewers, Pending changes reviewers23,739 edits added Category:1939 in literature using HotCat 
(82 intermediate revisions by 60 users not shown)
Line 1: Line 1:
{{Short description|Unbroken cipher}}
'''Alexander d'Agapeyeff''' wrote an elementary book on cryptography in '''''1939''''', entitled "'''''Codes and Ciphers'''''."
The '''D'Agapeyeff cipher''' is an unsolved ] that appears in the first edition of ''Codes and Ciphers'', an elementary book on cryptography published by the Russian-born English ] and ] Alexander D'Agapeyeff in 1939.
In the first edition, he included a challenge cipher.
'''Nobody's solved it''', and he embarrassedly admitted later that he no longer knew how he'd encrypted it.
It was left out of the second and later editions. Some think it was botched, and many think it could still be solved despite that. It has lots of "phenomena" noted, but nothing close to a crack.


Offered as a "challenge cipher" at the end of the book, the ciphertext is:
Here is the cipher:
<blockquote>

{{mono|
----
<tt>
75628 28591 62916 48164 91748 58464 74748 28483 81638 18174<br/> 75628 28591 62916 48164 91748 58464 74748 28483 81638 18174<br/>
74826 26475 83828 49175 74658 37575 75936 36565 81638 17585<br/> 74826 26475 83828 49175 74658 37575 75936 36565 81638 17585<br/>
Line 15: Line 12:
71658 36264 74818 28462 82649 18193 65626 48484 91838 57491<br/> 71658 36264 74818 28462 82649 18193 65626 48484 91838 57491<br/>
81657 27483 83858 28364 62726 26562 83759 27263 82827 27283<br/> 81657 27483 83858 28364 62726 26562 83759 27263 82827 27283<br/>
82858 47582 81837 28462 82837 58164 75748 58162 92000<br/> 82858 47582 81837 28462 82837 58164 75748 58162 92000
}}
</tt>
</blockquote>
----

It was not included in later editions, and D'Agapeyeff is said to have admitted later to having forgotten how he had encrypted it.

== Use of nulls in ciphertext ==
It is possible that not all the ciphertext characters are used in decryption and that some characters are ]. Evidence for this is given by the author on p.&nbsp;111 of the text under the sub-section heading ''Military Codes and Ciphers'':

<blockquote>
"The cipher is of course easily made out, but if every third, fourth, or fifth letter, as may be previously arranged, is a dummy inserted after a message has been put into cipher, it is then extremely difficult to decipher unless you are in the secret."
</blockquote>

While the ] for the D'Agapeyeff cipher is 1.812 when taken in pairs horizontally (e.g., '75' '62' '82'), the ] distribution is too flat for a 196 character message written in English.

Additionally, D'Agapeyeff left two ciphers for the reader to solve. Each are approximately 100 characters in length and have an index of coincidence much higher than what is expected for English plaintext.

== Use of Polybius square methods in ''Codes and Ciphers'' ==

The structure of the D'Agapeyeff Cipher has similarities to the ], which the author used as examples in his book. He explicitly solves an example of a Polybius square based cipher from a friend in his ] section of the book. This worked example consisted of 178 characters:

<blockquote>
{{mono|
CDDBC ECBCE BBEBD ABCCB BDBAB CCDCD BCDDE CAECB DDDAA CABCE<br>
AABDE BCEDC BCCDA EBDCB AAEAB ECDDB DCCEC EEABD ADEAD CAADE<br>
ACABD CBDCB AABDC ACEDC BABCD DCDBD DCBEB CDCBE BCAAB DACCD<br>
DBBBC EAACD BDCDD BCEDC AECAC EDC
}}
</blockquote>

When deciphered with a Polybius square, the plaintext of this exercise contains a mistake (based on mis-encoding "E" as "BE" rather than "CE"), but reads:

<blockquote>
"THE NEW PLAN OF ATTACK INCLUDES OPERATIONS BY THREE BOMBER SQUADRONS OVER FACTORY ARYA SOUTHWEST OF THE RIVER"
</blockquote>

{| class="wikitable"
|-
!
! A !! B !! C !! D !! E
|-
! A
| S || D || U || M || I/J
|-
! B
| F || W || A || O || Y
|-
! C
| V || N || * || T || E
|-
! D
| L || H || R || C || Q
|-
! E
| B || P || K || * || *
|}

== References ==
* Shulman, David (nom: Ab Struse). "The D'Agapeyeff Cryptogram: A Challenge", , April/May 1952: 39-40, 46.
* Shulman, David (nom: Ab Struse). "D'Agapeyeff Cipher: Postscript", , March/April 1959: 80-81.
* Barker, Wayne G (1978). "The Unsolved D'Agapeyeff Cipher", Cryptologia, 2(2): 144-147
* , maintained by cryptographer ]
* D'Agapeyeff, Alexander. ''Codes and Ciphers'', 1939, Oxford University Press, p.&nbsp;158


==External links==
Good Luck if you try to solve it !
* by Robert Matthews
* by ]
*, at the ] website


] ]
] ]

Latest revision as of 16:57, 6 September 2024

Unbroken cipher

The D'Agapeyeff cipher is an unsolved cipher that appears in the first edition of Codes and Ciphers, an elementary book on cryptography published by the Russian-born English cryptographer and cartographer Alexander D'Agapeyeff in 1939.

Offered as a "challenge cipher" at the end of the book, the ciphertext is:

75628 28591 62916 48164 91748 58464 74748 28483 81638 18174
74826 26475 83828 49175 74658 37575 75936 36565 81638 17585
75756 46282 92857 46382 75748 38165 81848 56485 64858 56382
72628 36281 81728 16463 75828 16483 63828 58163 63630 47481
91918 46385 84656 48565 62946 26285 91859 17491 72756 46575
71658 36264 74818 28462 82649 18193 65626 48484 91838 57491
81657 27483 83858 28364 62726 26562 83759 27263 82827 27283
82858 47582 81837 28462 82837 58164 75748 58162 92000

It was not included in later editions, and D'Agapeyeff is said to have admitted later to having forgotten how he had encrypted it.

Use of nulls in ciphertext

It is possible that not all the ciphertext characters are used in decryption and that some characters are nulls. Evidence for this is given by the author on p. 111 of the text under the sub-section heading Military Codes and Ciphers:

"The cipher is of course easily made out, but if every third, fourth, or fifth letter, as may be previously arranged, is a dummy inserted after a message has been put into cipher, it is then extremely difficult to decipher unless you are in the secret."

While the index of coincidence for the D'Agapeyeff cipher is 1.812 when taken in pairs horizontally (e.g., '75' '62' '82'), the letter frequency distribution is too flat for a 196 character message written in English.

Additionally, D'Agapeyeff left two ciphers for the reader to solve. Each are approximately 100 characters in length and have an index of coincidence much higher than what is expected for English plaintext.

Use of Polybius square methods in Codes and Ciphers

The structure of the D'Agapeyeff Cipher has similarities to the Polybius square, which the author used as examples in his book. He explicitly solves an example of a Polybius square based cipher from a friend in his cryptanalysis section of the book. This worked example consisted of 178 characters:

CDDBC ECBCE BBEBD ABCCB BDBAB CCDCD BCDDE CAECB DDDAA CABCE
AABDE BCEDC BCCDA EBDCB AAEAB ECDDB DCCEC EEABD ADEAD CAADE
ACABD CBDCB AABDC ACEDC BABCD DCDBD DCBEB CDCBE BCAAB DACCD
DBBBC EAACD BDCDD BCEDC AECAC EDC

When deciphered with a Polybius square, the plaintext of this exercise contains a mistake (based on mis-encoding "E" as "BE" rather than "CE"), but reads:

"THE NEW PLAN OF ATTACK INCLUDES OPERATIONS BY THREE BOMBER SQUADRONS OVER FACTORY ARYA SOUTHWEST OF THE RIVER"

A B C D E
A S D U M I/J
B F W A O Y
C V N * T E
D L H R C Q
E B P K * *

References

  • Shulman, David (nom: Ab Struse). "The D'Agapeyeff Cryptogram: A Challenge", The Cryptogram, April/May 1952: 39-40, 46.
  • Shulman, David (nom: Ab Struse). "D'Agapeyeff Cipher: Postscript", The Cryptogram, March/April 1959: 80-81.
  • Barker, Wayne G (1978). "The Unsolved D'Agapeyeff Cipher", Cryptologia, 2(2): 144-147
  • List of famous unsolved codes, maintained by cryptographer Elonka Dunin
  • D'Agapeyeff, Alexander. Codes and Ciphers, 1939, Oxford University Press, p. 158

External links

Categories: