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 ) 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 ; 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 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 References: <55121611.1030104@thinlink.com> <551301F0.9020806@thinlink.com> In-Reply-To: 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 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: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-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.