Entry Karame:2015:MBS 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{Karame:2015:MBS,
author = "Ghassan O. Karame and Elli Androulaki and Marc
Roeschlin and Arthur Gervais and Srdjan Capkun",
title = "Misbehavior in Bitcoin: a Study of Double-Spending and
Accountability",
journal = j-TISSEC,
volume = "18",
number = "1",
pages = "2:1--2:??",
month = jun,
year = "2015",
CODEN = "ATISBQ",
DOI = "https://doi.org/10.1145/2732196",
ISSN = "1094-9224 (print), 1557-7406 (electronic)",
ISSN-L = "1094-9224",
bibdate = "Wed Jun 10 08:04:25 MDT 2015",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/tissec.bib",
abstract = "Bitcoin is a decentralized payment system that relies
on Proof-of-Work (PoW) to resist double-spending
through a distributed timestamping service. To ensure
the operation and security of Bitcoin, it is essential
that all transactions and their order of execution are
available to all Bitcoin users. Unavoidably, in such a
setting, the security of transactions comes at odds
with transaction privacy. Motivated by the fact that
transaction confirmation in Bitcoin requires tens of
minutes, we analyze the conditions for performing
successful double-spending attacks against fast
payments in Bitcoin, where the time between the
exchange of currency and goods is short (in the order
of a minute). We show that unless new detection
techniques are integrated in the Bitcoin
implementation, double-spending attacks on fast
payments succeed with considerable probability and can
be mounted at low cost. We propose a new and
lightweight countermeasure that enables the detection
of double-spending attacks in fast transactions. In
light of such misbehavior, accountability becomes
crucial. We show that in the specific case of Bitcoin,
accountability complements privacy. To illustrate this
tension, we provide accountability and privacy
definition for Bitcoin, and we investigate analytically
and empirically the privacy and accountability
provisions in Bitcoin.",
acknowledgement = ack-nhfb,
articleno = "2",
fjournal = "ACM Transactions on Information and System Security",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J789",
}
Related entries
- accountability,
9(2)138,
17(1)4
- against,
2(3)230,
2(4)354,
2(4)416,
9(4)461,
10(3)11,
11(2)3,
11(3)13,
11(4)22,
12(3)18,
13(3)22,
13(3)28,
14(1)7,
14(1)13,
14(3)24,
15(1)3,
15(2)6,
15(2)8,
15(3)14,
16(1)1,
16(1)2,
16(2)8,
16(4)13,
17(1)4,
17(2)7,
17(2)8,
18(2)7
- all,
1(1)93,
2(2)159,
2(3)332,
2(4)416,
10(1)4,
10(2)5,
10(4)2,
10(4)4,
11(2)1,
11(2)3,
11(2)4,
11(2)5,
11(2)6,
11(3)13,
11(4)18,
11(4)20,
11(4)22,
12(2)10,
12(3)18,
13(1)10,
13(3)25,
13(3)28,
13(4)38,
13(4)41,
14(1)6,
14(1)14,
14(3)27,
15(1)4,
15(2)9,
15(3)14,
15(4)16,
15(4)17,
16(1)4,
17(1)2,
17(3)9,
17(3)11,
18(2)5
- analytically,
14(1)3
- analyze,
2(3)230,
2(4)416,
9(4)421,
10(1)4,
10(3)9,
10(4)5,
11(2)1,
11(2)3,
11(3)14,
11(3)15,
11(4)23,
12(3)16,
12(3)17,
13(3)27,
15(1)5,
15(2)8,
15(3)11,
16(3)10,
16(4)16,
16(4)17,
18(1)1,
18(1)3,
18(2)5
- available,
1(1)3,
2(3)295,
12(1)1,
13(3)22,
13(3)25,
16(3)11,
17(1)1,
17(3)9,
17(3)11,
18(4)12
- become,
11(2)2,
11(3)14,
12(3)14,
12(4)21,
13(4)36,
14(1)3,
14(3)25,
15(1)4,
16(2)7,
17(2)6,
17(4)15
- Capkun, Srdjan,
14(2)16,
15(2)7
- case,
7(2)206,
9(4)391,
10(4)2,
11(3)14,
11(4)19,
11(4)21,
12(1)1,
12(1)5,
12(2)10,
12(4)20,
13(4)32,
13(4)34,
14(1)14,
14(2)18,
14(4)28,
15(1)5,
15(2)7,
15(3)13,
16(1)4,
17(1)1,
17(2)7,
18(1)1,
18(1)4
- come,
13(4)37,
13(4)38,
16(3)10,
17(4)16
- complement,
2(3)230,
2(4)390,
11(2)5,
13(4)36,
15(4)18,
17(4)14
- condition,
1(1)26,
2(3)295,
10(4)1,
11(1)3,
11(2)2,
11(4)21,
12(2)11,
13(3)26,
16(1)3,
17(1)2,
18(2)5,
18(2)6
- considerable,
10(2)6,
14(1)14,
15(4)17,
17(4)14
- cost,
4(1)72,
9(4)461,
11(4)20,
12(2)13,
13(3)22,
14(1)2,
14(1)12,
14(2)17,
16(4)16,
17(3)11,
18(2)5,
18(2)7
- countermeasure,
12(2)12,
16(1)1,
17(2)6,
18(1)4
- crucial,
9(2)162,
11(3)13,
13(1)10,
16(3)10
- decentralized,
8(4)388,
10(2)7,
10(3)11,
12(3)15,
13(4)38
- definition,
2(1)105,
9(4)391,
10(1)2,
12(1)3,
12(1)5,
13(4)39,
14(1)4,
17(1)3
- detection,
2(2)159,
2(3)295,
3(1)1,
3(3)186,
3(4)227,
3(4)262,
4(4)407,
5(3)203,
6(2)173,
6(4)443,
7(4)591,
9(1)61,
10(1)4,
11(2)2,
11(3)12,
11(3)15,
11(4)19,
11(4)20,
12(2)11,
12(2)12,
12(2)13,
12(4)22,
13(2)12,
13(4)30,
14(1)13,
14(3)27,
15(2)6,
15(3)11,
15(4)17,
17(4)13,
17(4)15,
18(2)7,
18(3)9
- distributed,
2(1)34,
2(1)105,
2(2)159,
2(3)332,
4(2)103,
4(4)407,
6(1)128,
8(1)41,
9(1)1,
9(4)421,
10(2)7,
11(1)3,
11(1)4,
11(2)1,
11(3)14,
12(1)1,
12(1)2,
12(2)8,
12(2)12,
13(2)16,
13(3)25,
14(1)3,
14(1)12,
14(3)27,
14(4)31,
15(2)6,
15(3)13,
16(4)14,
16(4)15,
17(4)13,
18(2)6
- double-spending,
17(3)10
- empirically,
14(3)27,
15(3)12,
15(4)18,
16(1)2
- enable,
2(2)177,
2(3)230,
2(4)354,
9(4)461,
10(2)5,
11(1)3,
11(4)17,
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
- ensure,
10(2)7,
10(3)10,
12(2)9,
12(3)14,
12(3)19,
12(4)20,
13(3)21,
13(4)35,
14(1)13,
15(2)10,
17(2)6,
17(3)11
- essential,
10(4)1,
10(4)2,
11(2)2,
13(4)32,
13(4)34,
15(3)14,
18(2)5
- exchange,
2(3)230,
9(2)181,
10(3)9,
10(3)10,
11(2)6,
14(4)28,
16(4)15,
17(2)7
- execution,
1(1)26,
10(4)3,
12(2)10,
12(2)11,
12(3)14,
14(1)6,
14(2)15,
14(4)32,
15(1)2,
15(2)10,
15(3)13,
16(1)3,
16(2)6,
16(2)7,
18(1)4
- fact,
11(4)19,
11(4)22,
13(3)20,
15(3)12
- fast,
7(2)242,
10(3)9,
12(2)11,
17(3)10
- good,
11(4)18,
12(1)2,
12(1)4,
12(3)17,
13(4)32,
13(4)38,
15(4)17,
18(1)1
- illustrate,
1(1)26,
9(2)162,
11(4)19,
13(3)25,
14(1)8,
15(2)10,
17(1)1
- implementation,
1(1)3,
1(1)26,
1(1)66,
2(1)34,
2(2)177,
2(4)390,
2(4)416,
7(2)319,
11(1)2,
11(1)3,
11(1)4,
11(3)16,
11(4)18,
11(4)22,
12(1)1,
12(2)10,
12(2)11,
12(3)14,
12(4)22,
13(1)4,
13(3)26,
13(3)27,
14(1)3,
15(1)3,
15(2)8,
15(3)13,
15(4)16,
16(1)1,
16(1)2,
16(3)9,
16(3)10,
16(3)11,
16(4)13,
17(2)5,
17(2)8,
18(1)3,
18(1)4
- integrated,
7(3)392,
11(1)2,
16(3)9
- investigate,
10(3)12,
11(2)6,
12(1)2,
15(2)7,
15(4)15,
16(1)3,
16(2)8
- light,
12(4)21,
14(4)32,
16(3)10,
18(1)1
- lightweight,
12(4)21,
14(1)11,
14(1)12,
15(2)6,
16(2)6,
17(3)10
- low,
1(1)3,
11(2)5,
11(3)15,
12(3)14,
13(4)36,
14(1)5,
15(2)7,
15(2)9,
17(4)15,
17(4)16
- minutes,
2(3)332,
17(4)13
- misbehavior,
11(4)19,
13(4)39,
14(4)29,
17(1)4,
17(4)15
- motivated,
18(2)6
- mounted,
17(3)11
- 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,
11(4)17,
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(3)10,
18(3)11
- operation,
1(1)93,
2(4)416,
6(3)365,
9(4)421,
10(3)11,
11(4)20,
11(4)23,
12(2)10,
12(3)14,
12(3)18,
13(1)9,
13(1)10,
14(1)13,
14(4)31,
16(3)12,
16(4)14
- order,
1(1)3,
9(2)181,
9(4)391,
9(4)461,
10(1)4,
10(2)5,
10(3)12,
11(2)6,
12(1)1,
12(1)3,
12(3)18,
13(3)24,
15(4)17,
16(1)4,
17(2)6,
17(3)11
- payment,
17(3)10
- performing,
13(4)33
- privacy,
1(1)66,
2(4)390,
7(2)319,
10(3)12,
11(2)3,
11(2)6,
11(3)16,
12(1)6,
12(2)8,
12(2)9,
12(3)16,
12(4)21,
13(1)7,
13(2)16,
13(3)22,
13(3)24,
13(4)39,
14(1)4,
14(3)26,
14(4)29,
14(4)30,
14(4)31,
15(2)7,
15(3)12,
16(3)11,
16(3)12,
17(1)3,
17(3)10,
18(4)12
- probability,
11(3)13,
12(1)5,
12(2)13,
15(3)11,
16(3)11,
17(3)9,
17(4)15
- propose,
1(1)26,
2(1)65,
2(2)138,
2(3)269,
9(2)162,
9(4)391,
9(4)421,
10(1)3,
10(1)4,
10(3)12,
10(4)1,
10(4)3,
10(4)4,
10(4)6,
11(1)3,
11(1)4,
11(3)12,
11(3)15,
11(4)18,
11(4)19,
11(4)23,
12(1)4,
12(2)8,
12(2)11,
12(2)13,
12(3)18,
13(3)28,
13(4)32,
13(4)36,
13(4)40,
13(4)41,
14(1)5,
14(1)10,
14(1)11,
14(3)24,
14(3)26,
14(4)30,
15(2)7,
15(4)17,
16(1)2,
16(4)15,
16(4)16,
17(1)1,
17(3)10,
17(3)11,
17(3)12,
17(4)13,
17(4)14,
18(2)7
- 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)17,
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(2)5,
18(2)7,
18(4)13,
18(4)14
- rely,
10(4)3,
10(4)6,
11(2)6,
12(1)3,
13(4)38,
14(1)9,
15(1)3,
16(1)1,
16(4)13,
16(4)14
- require,
2(3)269,
10(1)2,
11(1)3,
11(2)2,
11(4)22,
12(1)3,
12(1)6,
12(3)16,
12(4)20,
13(3)20,
13(3)21,
13(4)29,
13(4)33,
13(4)35,
13(4)40,
14(1)2,
14(3)27,
15(2)6,
15(4)16,
16(4)13,
17(2)5,
17(3)9,
17(3)10,
17(4)16,
18(4)13
- resist,
2(3)230,
17(2)6
- service,
2(4)354,
4(4)453,
6(4)472,
10(1)2,
10(2)8,
10(3)11,
10(4)4,
10(4)6,
11(1)2,
11(1)4,
11(3)15,
11(4)19,
12(2)12,
12(3)16,
13(4)38,
13(4)39,
13(4)41,
14(1)5,
14(3)23,
15(2)6,
15(3)12,
15(3)13,
16(2)5,
16(2)6,
16(3)11,
16(3)12,
16(4)14,
17(4)13,
17(4)15,
18(1)1,
18(4)12,
18(4)13
- setting,
2(4)390,
10(3)10,
12(1)6,
13(4)29,
16(1)3,
16(3)10,
18(2)8
- short,
15(1)2
- specific,
1(1)26,
10(2)6,
10(4)3,
10(4)4,
11(4)19,
12(1)6,
13(3)26,
14(1)5,
14(1)9,
15(2)6,
16(3)10
- spending, double-,
17(3)10
- study,
2(3)230,
2(4)416,
7(2)206,
10(2)5,
10(4)5,
11(1)3,
11(2)3,
11(4)23,
12(1)6,
12(3)14,
12(4)20,
13(4)40,
14(1)7,
14(2)18,
14(2)19,
15(1)5,
15(2)7,
15(2)8,
15(2)10,
15(3)13,
17(1)1,
17(2)7,
17(3)12,
17(4)14,
18(1)1,
18(1)4,
18(2)5,
18(2)7,
18(3)9,
18(4)13
- succeed,
2(4)416,
15(3)12
- successful,
11(2)5
- 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)17,
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(2)6,
18(3)11
- tens,
2(1)65,
15(4)18
- through,
5(4)367,
6(1)1,
9(2)162,
10(3)12,
10(4)2,
10(4)6,
11(2)2,
11(3)12,
11(4)22,
11(4)23,
12(2)8,
12(2)13,
13(2)12,
13(3)25,
14(1)13,
15(3)12,
15(4)16,
16(2)5,
16(2)7,
16(3)9,
17(4)14,
18(2)7,
18(3)11
- 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)17,
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)4,
18(3)10
- transaction,
1(1)26,
1(1)66,
2(4)354,
4(4)321,
13(3)20,
17(3)10
- unless,
2(2)177,
10(4)3,
11(3)13
- where,
2(3)230,
9(4)461,
10(4)4,
10(4)5,
10(4)6,
11(3)12,
11(3)13,
11(4)19,
12(1)3,
12(3)15,
12(3)16,
12(4)20,
13(3)20,
13(3)22,
13(4)33,
13(4)37,
14(1)7,
15(2)6,
15(3)12,
15(3)13,
16(1)4,
16(2)5,
17(3)10,
17(4)16,
18(2)8