blob: b5269d5be36378e7f480eb50ef066b60ebd1dbfe (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
|
Received: from sog-mx-3.v43.ch3.sourceforge.com ([172.29.43.193]
helo=mx.sourceforge.net)
by sfs-ml-2.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
(envelope-from <tomh@thinlink.com>) id 1YbEY4-0005Ao-J9
for bitcoin-development@lists.sourceforge.net;
Thu, 26 Mar 2015 20:38:40 +0000
X-ACL-Warn:
Received: from mail-pa0-f50.google.com ([209.85.220.50])
by sog-mx-3.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128)
(Exim 4.76) id 1YbEY2-0005vF-QF
for bitcoin-development@lists.sourceforge.net;
Thu, 26 Mar 2015 20:38:40 +0000
Received: by padcy3 with SMTP id cy3so73579453pad.3
for <bitcoin-development@lists.sourceforge.net>;
Thu, 26 Mar 2015 13:38:33 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20130820;
h=x-gm-message-state:message-id:date:from:user-agent:mime-version:to
:cc:subject:references:in-reply-to:content-type
:content-transfer-encoding;
bh=W8x96ErMPgl1WIJxyzitIa0Og6CdJw3BUMH8/NA42Fo=;
b=X+/Kh6DQWfpR3+Dzy1IbqVFLOMMmHKqPWzbtAJsfFGg05YTQloPoJOGZAFTs1C6g+m
XNDLZv/zkkpClFs/wac1J1DwYQeUXkbZMNph+euCxu55pyfdqs7OPjQuKTZV4Jk4S8bA
75Hbq+2N2vWvp+MRWyz/K5mZYMn552MA+CSJNVPk4oJf2v+bbfTJaCQFtas/K3qjhJEN
9HubXgDWhWn2+qqlZsj6CS7PiOxp23H79CBWo8FHbrwOo3ofz0A7ukjh2VWgTfKRKY7s
UAbsbxT5/8jacoc/3WgEhHo6V1JeBxE3OkIVVu+xvdE8A2OgX4oIae6cq2K5rVo1hjMH
AkVQ==
X-Gm-Message-State: ALoCoQlyveClIqFwJDrjZdcvbW1mCeHRHRJBVGSX973YWBpc/f3WmmJiJh3HCU3/P4n9MOMNVS+H
X-Received: by 10.68.231.66 with SMTP id te2mr29891308pbc.118.1427402313120;
Thu, 26 Mar 2015 13:38:33 -0700 (PDT)
Received: from [10.100.1.239] ([204.58.254.99])
by mx.google.com with ESMTPSA id 5sm6495056pdg.45.2015.03.26.13.38.32
(version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
Thu, 26 Mar 2015 13:38:32 -0700 (PDT)
Message-ID: <55146E2C.9020105@thinlink.com>
Date: Thu, 26 Mar 2015 13:38:04 -0700
From: Tom Harding <tomh@thinlink.com>
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64;
rv:31.0) Gecko/20100101 Thunderbird/31.5.0
MIME-Version: 1.0
To: Gregory Maxwell <gmaxwell@gmail.com>
References: <55121611.1030104@thinlink.com> <CAAS2fgRzskGcHjEhJLnyu-VMTR49i-Wo9TbOOqkHqEasxuO71A@mail.gmail.com> <551301F0.9020806@thinlink.com>
<CAAS2fgQMW+Htqu0wonL7r-ZN_t0evRayDCGRMKYzRUaCm6wxjw@mail.gmail.com>
In-Reply-To: <CAAS2fgQMW+Htqu0wonL7r-ZN_t0evRayDCGRMKYzRUaCm6wxjw@mail.gmail.com>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 7bit
X-Spam-Score: 0.6 (/)
X-Spam-Report: Spam Filtering performed by mx.sourceforge.net.
See http://spamassassin.org/tag/ for more details.
0.6 RCVD_IN_SORBS_WEB RBL: SORBS: sender is an abusable web server
[204.58.254.99 listed in dnsbl.sorbs.net]
X-Headers-End: 1YbEY2-0005vF-QF
Cc: Bitcoin Development <bitcoin-development@lists.sourceforge.net>
Subject: Re: [Bitcoin-development] Address Expiration to Prevent Reuse
X-BeenThere: bitcoin-development@lists.sourceforge.net
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: <bitcoin-development.lists.sourceforge.net>
List-Unsubscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
<mailto:bitcoin-development-request@lists.sourceforge.net?subject=unsubscribe>
List-Archive: <http://sourceforge.net/mailarchive/forum.php?forum_name=bitcoin-development>
List-Post: <mailto:bitcoin-development@lists.sourceforge.net>
List-Help: <mailto:bitcoin-development-request@lists.sourceforge.net?subject=help>
List-Subscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
<mailto:bitcoin-development-request@lists.sourceforge.net?subject=subscribe>
X-List-Received-Date: Thu, 26 Mar 2015 20:38:40 -0000
On 3/25/2015 12:22 PM, Gregory Maxwell wrote:
>
> Verification with duplicate elimination requires O(N) storage (with N
> being the length of the history), since you need to track all the
> duplicates to reject.
>
I addressed that by limiting the duplicate check to an X-block segment.
X is hard-coded in this simple scheme (X=144 => "1-day addresses").
You could picture a selectable expiration duration too.
|