From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <gmaxwell@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
	[172.17.192.35])
	by mail.linuxfoundation.org (Postfix) with ESMTPS id 7FFC0412
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Fri, 12 Aug 2016 00:36:10 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-ua0-f177.google.com (mail-ua0-f177.google.com
	[209.85.217.177])
	by smtp1.linuxfoundation.org (Postfix) with ESMTPS id C3C1C159
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Fri, 12 Aug 2016 00:36:09 +0000 (UTC)
Received: by mail-ua0-f177.google.com with SMTP id 74so19532894uau.0
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Thu, 11 Aug 2016 17:36:09 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113;
	h=mime-version:sender:in-reply-to:references:from:date:message-id
	:subject:to:cc;
	bh=o17lpvb9a+LjNmUDUmyGMooPt8SybX7AqlTrbMV+SJg=;
	b=PalIoqsCIOiFkKNrBqpH5PGQOTU5vxfqwnRnWVZxfIBbHP/Y5oDxp2Quatk0WvCjby
	bGEocGQmrGjoIZEyxt9n1MniWKCpMGSU99fGV+s9kn+/OcWslWXBCmq17ruIS2xd+CNp
	IfcXyMGimFaLK9bXFQ0No1KwwUIypVgBwtugZXVww9j5xhpS02zZbyCRoHh8qk77T8Mi
	VomP9cQccRNcgSCtKFcBlsx15w0g6V4HmN4wnJvyQjV0a5qTJuIEZACwLSxY72IHSWPI
	IP7OySfnZLXy34JQKriwc4aj3I0LjdyfkIbRJ+7bY0nV8KTfhaP4U0RafOA5tWicy9V9
	H//A==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=1e100.net; s=20130820;
	h=x-gm-message-state:mime-version:sender:in-reply-to:references:from
	:date:message-id:subject:to:cc;
	bh=o17lpvb9a+LjNmUDUmyGMooPt8SybX7AqlTrbMV+SJg=;
	b=jv8EJyVJISdou9J0fn0qdSK+SH/ccklaAS6dma1PugIOaee2xMzp5V5B0eu5PGCeeC
	7JvZqztDyiP4zBb00MS8OQjhYxznIpGZun7aE7RJ7+y4HiqEkYLrCqwZ/7/yMV/uEBK2
	KdhJOwnY/zDleImVbKPWmIcEQdHK8V6uFMkBCI31cy01NHKmSElE6rcA1arHFgBu14ex
	qNxTO6qCMPnEzg9MEVq/EQqrv05kXch9pcu7O9KXoOxZsg690cLHuZNqNGS5btAymv04
	xbHv+9O30L25eCT1S+zDWeeQwZPfh/qqnelxoLCxj9qcE6FTVW2kxrsjG3EqeRUMXRxp
	0RjA==
X-Gm-Message-State: AEkoous9/XPMMrrD/U4TMufQHXbQXcDfccyNwIbR7PWHY/uMSaev9NsNVb3Lw+UF/r2En8vnzaWgOc9bcAfsIg==
X-Received: by 10.176.80.166 with SMTP id c35mr6408523uaa.19.1470962169029;
	Thu, 11 Aug 2016 17:36:09 -0700 (PDT)
MIME-Version: 1.0
Sender: gmaxwell@gmail.com
Received: by 10.103.118.69 with HTTP; Thu, 11 Aug 2016 17:36:07 -0700 (PDT)
In-Reply-To: <CAJowKgL39qFpGAVTkNoUUR7-M2VJxqkQ=X6yK3aTsGLRAo59Jw@mail.gmail.com>
References: <CAL9WuQUUeR3cuUXHxUfBTNJ-+r0iJ-7Z8KRNub0G3NBujnkqcw@mail.gmail.com>
	<CABqynxJ3uph-4A+Ynq70CLa2kCCspTRsFWpKo_eP1FmVxZqSwQ@mail.gmail.com>
	<CALd2G5dERuX2n33MGZJ+mtM8WnvtzZcWDFFUfNFZEGJFkkHLDg@mail.gmail.com>
	<CAL9WuQUt+CMG2bEX+yv3LrFV7qn-=OSdn02ZxxPQci-3_ykPNQ@mail.gmail.com>
	<CAL9WuQXsbBJ0UwdS+o=UqJCcsebcPa9Ug5A=uNtc6Z+9CNEFPg@mail.gmail.com>
	<CAAS2fgR-weACn_Ezg8-uZuSH0QT5dfLEFE5WO2VDi0nx8H1e9g@mail.gmail.com>
	<CAE-z3OXeJHvjyF_phVh2u9S45_xss=C9ykL=BN=n=BxTx+AbrQ@mail.gmail.com>
	<CAJowKg+yh+PgTE14=+pPUXFdB_AGrsgk3cNSFnTGDYecsxDP5g@mail.gmail.com>
	<CAFh0iXOLN6B27Fkc=GXo-j3VwA0hkNggCiQOhR35R52yQGwSwg@mail.gmail.com>
	<CAL9WuQXH8TAKRabPSrZzMzpFBwmujdv-uSXJLeTt9u3H9WAFGw@mail.gmail.com>
	<CAJowKgK0N9VJZsm4fbZ5VvteUjoQkh9-xhg1yfcD3NRTuFV78Q@mail.gmail.com>
	<CAPg+sBi6mPviRRKysbuuOFKoYoyTufpUO_rJxJdB-8=7KGurYw@mail.gmail.com>
	<CAJowKg+0Oz7+Gdfm=NSO9MqOqSYV8Uo=nOMtkx3CBrsemK+BtQ@mail.gmail.com>
	<CAE-z3OU7XgqivsGLXMyd2_cVRE3Kw2FNLGBU261q39=hq9TnEw@mail.gmail.com>
	<CAJowKgL39qFpGAVTkNoUUR7-M2VJxqkQ=X6yK3aTsGLRAo59Jw@mail.gmail.com>
From: Gregory Maxwell <greg@xiph.org>
Date: Fri, 12 Aug 2016 00:36:07 +0000
X-Google-Sender-Auth: PyXORht-Zw6-aTtJJI6RcSkG_ks
Message-ID: <CAAS2fgTrUKvG9Eff6jNhtKfiV9v8oMDsEA9rJaViYsw50Ub5sA@mail.gmail.com>
To: Erik Aronesty <erik@q32.com>, 
	Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Content-Type: text/plain; charset=UTF-8
X-Spam-Status: No, score=-2.6 required=5.0 tests=BAYES_00,DKIM_SIGNED,
	DKIM_VALID, FREEMAIL_FROM, RCVD_IN_DNSWL_LOW autolearn=ham version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
	smtp1.linux-foundation.org
Subject: Re: [bitcoin-dev] BIP Number Request: Addresses over Audio
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Bitcoin Protocol Discussion <bitcoin-dev.lists.linuxfoundation.org>
List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>,
	<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>,
	<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe>
X-List-Received-Date: Fri, 12 Aug 2016 00:36:10 -0000

On Thu, Aug 11, 2016 at 8:37 PM, Erik Aronesty via bitcoin-dev
<bitcoin-dev@lists.linuxfoundation.org> wrote:
> Still not sure how you can take a BIP32 public seed and figure out if an
> address was derived from it though.   I mean, wouldn't I have to compute all
> 2^31 possible public child addresses?

Which would take a quad core laptop about 8 hours with competent software

And presumably you're not using the whole 2^31 space else the receiver
also has to do that computation...