Last update: Fri Mar 16 02:02:35 MDT 2012
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{Levine:1993:TMP,
author = "Jack Levine and Richard Chandler",
title = "The Two-message Problem in the {Hill} Cryptographic
System with Unknown Cipher Alphabet",
journal = j-CRYPTOLOGIA,
volume = "17",
number = "1",
pages = "1--30",
month = jan,
year = "1993",
CODEN = "CRYPE6",
DOI = "http://dx.doi.org/10.1080/0161-119391867737",
ISSN = "0161-1194 (print), 1558-1586 (electronic)",
ISSN-L = "0161-1194",
MRclass = "94A60",
MRnumber = "93m:94019",
bibdate = "Mon Jun 30 15:39:04 MDT 2008",
bibsource = "http://www.math.utah.edu/pub/tex/bib/cryptologia.bib;
OCLC Article1st database",
note = "Hill cryptographic system; Hill two-message problem;
ciphertexts; encipherment; single plaintext; key
matrices; cipher alphabet; row-reduced echelon form;
linear equations; unknown elements",
URL = "http://www.informaworld.com/smpp/content~content=a748639218~db=all~order=page",
abstract = "The Hill two-message problem assumes given two
ciphertexts obtained by the encipherment of a single
plaintext by two different key matrices K/sub 1/, K/sub
2/. The problem is to determine the (unknown) K/sub 1/,
K/sub 2/ and the cipher alphabet if unknown. J. Levine
and J.V. Brawley (1966; 1967) and N.C. Nance (1972),
analyzed this problem for the case in which the cipher
alphabet is known. The authors continue with the
problem and consider the (more difficult) case in which
the cipher alphabet is unknown. The method used depends
in part on some results obtained by J. Levine and R.
Chandler (1989), which determine the matrix A=K/sub
1/K/sub 2/. The basic equation AXA=X is then solved for
matrix X by use of the row-reduced echelon form of the
system of linear equations in the unknown elements of
X, the key matrices being among these solutions",
acknowledgement = ack-nhfb,
fjournal = "Cryptologia",
keywords = "cryptography; linear algebra",
language = "English",
romanvolume = "XVII",
}
Related entries
- 94A60,
7(1)63,
8(3)253,
8(4)302,
8(4)343,
9(2)140,
9(3)202,
9(3)223,
9(4)324,
9(4)360,
10(2)96,
11(1)1,
11(3)172,
11(4)211,
12(1)25,
12(3)144,
12(3)159,
12(4)193,
12(4)225,
13(1)1,
13(1)29,
13(1)61,
13(1)73,
13(2)151,
13(4)351,
14(1)28,
14(1)79,
14(2)145,
14(2)162,
14(3)225,
15(2)81,
15(3)203,
16(1)52,
16(2)177,
16(3)193,
17(1)55,
17(1)63,
17(3)264
- algebra,
1(2)186,
14(3)225,
18(1)41,
23(3)261,
28(4)309,
32(2)189
- alphabet,
13(1)1,
17(2)148,
18(3)253,
18(4)332,
18(4)356,
19(1)1
- analyzed,
18(1)41,
18(3)253,
29(1)23
- assumes,
16(3)193
- author,
14(3)258,
14(4)304,
14(4)355,
15(1)18,
15(1)43,
15(2)140,
15(3)194,
15(3)258,
16(2)136,
16(2)165,
16(3)282,
17(1)63,
17(2)124,
17(2)187,
17(3)301,
18(3)193,
18(3)204,
23(1)63,
25(3)213,
28(2)97,
35(2)110,
35(2)156
- basic,
6(4)378,
18(4)356,
33(2)125
- being,
14(3)225,
17(2)124,
18(3)204
- case,
5(3)143,
16(3)282,
18(2)153,
33(1)74,
33(2)188
- Chandler, Richard,
11(4)211,
13(1)1
- ciphertext, 6-1-z,
6(3)279,
14(3)225,
14(4)289,
15(1)1,
15(1)57,
15(3)194,
16(2)165,
17(4)321,
28(1)31,
31(2)112,
36(1)70
- consider,
16(2)136,
17(2)187,
17(4)321
- cryptographic,
1(1)76,
3(4)202,
4(1)15,
4(2)71,
4(2)89,
4(3)150,
5(1)59,
5(2)67,
5(2)94,
5(3)158,
5(4)213,
6(3)253,
6(4)319,
7(1)27,
7(1)49,
7(1)63,
7(1)83,
8(1)22,
8(2)115,
8(2)161,
8(z)z,
9(2)97,
9(3)193,
11(2)115,
11(2)119,
11(3)166,
11(4)211,
12(1)25,
13(1)1,
13(3)283,
14(2)97,
14(3)225,
14(4)289,
15(1)1,
15(2)81,
15(2)140,
15(3)247,
17(1)55,
17(1)63,
17(2)187,
17(3)285,
17(3)305,
18(2)155,
18(3)253,
18(4)356,
19(1)65,
21(4)289,
22(1)25,
22(3)193,
24(4)324,
28(1)31,
28(1)50,
28(1)55,
28(3)253,
28(4)341,
28(4)358,
29(2)127,
31(4)316,
33(1)12,
33(2)188
- depend,
15(3)194,
25(3)213
- determine,
14(3)193,
17(2)172,
18(4)332,
28(4)358
- different,
1(1)17,
16(3)250,
17(3)285,
18(2)155,
18(3)204,
28(2)157
- difficult,
25(3)213
- element,
15(1)1,
17(1)63
- encipherment,
10(3)134,
14(4)304
- equation,
7(4)347,
16(1)52,
18(2)155,
29(3)233,
33(1)12
- form,
14(3)217,
14(3)258,
15(3)247,
15(3)263,
17(3)264,
18(2)141,
18(2)147,
18(2)155,
28(2)157,
29(1)59,
33(1)12
- given,
14(4)304,
15(2)81,
15(3)194,
17(1)31,
17(1)55,
17(2)148,
17(2)175,
18(2)147,
18(2)153,
18(2)155,
18(4)356,
28(2)115,
28(4)358,
29(1)59
- Hill,
4(2)71,
4(3)150,
5(2)67,
5(4)213,
7(1)63,
13(1)1,
13(1)43,
14(3)225,
18(1)41,
23(3)259,
24(4)353,
29(1)59,
29(4)367,
31(3)246,
33(4)335
- J.,
3(3)136,
14(3)247,
16(2)165,
28(1)1,
28(4)309,
29(1)23,
32(1)90,
33(1)102,
33(2)208,
33(3)292,
33(4)353,
35(3)289
- known,
13(1)1,
14(3)225,
15(3)203,
17(1)55,
17(2)172,
17(3)285,
17(4)321,
18(1)25,
18(2)141,
18(2)147,
18(4)289,
23(2)139,
28(2)153,
28(3)265,
29(1)59
- Levine,
30(2)83
- Levine, Jack,
1(1)76,
1(4)338,
3(3)177,
3(4)220,
4(2)71,
4(3)150,
5(2)67,
5(4)213,
8(2)161,
11(4)211,
13(1)1
- linear,
4(3)184,
5(1)1,
14(3)285,
15(2)81,
18(4)356,
25(3)213,
26(3)189,
27(2)148,
28(2)157,
29(1)59
- matrix,
7(1)63,
9(2)140,
14(1)28,
14(3)225,
15(1)18,
18(1)41,
29(1)59,
31(1)76
- method,
1(3)235,
1(3)278,
2(1)20,
2(2)101,
2(2)148,
2(2)152,
2(3)215,
3(3)172,
3(3)235,
3(3)278,
9(4)360,
12(4)220,
13(1)73,
13(2)151,
14(3)193,
14(4)304,
14(4)331,
14(4)350,
15(1)43,
15(2)81,
15(3)203,
16(2)136,
16(2)165,
16(3)282,
17(1)63,
17(2)202,
17(3)301,
17(4)367,
17(4)407,
18(1)25,
18(3)243,
19(3)265,
25(3)213,
28(1)31,
28(2)149,
28(2)157,
28(3)253,
28(3)265,
31(1)46,
31(3)281,
33(2)188,
35(2)114
- more,
11(1)21,
15(4)314,
16(3)193,
17(2)124,
17(2)202,
17(3)285,
17(4)407,
18(2)153,
18(3)243,
28(1)50,
28(3)265,
29(1)50,
34(2)101
- obtained,
7(4)315,
18(4)332,
28(3)265
- part,
1(1)4,
1(2)150,
1(4)381,
2(4)338,
3(2)120,
3(3)172,
3(3)177,
3(4)220,
4(2)71,
4(3)150,
4(4)193,
5(1)33,
5(2)67,
5(4)213,
6(2)128,
6(3)258,
6(4)346,
7(2)119,
9(3)262,
10(2)75,
10(3)158,
12(4)241,
13(4)289,
14(1)61,
14(2)135,
14(3)199,
14(3)258,
14(4)331,
14(4)350,
19(4)349,
20(1)37,
25(2)101,
25(3)177,
25(4)296,
29(1)23
- plaintext,
13(1)1,
13(2)161,
14(3)258,
14(4)289,
15(1)1,
15(1)57,
15(3)194,
15(3)258,
16(2)165,
17(4)321,
18(1)25,
18(1)41,
20(2)165,
23(2)139,
28(1)31,
30(3)258
- problem,
3(3)177,
3(4)220,
4(1)36,
5(2)124,
7(2)170,
9(2)167,
10(2)75,
10(3)158,
13(3)243,
13(4)289,
14(1)61,
15(2)140,
15(4)355,
16(3)215,
17(1)63,
17(2)113,
17(4)321,
17(4)407,
18(2)153,
25(3)213,
28(3)277,
28(4)341,
28(4)358,
33(1)12
- R,
14(3)217,
14(4)350,
28(3)265,
31(1)87,
32(1)98,
33(2)197
- result,
4(4)250,
15(2)81,
15(2)140,
16(1)73,
17(3)264,
18(3)253,
25(3)213,
28(1)31,
28(4)341,
29(1)59,
29(3)248
- single,
17(2)124,
28(1)31,
28(1)55,
28(3)204
- solution,
1(4)318,
1(4)391,
3(2)83,
3(3)172,
4(1)1,
4(1)41,
4(2)122,
4(2)122-1,
5(1)1,
5(4)247,
6(1)1,
6(3)282,
10(1)23,
10(2)75,
10(3)158,
12(3)144,
12(4)247,
14(2)162,
14(4)304,
15(3)177,
16(3)215,
16(4)327,
17(2)148,
17(4)407,
19(2)166,
22(2)102,
24(4)324,
25(3)213,
28(1)31,
29(4)343,
31(4)305
- solved,
2(3)254,
6(1)32,
7(3)218,
12(z)z,
14(3)204,
14(3)258,
14(3)285,
14(4)331,
17(2)202,
22(2)97,
22(4)291,
28(3)211,
29(1)1
- then,
15(3)194,
16(3)193,
17(2)172,
17(2)175,
18(1)41,
18(2)155,
18(4)332,
28(2)157
- two,
6(4)346,
11(1)40,
12(4)209,
14(3)193,
14(3)217,
14(3)258,
14(3)285,
15(1)18,
15(3)207,
15(3)237,
17(3)305,
18(1)25,
18(2)141,
18(2)147,
18(3)253,
18(4)289,
21(1)1,
28(1)31,
28(2)97,
28(3)242,
28(3)277,
28(4)358,
29(1)1,
29(2)127,
33(2)125,
33(3)271,
34(3)278,
35(3)277
- 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(4)321,
18(4)289,
18(4)332,
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)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)332,
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
- used,
11(4)206,
14(4)289,
15(1)1,
15(1)43,
15(2)140,
15(3)177,
15(3)203,
15(3)247,
15(3)263,
16(1)52,
16(1)73,
16(3)215,
16(3)250,
17(1)31,
17(2)124,
17(2)202,
17(3)305,
17(4)367,
18(2)155,
18(4)356,
20(4)359,
25(3)213,
27(4)319,
28(1)18,
28(1)31,
28(2)157,
28(2)175,
28(3)204,
28(3)253,
28(3)265,
28(4)325,
29(1)50,
30(3)251,
33(2)188,
34(4)329
- 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)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,
18(4)332,
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
- X,
17(1)63