D'Agapeyeff chiffer

D' Agapeyeff-chifferet är ett chiffer som förekommer i den första upplagan av Codes and Chiphers , en grundläggande bok om kryptografi utgiven av den ryskfödde engelske kryptografen och kartografen Alexander D'Agapeyeff 1939.

Erbjuds som ett "utmaningschiffer" i slutet av boken, chiffertexten är:

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 8 26562 8 26562 8 2858 47582 81837 28462 82837 58164 75748 58162 92000

Den fanns inte med i senare upplagor, och D'Agapeyeff ska senare ha erkänt att han glömt hur han hade krypterat den.

Användning av nollor i chiffertext

Det är möjligt att inte alla chiffertexttecken används i dekryptering och att vissa tecken är noll . Bevis för detta ges av författaren på sid. 111 i texten under underavsnittet Militära koder och chiffer :

"Chifferet är givetvis lätt att urskilja, men om var tredje, fjärde eller femte bokstav, som tidigare bestämts, är en dummy som infogas efter att ett meddelande har skrivits in i chiffer, är det extremt svårt att tyda om du inte är i hemligheten."

Medan tillfällighetsindexet för D'Agapeyeff-chifferet är 1,812 när det tas i par horisontellt (t.ex. '75' '62' '82'), är bokstavsfrekvensfördelningen för platt för ett meddelande på 196 tecken skrivet på engelska.

Dessutom lämnade D'Agapeyeff två chiffer för läsaren att lösa. Var och en är cirka 100 tecken långa och har ett sammanfallsindex som är mycket högre än vad som förväntas för engelsk klartext.

Användning av Polybius kvadratmetoder i koder och chiffer

Strukturen av D'Agapeyeff Cipher har likheter med Polybius-torget , som författaren använde som exempel i sin bok. Han löser uttryckligen ett exempel på ett polybius kvadratbaserat chiffer från en vän i sin kryptoanalyssektion av boken. Detta fungerade exempel bestod av 178 tecken:

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 BCEAACD ADCACD

När den dechiffreras med en Polybius-ruta innehåller klartexten ett misstag (baserat på felkodning av "E" som "BE" snarare än "CE"), men lyder:

"DEN NYA ATTACKPLANEN INKLUDERAR OPERATIONER AV TRE BOMMBARESKVADRONER ÖVER FACTORY ARYA [OMRÅDE] SYDVÄST OM FLODEN"

	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	*	*

Shulman, David (nom: Ab Struse). "The D'Agapeyeff Cryptogram: A Challenge", The Cryptogram , april/maj 1952: 39-40, 46.
Shulman, David (nom: Ab Struse). "D'Agapeyeff Cipher: Postscript", The Cryptogram , mars/april 1959: 80-81.
Barker, Wayne G (1978). "The Unsolved D'Agapeyeff Cipher", Cryptologia, 2(2): 144-147
Lista över kända olösta koder , underhållen av kryptografen Elonka Dunin
D'Agapeyeff, Alexander. Codes and Ciphers , 1939, Oxford University Press, sid. 158

externa länkar