path: root/02/e2b798cf046e3f50a48cd5bbd00b8623037aff

Received: from sog-mx-4.v43.ch3.sourceforge.com ([172.29.43.194]
	helo=mx.sourceforge.net)
	by sfs-ml-2.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
	(envelope-from <decker.christian@gmail.com>) id 1RbuSp-0004KI-T7
	for bitcoin-development@lists.sourceforge.net;
	Sat, 17 Dec 2011 13:38:11 +0000
Received-SPF: pass (sog-mx-4.v43.ch3.sourceforge.com: domain of gmail.com
	designates 209.85.212.175 as permitted sender)
	client-ip=209.85.212.175;
	envelope-from=decker.christian@gmail.com;
	helo=mail-wi0-f175.google.com; 
Received: from mail-wi0-f175.google.com ([209.85.212.175])
	by sog-mx-4.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128)
	(Exim 4.76) id 1RbuSo-0007Im-AU
	for bitcoin-development@lists.sourceforge.net;
	Sat, 17 Dec 2011 13:38:11 +0000
Received: by wibhq7 with SMTP id hq7so625539wib.34
	for <bitcoin-development@lists.sourceforge.net>;
	Sat, 17 Dec 2011 05:38:04 -0800 (PST)
Received: by 10.180.106.104 with SMTP id gt8mr18182109wib.6.1324129082244;
	Sat, 17 Dec 2011 05:38:02 -0800 (PST)
MIME-Version: 1.0
Received: by 10.227.152.10 with HTTP; Sat, 17 Dec 2011 05:37:21 -0800 (PST)
In-Reply-To: <82659F61-0449-47BB-88DC-497E0D02F8A1@ceptacle.com>
References: <CABr1YTebhitO4g-SarZ7H=aoG9a8zW1wd0rfR32o8i0vODbLJw@mail.gmail.com>
	<82659F61-0449-47BB-88DC-497E0D02F8A1@ceptacle.com>
From: Christian Decker <decker.christian@gmail.com>
Date: Sat, 17 Dec 2011 14:37:21 +0100
Message-ID: <CALxbBHUXEJLRDZ=RS1vuvkm7rDjFUPir0sU__f6TJXiTTQxWzA@mail.gmail.com>
To: =?ISO-8859-1?Q?Michael_Gr=F8nager?= <gronager@ceptacle.com>
Content-Type: multipart/alternative; boundary=f46d04428ee2957e6404b449d39a
X-Spam-Score: -0.6 (/)
X-Spam-Report: Spam Filtering performed by mx.sourceforge.net.
	See http://spamassassin.org/tag/ for more details.
	-1.5 SPF_CHECK_PASS SPF reports sender host as permitted sender for
	sender-domain
	0.0 FREEMAIL_FROM Sender email is commonly abused enduser mail provider
	(decker.christian[at]gmail.com)
	-0.0 SPF_PASS               SPF: sender matches SPF record
	1.0 HTML_MESSAGE           BODY: HTML included in message
	-0.1 DKIM_VALID_AU Message has a valid DKIM or DK signature from
	author's domain
	0.1 DKIM_SIGNED            Message has a DKIM or DK signature,
	not necessarily valid
	-0.1 DKIM_VALID Message has at least one valid DKIM or DK signature
X-Headers-End: 1RbuSo-0007Im-AU
Cc: bitcoin-development@lists.sourceforge.net
Subject: Re: [Bitcoin-development] Protocol extensions
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: Sat, 17 Dec 2011 13:38:12 -0000

--f46d04428ee2957e6404b449d39a
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

A while back I had proposed a similar idea to the DHT, although my main
goal was to reduce the need for broadcasts.

My idea was to structure the network in a hypercube and use prefixes to
address different parts of the network, and use those prefixes also to find
the location where an item (transaction, block, ...) should be stored. Each
vertex in the hypercube is a small, highly connected, cluster of nodes. The
storage would be distributed, messages are routed on behalf of others,
which makes finding the origin of the query hard to find (think Tor), each
node would have to store only O(log(p)) items, with p being the prefix
length, maximum number of hops is equal to the dimension of the hypercube
O(log(n)).

Newly created transaction will be sent directly to the location they'll be
stored and miners retrieve new transactions at regular intervals. It might
increase delays to the confirmations, but it reduces the number of
broadcasts and storage requirements on nodes greatly.

Regards,
Chris


On Sat, Dec 17, 2011 at 2:13 PM, Michael Gr=F8nager <gronager@ceptacle.com>=
wrote:

> Hey Eric,
>
> Two comments.
>
> 1.
> The ability to query for transactions belonging to pubkeys or bitcoin
> addresses is supported today by several implementations:
> * blockexplorer.com
> * bitcoin-js
> * my own libBTC (will more on this soon)
>
> To query for transactions you need to use json-rpc and not the bitcoin
> protocol, however. But still the purpose is the same: to be able to build
> thin clients that can rely on a server for storing the blockchain and
> keeping connected on the p2p network.
>
> The reason for not having these queries part of the standard protocol (I
> think) are as they breaks anonymity, and that you would actually encourag=
e
> people to participate in the p2p.
>
> 2. The second part you mention, to some how move the storage of the
> blockchain into a DHT based storage would be quite nice. The benefit of
> this is that it could be a way to integrate the smaller clients into the
> network without breaking the anonymity. But it should be thought out quit=
e
> carefully. Further, if each client only store a fraction of the blockchai=
n
> we should work out what fraction that need to be in order to ensure a
> similar service level. I would be happy to work with you on this.
>
> Cheers,
>
> Michael
>
> On 17/12/2011, at 08:41, Eric Lombrozo wrote:
>
> > Hey, guys.
> >
> > I haven't posted here before so I'll introduce myself. My name's Eric,
> > I've been developing cryptocurrency-related
> > software for several months now, I've implemented some libraries for
> > dealing with core bitcoin datastructures, made
> > some custom builds of bitcoind and interfaced it with a few apps I've
> written.
> >
> > In doing so, I've come to appreciate just how little of the potential
> > for the bitcoin protocol is being exploited right now...
> > not only in terms of the script features but in terms of the potential
> > commands and node types that could exist.
> >
> > For instance, the protocol spec at
> > https://en.bitcoin.it/wiki/Protocol_specification only has 16 commands
> > listed and
> > only one service type...despite having a full 12 bytes for a command
> > code and a full eight bytes for a services
> > type.
> >
> > The fact that only one node service type is specified is probably due
> > to the fact that the satoshi client was written
> > to be a standalone monolithic app that took care of all the essential
> > needs for a network of peers.
> > i.e. block chain storage/management, transaction signing/verification,
> > key generation/wallet management, block mining, etc...
> > However, I think there's an urgent need for breaking up all these
> > different tasks into separate components that can run as independent
> > services on different types of devices.
> >
> > One of the big issues I'm dealing with now pertains to block chain
> > storage. As of right now, it is implemented as sequential
> > disk files using Berkeley DB in the satoshi client. Then you have
> > other projects that have been using SQL tables, etc...
> > But I believe the direction this really needs to move towards is some
> > sort of distributed hash table...and the database queries
> > should be performed using the bitcoin protocol itself. Perhaps adding
> > a few more commands. As things stand right now,
> > the only way to query for transactions or blocks is by their hash. And
> > once a transaction gets incorporated into a block and
> > removed from the transaction pool, one can no longer query it by the
> > transaction hash without stepping outside the bitcoin protocol.
> > We need access to the disk file that stores the blocks whether it be
> > via Berkeley DB or SQL or whatever.
> >
> > I propose an extension to the bitcoin protocol to provide methods for
> > performing more sophisticated queries, such as "Give me
> > an inventory of transactions involving this particular public key" or
> > "Give me an inventory all transactions in the last n blocks with
> > unredeemed outputs." This could be done by adding a few more commands.
> >
> > Furthermore, I propose a new network services type for nodes that
> > serve as block chain/transaction pool storage.
> >
> > Of couse, any peer that wishes to verify the integrity of the block
> > chain would still have to download at the very least
> > all the block headers...and to be completely sure, also all the blocks
> > themselves...and verify everything. But it would be
> > very nice to be able to run thin services that can rely on other
> > network peers to do this work. It is still possible to attain
> > a high level of confidence in the integrity by querying multiple peers
> > for similar objects and comparing. It is also possible
> > to run your own dedicated block chain storage servers which you trust.
> >
> > There are other ideas I have for other types of services, too.
> >
> > Anyhow, I'm just throwing this out there...if anyone's interested I'd
> > love to develop these ideas further and help put together some
> > specs.
> >
> > -Eric Lombrozo
> >
> >
> -------------------------------------------------------------------------=
-----
> > Learn Windows Azure Live!  Tuesday, Dec 13, 2011
> > Microsoft is holding a special Learn Windows Azure training event for
> > developers. It will provide a great way to learn Windows Azure and what
> it
> > provides. You can attend the event by watching it streamed LIVE online.
> > Learn more at http://p.sf.net/sfu/ms-windowsazure
> > _______________________________________________
> > Bitcoin-development mailing list
> > Bitcoin-development@lists.sourceforge.net
> > https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>
>
>
>
> -------------------------------------------------------------------------=
-----
> Learn Windows Azure Live!  Tuesday, Dec 13, 2011
> Microsoft is holding a special Learn Windows Azure training event for
> developers. It will provide a great way to learn Windows Azure and what i=
t
> provides. You can attend the event by watching it streamed LIVE online.
> Learn more at http://p.sf.net/sfu/ms-windowsazure
> _______________________________________________
> Bitcoin-development mailing list
> Bitcoin-development@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>

--f46d04428ee2957e6404b449d39a
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable

A while back I had proposed a similar idea to the DHT, although my main goa=
l was to reduce the need for broadcasts.<br><br>My idea was to structure th=
e network in a hypercube and use prefixes to address different parts of the=
 network, and use those prefixes also to find the location where an item (t=
ransaction, block, ...) should be stored. Each vertex in the hypercube is a=
 small, highly connected, cluster of nodes. The storage would be distribute=
d, messages are routed on behalf of others, which makes finding the origin =
of the query hard to find (think Tor), each node would have to store only O=
(log(p)) items, with p being the prefix length, maximum number of hops is e=
qual to the dimension of the hypercube O(log(n)).<br>

<br>Newly created transaction will be sent directly to the location they&#3=
9;ll be stored and miners retrieve new transactions at regular intervals. I=
t might increase delays to the confirmations, but it reduces the number of =
broadcasts and storage requirements on nodes greatly.<br>

<br>Regards,<br>Chris<br clear=3D"all"><br><br><div class=3D"gmail_quote">O=
n Sat, Dec 17, 2011 at 2:13 PM, Michael Gr=F8nager <span dir=3D"ltr">&lt;<a=
 href=3D"mailto:gronager@ceptacle.com">gronager@ceptacle.com</a>&gt;</span>=
 wrote:<br>

<blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=
x #ccc solid;padding-left:1ex">Hey Eric,<br>
<br>
Two comments.<br>
<br>
1.<br>
The ability to query for transactions belonging to pubkeys or bitcoin addre=
sses is supported today by several implementations:<br>
* <a href=3D"http://blockexplorer.com" target=3D"_blank">blockexplorer.com<=
/a><br>
* bitcoin-js<br>
* my own libBTC (will more on this soon)<br>
<br>
To query for transactions you need to use json-rpc and not the bitcoin prot=
ocol, however. But still the purpose is the same: to be able to build thin =
clients that can rely on a server for storing the blockchain and keeping co=
nnected on the p2p network.<br>


<br>
The reason for not having these queries part of the standard protocol (I th=
ink) are as they breaks anonymity, and that you would actually encourage pe=
ople to participate in the p2p.<br>
<br>
2. The second part you mention, to some how move the storage of the blockch=
ain into a DHT based storage would be quite nice. The benefit of this is th=
at it could be a way to integrate the smaller clients into the network with=
out breaking the anonymity. But it should be thought out quite carefully. F=
urther, if each client only store a fraction of the blockchain we should wo=
rk out what fraction that need to be in order to ensure a similar service l=
evel. I would be happy to work with you on this.<br>


<br>
Cheers,<br>
<br>
Michael<br>
<div class=3D"HOEnZb"><div class=3D"h5"><br>
On 17/12/2011, at 08:41, Eric Lombrozo wrote:<br>
<br>
&gt; Hey, guys.<br>
&gt;<br>
&gt; I haven&#39;t posted here before so I&#39;ll introduce myself. My name=
&#39;s Eric,<br>
&gt; I&#39;ve been developing cryptocurrency-related<br>
&gt; software for several months now, I&#39;ve implemented some libraries f=
or<br>
&gt; dealing with core bitcoin datastructures, made<br>
&gt; some custom builds of bitcoind and interfaced it with a few apps I&#39=
;ve written.<br>
&gt;<br>
&gt; In doing so, I&#39;ve come to appreciate just how little of the potent=
ial<br>
&gt; for the bitcoin protocol is being exploited right now...<br>
&gt; not only in terms of the script features but in terms of the potential=
<br>
&gt; commands and node types that could exist.<br>
&gt;<br>
&gt; For instance, the protocol spec at<br>
&gt; <a href=3D"https://en.bitcoin.it/wiki/Protocol_specification" target=
=3D"_blank">https://en.bitcoin.it/wiki/Protocol_specification</a> only has =
16 commands<br>
&gt; listed and<br>
&gt; only one service type...despite having a full 12 bytes for a command<b=
r>
&gt; code and a full eight bytes for a services<br>
&gt; type.<br>
&gt;<br>
&gt; The fact that only one node service type is specified is probably due<=
br>
&gt; to the fact that the satoshi client was written<br>
&gt; to be a standalone monolithic app that took care of all the essential<=
br>
&gt; needs for a network of peers.<br>
&gt; i.e. block chain storage/management, transaction signing/verification,=
<br>
&gt; key generation/wallet management, block mining, etc...<br>
&gt; However, I think there&#39;s an urgent need for breaking up all these<=
br>
&gt; different tasks into separate components that can run as independent<b=
r>
&gt; services on different types of devices.<br>
&gt;<br>
&gt; One of the big issues I&#39;m dealing with now pertains to block chain=
<br>
&gt; storage. As of right now, it is implemented as sequential<br>
&gt; disk files using Berkeley DB in the satoshi client. Then you have<br>
&gt; other projects that have been using SQL tables, etc...<br>
&gt; But I believe the direction this really needs to move towards is some<=
br>
&gt; sort of distributed hash table...and the database queries<br>
&gt; should be performed using the bitcoin protocol itself. Perhaps adding<=
br>
&gt; a few more commands. As things stand right now,<br>
&gt; the only way to query for transactions or blocks is by their hash. And=
<br>
&gt; once a transaction gets incorporated into a block and<br>
&gt; removed from the transaction pool, one can no longer query it by the<b=
r>
&gt; transaction hash without stepping outside the bitcoin protocol.<br>
&gt; We need access to the disk file that stores the blocks whether it be<b=
r>
&gt; via Berkeley DB or SQL or whatever.<br>
&gt;<br>
&gt; I propose an extension to the bitcoin protocol to provide methods for<=
br>
&gt; performing more sophisticated queries, such as &quot;Give me<br>
&gt; an inventory of transactions involving this particular public key&quot=
; or<br>
&gt; &quot;Give me an inventory all transactions in the last n blocks with<=
br>
&gt; unredeemed outputs.&quot; This could be done by adding a few more comm=
ands.<br>
&gt;<br>
&gt; Furthermore, I propose a new network services type for nodes that<br>
&gt; serve as block chain/transaction pool storage.<br>
&gt;<br>
&gt; Of couse, any peer that wishes to verify the integrity of the block<br=
>
&gt; chain would still have to download at the very least<br>
&gt; all the block headers...and to be completely sure, also all the blocks=
<br>
&gt; themselves...and verify everything. But it would be<br>
&gt; very nice to be able to run thin services that can rely on other<br>
&gt; network peers to do this work. It is still possible to attain<br>
&gt; a high level of confidence in the integrity by querying multiple peers=
<br>
&gt; for similar objects and comparing. It is also possible<br>
&gt; to run your own dedicated block chain storage servers which you trust.=
<br>
&gt;<br>
&gt; There are other ideas I have for other types of services, too.<br>
&gt;<br>
&gt; Anyhow, I&#39;m just throwing this out there...if anyone&#39;s interes=
ted I&#39;d<br>
&gt; love to develop these ideas further and help put together some<br>
&gt; specs.<br>
&gt;<br>
&gt; -Eric Lombrozo<br>
&gt;<br>
&gt; ----------------------------------------------------------------------=
--------<br>
&gt; Learn Windows Azure Live! =A0Tuesday, Dec 13, 2011<br>
&gt; Microsoft is holding a special Learn Windows Azure training event for<=
br>
&gt; developers. It will provide a great way to learn Windows Azure and wha=
t it<br>
&gt; provides. You can attend the event by watching it streamed LIVE online=
.<br>
&gt; Learn more at <a href=3D"http://p.sf.net/sfu/ms-windowsazure" target=
=3D"_blank">http://p.sf.net/sfu/ms-windowsazure</a><br>
&gt; _______________________________________________<br>
&gt; Bitcoin-development mailing list<br>
&gt; <a href=3D"mailto:Bitcoin-development@lists.sourceforge.net">Bitcoin-d=
evelopment@lists.sourceforge.net</a><br>
&gt; <a href=3D"https://lists.sourceforge.net/lists/listinfo/bitcoin-develo=
pment" target=3D"_blank">https://lists.sourceforge.net/lists/listinfo/bitco=
in-development</a><br>
<br>
<br>
<br>
---------------------------------------------------------------------------=
---<br>
Learn Windows Azure Live! =A0Tuesday, Dec 13, 2011<br>
Microsoft is holding a special Learn Windows Azure training event for<br>
developers. It will provide a great way to learn Windows Azure and what it<=
br>
provides. You can attend the event by watching it streamed LIVE online.<br>
Learn more at <a href=3D"http://p.sf.net/sfu/ms-windowsazure" target=3D"_bl=
ank">http://p.sf.net/sfu/ms-windowsazure</a><br>
_______________________________________________<br>
Bitcoin-development mailing list<br>
<a href=3D"mailto:Bitcoin-development@lists.sourceforge.net">Bitcoin-develo=
pment@lists.sourceforge.net</a><br>
<a href=3D"https://lists.sourceforge.net/lists/listinfo/bitcoin-development=
" target=3D"_blank">https://lists.sourceforge.net/lists/listinfo/bitcoin-de=
velopment</a><br>
</div></div></blockquote></div><br>

--f46d04428ee2957e6404b449d39a--