Last update: Mon Nov 28 02:31:08 MST 2011
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{King:1994:ACA,
author = "John C. King",
title = "An Algorithm for the Complete Automated Cryptanalysis
of Periodic Polyalphabetic Substitution Ciphers",
journal = j-CRYPTOLOGIA,
volume = "18",
number = "4",
pages = "332--355",
month = oct,
year = "1994",
CODEN = "CRYPE6",
DOI = "http://dx.doi.org/10.1080/0161-119491882928",
ISSN = "0161-1194 (print), 1558-1586 (electronic)",
ISSN-L = "0161-1194",
bibdate = "Mon Jun 30 15:39:08 MDT 2008",
bibsource = "http://www.math.utah.edu/pub/tex/bib/cryptologia.bib;
OCLC Article1st database",
note = "automated cryptanalysis; periodic polyalphabetic
substitution ciphers; cryptanalytic algorithm;
monoalphabetic ciphers; probabilistic alphabets;
probabilistic relaxation; primary alphabet;
polyalphabetic ciphers; word divisions; ciphertext-only
attack; Vigen{\'e}re ciphers; Variant Beaufort ciphers;
Beaufort ciphers",
URL = "http://www.informaworld.com/smpp/content~content=a748639271~db=all~order=page",
abstract = "FIND-PRIMARY-ALPHABET is a new cryptanalytic algorithm
which solves monoalphabetic and periodic polyalphabetic
substitution ciphers with 100\% accuracy. The algorithm
uses probabilistic alphabets, the one-to-many mappings
obtained by probabilistic relaxation, to determine the
one-to-one mappings of the primary alphabet. First an
algorithm for computing the period based on IC
calculations is presented. Probabilistic relaxation is
then extended to solve polyalphabetic ciphers without
word divisions and of unknown key periods in a
ciphertext-only attack. FIND-PRIMARY-ALPHABET is then
demonstrated by solving Vigen{\'e}re ciphers encrypted
with both standard and mixed primary alphabets,
Beaufort, and Variant Beaufort ciphers",
acknowledgement = ack-nhfb,
fjournal = "Cryptologia",
keywords = "codes; cryptography",
language = "English",
romanvolume = "XVIII",
ZMnumber = "950.08965",
}
Related entries
- algorithm,
6(4)319,
7(2)180,
8(1)22,
8(4)343,
11(4)206,
13(1)29,
14(3)193,
14(3)217,
14(3)225,
15(2)140,
15(3)194,
15(3)258,
16(1)52,
16(2)165,
16(3)193,
16(3)215,
17(1)31,
17(1)55,
17(2)148,
17(2)175,
17(2)187,
17(2)202,
17(3)264,
17(3)285,
17(4)367,
17(4)407,
18(2)153,
18(4)356,
20(1)77,
21(2)129,
22(1)56,
25(3)213,
27(2)148,
28(1)50,
28(2)157,
29(1)50,
30(3)251,
30(3)258,
30(4)361,
31(2)143,
31(3)233,
32(1)71,
33(2)125,
33(4)315,
34(3)211
- alphabet,
13(1)1,
17(1)1,
17(2)148,
18(3)253,
18(4)356,
19(1)1
- attack,
1(4)366,
2(1)62,
2(4)305,
3(1)29,
3(2)105,
6(3)279,
9(2)114,
10(4)217,
11(1)16,
11(2)102,
12(3)159,
14(4)289,
15(1)43,
15(1)57,
15(3)177,
15(3)194,
15(4)355,
16(1)52,
16(3)250,
17(2)148,
17(3)301,
18(1)25,
18(1)41,
18(3)253,
18(4)372,
23(2)139,
24(2)135,
26(3)222,
26(4)274,
28(4)341,
28(4)358,
29(3)248,
31(4)324,
31(4)332,
32(1)13,
32(3)220,
33(1)12,
34(1)52,
34(2)186
- automated,
1(2)116,
7(1)49,
10(4)193,
11(4)193,
16(3)215,
17(2)202,
17(3)305,
17(4)407,
20(2)165,
29(3)248,
31(2)112
- based,
3(3)155,
5(1)51,
6(4)319,
7(4)347,
7(4)359,
9(2)131,
14(3)258,
15(1)1,
15(2)140,
15(3)203,
16(2)177,
17(1)31,
17(1)55,
17(4)321,
17(4)367,
18(3)243,
18(4)289,
18(4)356,
19(2)198,
21(1)55,
25(3)213,
28(2)157,
28(3)265,
28(3)277,
28(4)341,
29(1)50,
32(1)37,
33(1)12,
34(3)258
- Beaufort,
2(2)161,
12(4)247,
28(3)253
- both,
17(3)301,
18(4)372,
28(2)97,
28(4)341,
33(3)283,
35(2)114
- calculation,
1(3)235,
3(3)235
- ciphertext-only,
17(2)148
- code,
2(2)z,
2(4)366,
3(1)51,
3(2)96,
3(4)202,
3(4)243,
4(1)15,
4(2)120,
5(2)118,
5(2)124,
6(1)26,
6(2)128,
6(3)258,
8(2)163,
8(2)181,
9(3)193,
10(4)225,
11(2)108,
11(3)160,
11(4)219,
12(1)21,
13(4)378,
15(1)43,
16(1)86,
16(2)127,
16(2)174,
16(3)227,
16(3)250,
17(2)148,
17(2)172,
17(2)175,
17(2)187,
17(2)202,
17(3)247,
17(4)367,
17(4)407,
18(2)153,
18(2)155,
18(3)193,
18(4)356,
19(2)113,
19(2)166,
19(3)261,
22(2)121,
24(4)289,
26(1)17,
26(1)59,
28(3)193,
28(3)211,
28(4)289,
28(4)325,
29(1)1,
29(1)23,
29(1)50,
29(3)276,
29(4)290,
30(2)151,
30(4)340,
31(1)89,
32(1)90,
32(2)186,
32(4)311,
33(1)89,
34(1)44,
34(2)145,
34(3)200
- complete,
11(2)108,
13(2)161,
17(2)148,
18(4)289,
28(3)204
- computing,
4(2)89,
16(3)193,
17(2)124,
29(1)50,
33(3)217
- cryptanalytic,
1(4)366,
2(1)62,
10(2)75,
10(3)158,
13(1)61,
13(2)123,
14(4)289,
17(2)113,
17(2)124,
17(2)148
- demonstrated,
14(3)193,
14(3)199,
14(4)304,
17(2)124,
28(2)157
- determine,
14(3)193,
17(1)1,
17(2)172,
28(4)358
- divisions,
4(2)109,
16(3)215,
17(2)148
- encrypted,
14(3)258,
15(1)57,
16(3)227,
19(4)321,
32(1)1,
32(4)299
- extended,
22(3)211
- first,
6(4)339,
8(1)62,
14(3)217,
14(3)225,
15(1)18,
17(2)113,
17(2)124,
17(2)172,
17(2)175,
18(3)204,
19(4)321,
21(1)39,
21(1)42,
22(1)33,
27(4)339,
28(2)157,
28(2)175,
28(3)277,
28(4)309,
28(4)341,
28(4)358,
29(1)1,
33(2)125,
34(1)27,
35(2)164
- IC,
17(4)321,
18(4)289
- King, John C.,
16(3)215,
17(1)45,
17(2)148,
17(3)305
- mapping,
17(1)63
- monoalphabetic,
17(4)407
- new,
6(2)115,
6(3)193,
6(4)346,
9(4)360,
13(1)73,
14(3)193,
14(3)204,
15(1)43,
15(3)177,
16(1)23,
17(2)124,
17(2)148,
17(2)172,
17(4)367,
18(2)141,
18(2)155,
18(3)204,
18(3)243,
21(1)1,
27(2)135,
28(1)60,
28(2)175,
29(1)88,
34(4)282
- obtained,
7(4)315,
17(1)1,
28(3)265
- only, ciphertext-,
17(2)148
- period,
14(3)204,
16(4)347,
18(4)356,
33(2)188,
35(2)114
- periodic,
10(2)96,
12(4)220,
13(3)266,
14(2)128
- polyalphabetic,
11(4)193,
14(2)128,
14(3)199,
18(4)356,
21(2)129
- presented,
14(4)289,
14(4)331,
15(2)81,
15(3)258,
16(1)73,
17(1)55,
17(3)285,
18(1)41,
28(3)204,
28(4)358,
35(2)156
- primary,
30(2)98
- probabilistic,
16(3)215,
17(2)148,
17(3)305
- relaxation,
16(3)215,
17(2)148,
17(3)305
- solve,
17(2)202,
17(4)321,
25(3)213,
28(4)309
- solving,
2(1)1,
3(3)155,
9(2)167,
14(3)199,
14(3)285,
14(4)304,
17(1)63,
17(2)202,
21(2)149,
28(2)149,
30(3)258,
30(4)361,
33(1)12
- standard,
1(3)281,
1(3)292,
3(3)281,
3(3)292,
4(4)213,
11(2)112,
14(3)217,
15(3)177,
16(2)136,
17(2)202,
20(1)77,
26(3)165,
26(4)283,
28(1)50
- substitution,
4(2)109,
7(2)170,
8(4)348,
9(2)131,
10(1)10,
10(4)193,
13(1)61,
14(4)289,
14(4)355,
15(3)258,
16(3)215,
16(3)282,
17(1)31,
17(2)148,
17(2)172,
17(2)202,
17(3)225,
17(4)407,
19(3)265,
21(2)129,
31(4)332,
33(4)321
- then,
15(3)194,
16(3)193,
17(1)1,
17(2)172,
17(2)175,
18(1)41,
18(2)155,
28(2)157
- unknown,
1(4)400,
1(4)z,
2(2)z,
2(2)z-1,
3(4)211,
5(4)z,
8(2)187,
8(4)z,
10(2)z,
13(1)1,
13(3)283,
13(4)378,
16(1)86,
16(4)347,
17(1)1,
17(4)321,
18(4)289,
19(1)1,
28(2)112,
28(2)153,
28(4)358,
29(2)190
- use,
1(3)261,
3(3)261,
4(1)51,
6(2)97,
7(4)291,
9(3)202,
11(2)108,
12(1)25,
14(3)217,
14(3)225,
15(1)43,
15(3)177,
15(3)247,
15(4)314,
16(1)23,
16(2)136,
16(3)227,
16(4)320,
17(1)1,
17(1)31,
17(1)55,
17(2)124,
17(2)148,
17(2)172,
17(2)187,
17(3)285,
17(3)301,
17(4)407,
18(4)356,
20(4)359,
21(1)93,
23(4)298,
28(1)18,
28(2)115,
28(4)309,
29(1)50,
33(1)12,
33(2)188,
35(2)114,
35(2)156
- Vigenére,
15(1)18,
18(4)356
- which,
14(3)204,
14(3)225,
14(3)258,
14(3)285,
14(4)289,
14(4)355,
15(3)177,
15(3)258,
16(1)52,
16(2)165,
16(3)193,
16(3)250,
17(1)1,
17(1)55,
17(1)63,
17(4)321,
17(4)367,
17(4)407,
18(2)141,
18(2)147,
18(2)155,
18(3)204,
18(3)243,
18(3)253,
21(4)350,
28(1)31,
28(2)115,
28(2)157,
28(3)193,
28(4)325,
28(4)341,
29(1)50,
33(2)188,
35(2)156
- word,
1(3)232,
3(3)232,
4(2)109,
9(1)55,
11(4)206,
12(4)256,
14(3)258,
14(4)355,
15(1)57,
16(2)165,
16(3)215,
17(2)148,
17(2)202