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{OConnor:1993:IEP,
author = "Luke O'Connor",
title = "The Inclusion--Exclusion Principle and its
Applications to Cryptography",
journal = j-CRYPTOLOGIA,
volume = "17",
number = "1",
pages = "63--79",
month = jan,
year = "1993",
CODEN = "CRYPE6",
DOI = "http://dx.doi.org/10.1080/0161-119391867773",
ISSN = "0161-1194 (print), 1558-1586 (electronic)",
ISSN-L = "0161-1194",
MRclass = "94A60 (05A15)",
MRnumber = "93i:94013",
bibdate = "Mon Jun 30 15:39:04 MDT 2008",
bibsource = "http://www.math.utah.edu/pub/tex/bib/cryptologia.bib;
OCLC Article1st database",
note = "inclusion-exclusion principle; combinatorial method;
cardinality; cryptography; Boolean functions;
permutations; cryptographic mapping; nonlinearity;
nondegeneracy; confusion; diffusion",
URL = "http://www.informaworld.com/smpp/content~content=a748639215~db=all~order=page;
http://www.zurich.ibm.com/~oco/pub/iep.html;
http://www.zurich.ibm.com/~oco/pub/iep.ps.Z",
abstract = "The inclusion-exclusion principle is a combinatorial
method for determining the cardinality of a set where
each element X in U satisfies a list of properties
u/sub 1/, u/sub 2/,. . .,u/sub n/. The author displays
the usefulness of the inclusion-exclusion principle by
solving eight problems of interest to cryptography.
These problems concentrate on the enumeration of
Boolean functions and permutations that have properties
which are considered to be necessary for a
cryptographic mapping to be secure. In particular the
author is concerned with the properties of nonlinearity
and nondegeneracy as these properties correspond to
Shannon's notions of confusion and diffusion,
respectively",
acknowledgement = ack-nhfb,
fjournal = "Cryptologia",
keywords = "Boolean functions; cryptography",
language = "English",
romanvolume = "XVII",
}
Related entries
- 05A15,
2(1)20,
2(2)101,
2(2)122
- 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)1,
17(1)55,
17(3)264
- application,
1(1)76,
2(4)350,
4(2)71,
4(2)89,
4(3)150,
4(3)184,
5(2)67,
5(4)213,
6(4)312,
7(1)63,
9(2)97,
9(2)131,
9(3)193,
11(3)166,
11(4)211,
14(3)217,
14(4)331,
15(2)81,
16(1)73,
16(2)165,
17(1)31,
17(3)305,
17(4)321,
17(4)367,
18(2)155,
25(3)213,
28(2)157,
31(2)133,
33(1)12,
33(3)217
- 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)1,
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
- Boolean,
11(3)172
- combinatorial,
18(2)155,
20(1)85,
31(1)89
- confusion,
15(2)81
- considered,
18(4)356,
28(1)31,
35(2)156
- correspond,
20(4)359
- 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)1,
17(1)55,
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
- each,
14(3)258,
14(4)289,
15(1)18,
15(3)194,
16(3)250
- element,
15(1)1,
17(1)1
- enumeration,
11(3)172
- function,
10(2)96,
11(3)172,
14(4)289,
15(1)1,
15(2)81,
15(3)194,
16(3)193,
16(3)265,
17(3)285,
18(4)289,
18(4)356,
21(2)139,
25(3)213,
28(2)157,
28(4)341,
30(1)55,
33(1)12,
35(2)164
- have,
14(3)285,
14(4)350,
16(1)52,
16(2)177,
16(3)215,
17(4)321,
18(3)204,
28(1)50,
28(2)157,
28(4)325
- interest,
2(3)242,
2(4)338,
14(3)193,
15(2)140,
18(3)243
- list,
9(1)55
- mapping,
18(4)332
- 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)1,
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
- necessary,
33(2)125
- particular,
1(3)235,
3(3)235,
15(3)177,
16(3)250
- permutation,
1(1)76,
11(4)211,
15(2)81
- principle,
17(3)264,
35(1)97
- 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)1,
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
- property,
13(1)61,
14(4)350,
15(2)140,
15(3)207,
16(1)52,
16(2)177,
16(3)193,
18(4)372
- secure,
9(4)351,
13(4)351,
16(3)250,
18(1)25,
18(4)356,
18(4)372,
19(2)113,
24(4)353,
27(2)119,
28(1)50,
30(1)55,
33(2)125,
34(3)236,
35(1)58
- set,
11(3)166,
16(2)177,
17(2)124,
17(2)148,
18(2)153,
18(3)250,
18(3)253,
18(4)356,
28(3)277
- Shannon,
9(2)167,
16(3)215,
23(3)261
- solving,
2(1)1,
3(3)155,
9(2)167,
14(3)199,
14(3)285,
14(4)304,
17(2)202,
18(4)332,
21(2)149,
28(2)149,
30(3)258,
30(4)361,
33(1)12
- U,
19(1)81,
27(1)44
- where,
16(2)177,
17(1)45,
17(2)202,
18(4)356,
24(3)250,
28(2)157
- 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(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)1