Entry Avoine:2008:CIT from tissec.bib
Last update: Sun Oct 15 02:58:48 MDT 2017
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{Avoine:2008:CIT,
author = "Gildas Avoine and Pascal Junod and Philippe
Oechslin",
title = "Characterization and Improvement of Time-Memory
Trade-Off Based on Perfect Tables",
journal = j-TISSEC,
volume = "11",
number = "4",
pages = "17:1--17:??",
month = jul,
year = "2008",
CODEN = "ATISBQ",
DOI = "https://doi.org/10.1145/1380564.1380565",
ISSN = "1094-9224 (print), 1557-7406 (electronic)",
ISSN-L = "1094-9224",
bibdate = "Tue Aug 5 19:37:22 MDT 2008",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/tissec.bib",
abstract = "Cryptanalytic time-memory trade-offs have been studied
for 25 years and have benefited from several
improvements since the original work of Hellman. The
ensuing variants definitely improve the original
trade-off but their real impact has never been
evaluated in practice. We fill this lack by analyzing
the {\em perfect\/} form of classic tables,
distinguished point-based tables, and rainbow tables.
We especially provide a thorough analysis of the latter
variant, whose performances have never been formally
calculated yet. Our analysis leads to the concept of a
{\em characteristic\/} that enables to measure the
intrinsic quality of a trade-off. We finally introduce
a new technique based on {\em checkpoints\/} that still
reduces the cryptanalysis time by ruling out false
alarms probabilistically. Our analysis yields the exact
gain of this approach and establishes its efficiency
when applied on rainbow tables.",
acknowledgement = ack-nhfb,
articleno = "17",
fjournal = "ACM Transactions on Information and System Security",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J789",
keywords = "cryptography; Hellman's time-memory trade-off;
password cracking; rainbow tables",
}
Related entries
- alarm,
6(4)443,
11(4)20
- analysis,
1(1)66,
2(1)34,
2(2)138,
2(3)230,
2(3)332,
4(1)1,
6(4)443,
7(2)175,
7(4)489,
8(3)312,
9(3)292,
9(4)391,
10(1)2,
10(3)9,
10(3)10,
10(3)11,
10(4)2,
10(4)6,
11(2)3,
11(3)13,
11(3)15,
11(4)18,
11(4)23,
12(1)4,
12(2)10,
12(3)16,
13(1)10,
13(3)25,
13(3)26,
13(3)27,
13(4)41,
14(1)6,
14(1)8,
14(1)13,
14(2)15,
14(4)28,
15(3)14,
15(4)17,
15(4)18,
16(1)2,
16(1)4,
16(2)8,
16(3)10,
16(3)11,
16(4)14,
16(4)17,
17(1)1,
17(1)4,
17(2)7,
17(3)9,
17(4)14,
18(1)1,
18(1)4,
18(2)6
- analyzing,
5(4)458,
7(2)274,
12(2)13,
12(3)19,
14(1)13,
16(4)17,
18(4)12
- applied,
10(2)6,
10(3)9,
11(3)16,
12(1)6,
12(2)9,
13(3)25,
13(4)41,
18(3)11
- approach,
1(1)3,
1(1)26,
2(1)34,
2(2)138,
2(3)269,
2(3)295,
5(2)119,
5(3)203,
6(1)128,
7(3)392,
9(4)391,
9(4)421,
10(1)2,
10(1)4,
10(3)11,
10(3)12,
10(4)4,
11(1)3,
11(3)15,
11(3)16,
11(4)19,
12(1)1,
12(1)4,
12(2)11,
12(3)14,
13(3)20,
13(3)24,
13(4)31,
13(4)35,
13(4)36,
14(1)8,
14(3)23,
14(4)29,
15(1)4,
15(3)12,
15(3)13,
15(4)15,
15(4)17,
15(4)18,
16(2)5,
16(2)7,
16(2)8,
16(4)15,
16(4)16,
17(3)12,
17(4)14,
18(2)5,
18(2)7,
18(3)11
- based,
1(1)3,
2(1)34,
2(2)177,
2(3)230,
2(3)295,
2(3)332,
3(3)161,
7(2)319,
9(2)162,
9(2)181,
9(4)421,
10(1)2,
10(1)4,
10(2)6,
11(1)3,
11(2)1,
11(2)4,
11(3)12,
11(3)15,
11(4)18,
12(1)1,
12(1)4,
12(2)13,
12(3)16,
12(3)17,
12(3)18,
13(3)24,
13(3)27,
13(3)28,
13(4)29,
13(4)30,
13(4)31,
13(4)41,
14(1)3,
14(1)4,
14(1)8,
14(1)9,
14(1)10,
14(4)30,
15(2)6,
15(2)7,
15(3)13,
16(2)8,
16(4)16,
17(1)3,
17(2)7,
17(3)12,
17(4)13,
17(4)14,
17(4)15,
17(4)16,
18(1)1,
18(1)4,
18(3)10,
18(3)11,
18(4)14
- been,
1(1)93,
2(3)269,
2(3)332,
10(1)2,
10(3)12,
10(4)4,
11(1)2,
11(4)22,
11(4)23,
12(1)1,
12(1)2,
12(3)17,
13(3)20,
13(3)27,
13(4)36,
13(4)39,
14(1)3,
14(1)13,
14(1)14,
14(3)27,
14(4)28,
15(2)10,
16(3)10,
16(4)14,
17(1)3,
17(3)12,
17(4)14,
17(4)15,
17(4)16,
18(2)7,
18(4)14
- calculated,
11(4)18
- characteristic,
2(4)416,
12(2)13,
13(4)30,
13(4)32,
17(1)1,
18(4)12
- characterization,
2(3)295
- concept,
1(1)93,
7(1)97,
8(3)287,
10(1)2,
11(2)4,
13(4)37,
15(3)13,
16(4)16,
17(1)3,
17(2)7,
17(4)14
- cracking,
17(4)14
- cryptanalysis,
2(4)416,
13(1)10
- cryptanalytic,
2(4)416
- cryptography,
2(3)230,
2(4)416,
10(3)10,
14(1)14,
17(2)5
- efficiency,
9(4)461,
10(2)6,
10(3)12,
11(2)1,
11(4)18,
11(4)23,
12(1)3,
13(4)30,
13(4)31,
13(4)33,
15(1)4,
15(2)9,
16(4)17,
18(2)5
- enable,
2(2)177,
2(3)230,
2(4)354,
9(4)461,
10(2)5,
11(1)3,
11(4)23,
12(1)1,
12(1)6,
12(3)14,
13(3)25,
13(4)31,
14(1)3,
14(1)8,
14(4)32,
15(2)7,
16(1)2,
16(2)7,
17(2)5,
17(2)8,
17(3)10,
17(4)16,
18(1)2
- especially,
2(1)105,
11(2)1,
11(3)15,
12(3)15,
12(4)21,
13(3)20,
15(2)9,
16(2)5,
17(4)16
- establish,
9(4)391,
11(3)14,
11(4)19,
11(4)20,
15(2)6,
16(3)12
- evaluated,
10(4)3,
13(3)26,
15(4)17,
16(4)16,
16(4)17
- exact,
13(1)10,
14(1)14,
17(3)10
- false,
11(3)12,
11(4)18,
12(2)10,
14(1)13,
18(4)14
- finally,
2(1)3,
10(4)1,
10(4)4,
11(2)3,
11(4)18,
12(3)18,
12(3)19,
12(4)20,
14(3)27,
16(1)4,
18(2)6,
18(4)12
- form,
10(4)4,
12(2)8,
16(4)17,
17(1)3,
17(1)4
- formally,
1(1)26,
2(3)230,
9(4)421,
10(3)9,
10(4)2,
11(3)13,
12(2)8,
13(3)24,
13(3)27,
14(4)30,
17(1)2,
17(1)3
- gain,
2(2)159,
9(2)162,
9(2)181,
15(3)14
- has,
1(1)93,
2(1)105,
2(2)138,
2(3)230,
2(3)269,
2(3)332,
9(4)391,
10(1)3,
10(1)4,
10(3)10,
11(1)2,
11(2)2,
11(3)14,
11(4)19,
11(4)22,
11(4)23,
12(1)2,
12(2)9,
12(2)10,
12(3)15,
12(4)22,
13(3)20,
13(3)25,
13(3)26,
13(3)27,
13(3)28,
13(4)36,
14(1)3,
14(1)12,
14(1)14,
14(3)26,
14(4)28,
15(1)2,
15(2)6,
15(2)10,
15(3)12,
16(2)8,
16(4)14,
17(1)2,
17(1)3,
17(3)9,
17(3)11,
17(4)14,
17(4)15,
17(4)16,
18(2)7,
18(3)11,
18(4)14
- have,
1(1)66,
1(1)93,
2(1)65,
2(2)138,
2(3)230,
2(3)269,
10(1)2,
10(1)4,
10(2)5,
10(3)10,
10(3)12,
10(4)4,
10(4)5,
10(4)6,
11(1)2,
11(2)1,
11(2)5,
11(3)15,
11(3)16,
11(4)18,
11(4)21,
12(1)1,
12(1)2,
12(2)10,
12(2)13,
12(3)15,
12(3)16,
12(3)17,
12(4)20,
13(3)20,
13(3)26,
13(3)27,
13(3)28,
13(4)32,
13(4)36,
13(4)39,
13(4)40,
14(1)6,
14(1)7,
14(1)10,
14(1)13,
14(1)14,
14(3)27,
14(4)28,
14(4)29,
15(2)7,
15(2)9,
15(2)10,
15(3)12,
15(4)18,
16(2)7,
16(2)8,
16(3)10,
16(4)15,
16(4)16,
17(1)3,
17(3)11,
17(3)12,
17(4)13,
17(4)15,
18(1)1,
18(1)3,
18(2)5,
18(2)7,
18(4)13
- impact,
10(4)6,
12(3)14,
13(3)22,
13(4)35,
13(4)36,
15(1)4,
16(2)8,
16(4)17,
17(3)11,
18(2)5
- improve,
11(2)3,
12(1)3,
12(3)19,
15(1)4,
16(1)4,
16(3)10,
18(1)1,
18(2)5,
18(3)10
- improvement,
10(2)6,
13(4)33,
15(1)5,
15(4)17
- introduce,
1(1)66,
1(1)93,
2(3)230,
2(4)390,
9(2)162,
10(1)2,
10(1)3,
10(4)2,
11(2)5,
11(3)12,
12(1)1,
12(1)3,
12(1)5,
12(2)13,
12(3)14,
12(3)15,
12(4)20,
13(3)24,
13(3)27,
13(4)32,
14(1)3,
14(1)12,
15(1)2,
16(2)7,
16(3)9,
16(3)12,
16(4)17,
17(2)7,
17(3)9
- lack,
12(2)8,
13(3)21,
13(3)28
- latter,
12(1)3,
15(2)7,
16(4)16
- lead,
1(1)3,
2(1)3,
10(4)4,
10(4)5,
12(1)2,
13(3)20,
13(4)29,
17(1)2,
18(3)10,
18(4)13
- measure,
2(3)269,
2(3)295,
9(2)162,
10(4)5,
12(3)17,
12(4)22,
13(3)22,
13(4)36,
15(1)2,
16(2)6,
17(1)1,
18(1)1,
18(2)5
- never,
10(4)6,
13(1)10,
14(3)27
- new,
1(1)3,
1(1)93,
2(1)105,
2(2)138,
2(3)295,
9(2)181,
9(4)461,
10(1)3,
10(2)6,
10(4)6,
12(1)2,
12(1)3,
12(2)11,
12(3)14,
12(3)15,
12(3)16,
12(4)21,
12(4)22,
13(2)15,
13(4)29,
13(4)34,
14(1)4,
14(1)5,
14(1)6,
14(1)13,
14(3)23,
14(3)27,
14(4)30,
15(1)3,
15(2)7,
15(2)9,
15(2)10,
15(3)12,
15(4)15,
16(2)5,
16(2)7,
16(3)12,
16(4)16,
16(4)17,
17(1)4,
17(2)7,
17(3)10,
17(4)15,
18(1)1,
18(1)2,
18(3)10,
18(3)11
- offs, trade-,
12(1)2,
12(2)8
- original,
9(4)461,
10(4)2,
12(3)16,
13(3)25,
14(1)12,
14(3)25,
15(3)12,
17(1)4
- password,
1(1)3,
2(3)230,
2(4)390,
10(4)5,
13(4)37,
16(4)15,
17(2)6,
17(4)14,
18(1)1,
18(4)13
- perfect,
17(2)7
- performance,
1(1)3,
1(1)26,
1(1)66,
2(3)269,
4(3)289,
5(4)458,
7(3)457,
9(4)461,
10(1)3,
10(4)4,
11(1)2,
11(1)3,
11(2)1,
11(4)19,
12(3)14,
12(3)16,
13(3)24,
13(3)25,
13(4)32,
13(4)35,
13(4)38,
14(1)3,
15(1)4,
16(1)1,
16(2)6,
16(2)8,
16(3)9,
16(4)16,
17(1)1,
17(2)8,
17(3)9,
17(4)13,
17(4)15
- practice,
2(1)34,
2(1)65,
11(2)3,
11(3)16,
12(2)8,
12(3)16,
13(4)34,
14(4)31,
16(2)8,
17(2)6,
17(3)10,
17(4)15
- provide,
1(1)3,
1(1)93,
2(1)3,
2(1)34,
2(1)65,
2(1)105,
2(3)230,
2(4)390,
7(2)319,
10(1)3,
10(2)8,
10(3)10,
10(4)2,
10(4)6,
11(1)3,
11(1)4,
11(2)2,
11(3)12,
11(3)13,
11(4)20,
11(4)23,
12(1)2,
12(1)3,
12(2)8,
12(2)9,
12(3)14,
12(3)15,
12(3)16,
12(4)22,
13(3)22,
13(3)24,
13(4)31,
13(4)34,
13(4)38,
13(4)41,
14(1)4,
14(1)7,
14(1)8,
14(3)25,
14(4)28,
15(2)6,
15(2)10,
15(4)17,
15(4)18,
16(1)3,
16(2)5,
16(3)9,
16(3)11,
16(4)17,
17(2)5,
17(3)11,
17(3)12,
17(4)16,
18(1)1,
18(1)2,
18(2)5,
18(2)7,
18(4)13,
18(4)14
- quality,
2(3)269,
2(3)295,
12(2)11,
15(2)7,
18(1)1
- real,
10(1)2,
10(4)1,
10(4)4,
11(2)3,
11(3)16,
12(2)10,
12(2)11,
12(2)13,
13(4)30,
14(4)30,
16(3)10,
16(4)14,
16(4)17,
17(4)16,
18(1)3,
18(3)9,
18(4)12
- reduce,
2(3)295,
7(2)319,
9(4)391,
11(3)14,
12(2)13,
12(3)17,
13(3)27,
13(4)40,
14(1)12,
15(3)12,
16(1)4,
16(3)10,
16(4)17,
18(4)12,
18(4)13
- several,
1(1)93,
2(1)65,
2(2)138,
2(3)230,
2(3)295,
10(1)2,
10(1)4,
10(2)6,
10(2)7,
10(3)12,
10(4)6,
11(1)4,
11(2)4,
12(2)8,
12(4)20,
13(3)27,
13(4)30,
13(4)39,
13(4)41,
14(3)27,
14(4)29,
14(4)31,
15(2)6,
15(2)10,
16(3)12,
17(1)4,
17(3)9,
17(3)10,
18(1)1
- since,
2(2)177,
12(2)11,
13(1)10,
13(3)22,
13(4)35,
13(4)37,
13(4)39,
15(2)6,
15(2)10,
17(2)6
- still,
1(1)26,
10(1)2,
11(4)21,
12(2)13,
12(4)20,
13(3)20,
13(3)25,
14(3)27,
17(2)8,
18(2)7
- studied,
9(4)391,
10(3)9,
12(1)6,
12(2)8,
17(3)12
- table,
17(4)13
- technique,
1(1)3,
2(2)138,
2(3)230,
2(3)295,
2(4)416,
7(2)274,
9(4)391,
9(4)461,
10(2)6,
10(3)9,
10(4)6,
11(2)2,
11(3)12,
11(3)16,
11(4)18,
11(4)22,
12(1)4,
12(2)11,
12(2)13,
12(3)16,
12(3)18,
13(3)22,
13(3)25,
13(3)28,
13(4)32,
13(4)33,
13(4)35,
13(4)36,
13(4)39,
14(1)3,
14(1)5,
14(1)6,
14(1)13,
14(3)24,
14(4)32,
15(1)2,
15(1)5,
15(2)7,
15(2)8,
15(3)12,
15(4)17,
15(4)18,
16(1)2,
16(2)6,
16(2)7,
16(3)11,
16(4)13,
16(4)14,
17(3)9,
17(3)12,
17(4)16,
18(1)2,
18(2)6,
18(3)11
- thorough,
16(3)11,
17(3)9,
18(4)13
- time,
2(1)105,
2(3)332,
2(4)390,
2(4)416,
9(4)461,
10(1)3,
10(2)8,
11(2)3,
11(2)4,
11(2)5,
11(3)13,
11(4)20,
11(4)21,
11(4)23,
12(2)8,
12(3)17,
12(3)18,
12(3)19,
12(4)20,
12(4)21,
12(4)22,
13(4)37,
13(4)39,
14(1)2,
14(1)11,
14(1)14,
14(3)26,
14(4)31,
15(2)7,
15(3)12,
15(4)17,
16(1)4,
16(4)13,
16(4)14,
16(4)17,
17(3)9,
17(3)10,
17(3)11,
17(4)13,
18(1)2,
18(1)4,
18(3)10
- trade-offs,
12(1)2,
12(2)8
- variant,
9(4)461,
10(3)10,
13(4)39,
14(1)4,
15(2)9,
16(4)16,
18(3)10
- when,
2(3)295,
10(2)7,
10(3)12,
10(4)4,
10(4)6,
11(2)3,
11(2)6,
11(3)15,
11(3)16,
11(4)18,
12(2)10,
12(2)11,
12(4)20,
12(4)22,
13(1)10,
13(3)27,
13(4)32,
13(4)34,
13(4)35,
13(4)37,
15(2)6,
15(2)9,
15(2)10,
15(3)14,
16(1)3,
16(2)8,
17(3)9,
17(4)13,
18(3)9,
18(4)12
- whose,
15(1)2,
16(4)17,
18(2)5
- work,
2(2)138,
2(3)269,
2(4)416,
10(3)10,
10(4)6,
11(2)2,
11(2)3,
11(3)15,
11(4)19,
12(2)10,
12(2)11,
12(2)12,
12(3)16,
12(3)17,
12(3)18,
13(3)25,
13(4)38,
14(1)2,
14(1)14,
15(2)7,
15(2)10,
15(3)12,
15(4)15,
15(4)17,
16(1)3,
16(1)4,
16(2)8,
16(3)10,
16(3)11,
16(4)13,
16(4)15,
17(3)12,
18(2)6,
18(4)13
- year,
2(1)65,
10(3)10,
11(1)2,
12(1)2,
14(1)14,
16(4)16,
18(2)7
- yet,
11(4)21,
12(1)6,
13(3)21,
13(3)28,
13(4)35,
14(1)9,
18(4)13
- yield,
2(4)416,
17(1)1,
18(1)4