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.