Re: [Bitcoin-development] New paper: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

2015-03-08 Thread Pindar Wong
*Spendid* work Andrew (and all the other authors). Well done.

This is a timely paper that deserves significantly wider circulation and
comment.

FWIW, Joichi Ito, from the MIT media Lab, made reference to your work
during yesterday's MIT Bitcoin Expo
[@ 2:46:54]

p.


On Wed, Mar 4, 2015 at 11:28 PM, Mike Hearn  wrote:

> Nice, Andrew.
>
> Just one minor point. SPV clients do not need to maintain an ever growing
> list of PoW solutions. BitcoinJ uses a ring buffer with 5000 headers and
> thus has O(1) disk usage. Re-orgs past the event horizon cannot be
> processed but are assumed to be sufficiently rare that manual intervention
> would be acceptable.
>
> On Mon, Mar 2, 2015 at 8:48 AM, Andrew Miller  wrote:
>
>> We (Joseph Bonneau, myself Arvind Narayanan, Jeremy Clark, Ed Felten,
>> Josh Kroll -- from Stanford, Maryland, Concordia, Princeton) have
>> written a “systemization” paper about Bitcoin-related research. It’s
>> going to appear in the Oakland security conference later this year
>> (IEEE Security and Privacy) but we wanted to announce a draft to this
>> community ahead of time.
>>
>> http://www.jbonneau.com/doc/BMCNKF15-IEEESP-bitcoin.pdf
>>
>> One of the main goals of our work is to build a bridge between the
>> computer science research community and the cryptocurrency community.
>> Many of the most interesting ideas and proposals for Bitcoin come from
>> this mailing list and forums/wikis/irc channels, where many academic
>> researchers simply don’t know to look! In fact, we started out by
>> scraping all the interesting posts/articles we could find and trying
>> to figure out how we could organize them. We hope our paper helps some
>> of the best ideas and research questions from the Bitcoin community
>> bubble up and inspires researchers to build on them.
>>
>> We didn’t limit our scope to Bitcoin, but we also decided not to
>> provide a complete survey of altcoins and other next-generation
>> cryptocurrency designs. Instead, we tried to explain all the
>> dimensions along which these designs differ from Bitcoin.
>>
>> This effort has roughly been in progress over two years, though it
>> stopped and restarted several times along the way.
>>
>> If anyone has comments or suggestions, we still have a week before the
>> final version is due, and regardless we plan to continue updating our
>> online version for the forseeable future.
>>
>>
>> --
>> Dive into the World of Parallel Programming The Go Parallel Website,
>> sponsored
>> by Intel and developed in partnership with Slashdot Media, is your hub
>> for all
>> things parallel software development, from weekly thought leadership
>> blogs to
>> news, videos, case studies, tutorials and more. Take a look and join the
>> conversation now. http://goparallel.sourceforge.net/
>> ___
>> Bitcoin-development mailing list
>> Bitcoin-development@lists.sourceforge.net
>> https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>>
>
>
>
> --
> Dive into the World of Parallel Programming The Go Parallel Website,
> sponsored
> by Intel and developed in partnership with Slashdot Media, is your hub for
> all
> things parallel software development, from weekly thought leadership blogs
> to
> news, videos, case studies, tutorials and more. Take a look and join the
> conversation now. http://goparallel.sourceforge.net/
> ___
> Bitcoin-development mailing list
> Bitcoin-development@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>
>
--
Dive into the World of Parallel Programming The Go Parallel Website, sponsored
by Intel and developed in partnership with Slashdot Media, is your hub for all
things parallel software development, from weekly thought leadership blogs to
news, videos, case studies, tutorials and more. Take a look and join the 
conversation now. http://goparallel.sourceforge.net/___
Bitcoin-development mailing list
Bitcoin-development@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/bitcoin-development


Re: [Bitcoin-development] New paper: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

2015-03-04 Thread Stephen Reed
You might consider the dimension taken by the cooperative mining approach of AI 
Coin, an altcoin that will launch April 27. The coin is an embodiment of 
principles described in my whitepaper last May, "Bitcoin Cooperative Proof of 
Stake". 
http://arxiv.org/abs/1405.5741

Currently we do not use staking, as network-wide algorithmic trustworthiness 
provides the security directly. Network operations, although highly automated 
with intelligent software agents, has a human-in-the-loop for oversight.

Our innovation enables immediate settlement of transactions. Peers in our 
network cooperate, taking turns creating new blocks. There is single version of 
the blockchain which is appended to by a single peer, and is replicated by the 
other peers. Our peers wrap Bitcoind instances, controlling transaction and new 
block routing to form a scalable super peer topology. Peers have self-signed 
X.509 certificates which encrypt messages and prevent impersonation. The 
tamper-evident technology that secures Bitcoin's blockchain and transactions is 
extended to secure the entire network. Inspired by an idea published by Nick 
Szabo, our peers maintain tamper-evident logs which are replayed, verified and 
signed by other peers. Aside from the whitepaper, more current technical 
information can be found on our forum - where I would be glad to answer 
questions and debate skeptics - instead of responding in this list off topic. 

http://ai-cointalk.org

I would like thank those here and on IRC who last year encouraged me think 
outside the box.

-Steve

CTO AI Coin, Inc.
512.791.7960
http://ai-coin.org

--
Dive into the World of Parallel Programming The Go Parallel Website, sponsored
by Intel and developed in partnership with Slashdot Media, is your hub for all
things parallel software development, from weekly thought leadership blogs to
news, videos, case studies, tutorials and more. Take a look and join the 
conversation now. http://goparallel.sourceforge.net/___
Bitcoin-development mailing list
Bitcoin-development@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/bitcoin-development


Re: [Bitcoin-development] New paper: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

2015-03-04 Thread Mike Hearn
Nice, Andrew.

Just one minor point. SPV clients do not need to maintain an ever growing
list of PoW solutions. BitcoinJ uses a ring buffer with 5000 headers and
thus has O(1) disk usage. Re-orgs past the event horizon cannot be
processed but are assumed to be sufficiently rare that manual intervention
would be acceptable.

On Mon, Mar 2, 2015 at 8:48 AM, Andrew Miller  wrote:

> We (Joseph Bonneau, myself Arvind Narayanan, Jeremy Clark, Ed Felten,
> Josh Kroll -- from Stanford, Maryland, Concordia, Princeton) have
> written a “systemization” paper about Bitcoin-related research. It’s
> going to appear in the Oakland security conference later this year
> (IEEE Security and Privacy) but we wanted to announce a draft to this
> community ahead of time.
>
> http://www.jbonneau.com/doc/BMCNKF15-IEEESP-bitcoin.pdf
>
> One of the main goals of our work is to build a bridge between the
> computer science research community and the cryptocurrency community.
> Many of the most interesting ideas and proposals for Bitcoin come from
> this mailing list and forums/wikis/irc channels, where many academic
> researchers simply don’t know to look! In fact, we started out by
> scraping all the interesting posts/articles we could find and trying
> to figure out how we could organize them. We hope our paper helps some
> of the best ideas and research questions from the Bitcoin community
> bubble up and inspires researchers to build on them.
>
> We didn’t limit our scope to Bitcoin, but we also decided not to
> provide a complete survey of altcoins and other next-generation
> cryptocurrency designs. Instead, we tried to explain all the
> dimensions along which these designs differ from Bitcoin.
>
> This effort has roughly been in progress over two years, though it
> stopped and restarted several times along the way.
>
> If anyone has comments or suggestions, we still have a week before the
> final version is due, and regardless we plan to continue updating our
> online version for the forseeable future.
>
>
> --
> Dive into the World of Parallel Programming The Go Parallel Website,
> sponsored
> by Intel and developed in partnership with Slashdot Media, is your hub for
> all
> things parallel software development, from weekly thought leadership blogs
> to
> news, videos, case studies, tutorials and more. Take a look and join the
> conversation now. http://goparallel.sourceforge.net/
> ___
> Bitcoin-development mailing list
> Bitcoin-development@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>
--
Dive into the World of Parallel Programming The Go Parallel Website, sponsored
by Intel and developed in partnership with Slashdot Media, is your hub for all
things parallel software development, from weekly thought leadership blogs to
news, videos, case studies, tutorials and more. Take a look and join the 
conversation now. http://goparallel.sourceforge.net/___
Bitcoin-development mailing list
Bitcoin-development@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/bitcoin-development


Re: [Bitcoin-development] New paper: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

2015-03-04 Thread Tim Ruffing
This is great to see. 

On Monday 02 March 2015 11:48:24 Andrew Miller wrote:
> One of the main goals of our work is to build a bridge between the
> computer science research community and the cryptocurrency community.
> Many of the most interesting ideas and proposals for Bitcoin come from
> this mailing list and forums/wikis/irc channels, where many academic
> researchers simply don’t know to look! 
This is indeed a problem in the research community. Often ideas from here are 
just overlooked, and e.g., re-invented or not properly acknowledged. Of 
course, this is (in almost all cases) not intentionally. It's just difficult to 
keep track of everything.

Your paper is a definitely the right approach to bring the researchers closer 
to the Bitcoin community.

Best,
Tim

--
Dive into the World of Parallel Programming The Go Parallel Website, sponsored
by Intel and developed in partnership with Slashdot Media, is your hub for all
things parallel software development, from weekly thought leadership blogs to
news, videos, case studies, tutorials and more. Take a look and join the 
conversation now. http://goparallel.sourceforge.net/
___
Bitcoin-development mailing list
Bitcoin-development@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/bitcoin-development


Re: [Bitcoin-development] New paper: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies

2015-03-02 Thread Ricardo Filipe
As a researcher in a distributed systems group, it is awesome to see
these papers flocking up that help convince the supervisors to pay
more attention to blockchain technologies.
thanks for keeping us up to speed.

2015-03-02 16:48 GMT+00:00 Andrew Miller :
> We (Joseph Bonneau, myself Arvind Narayanan, Jeremy Clark, Ed Felten,
> Josh Kroll -- from Stanford, Maryland, Concordia, Princeton) have
> written a “systemization” paper about Bitcoin-related research. It’s
> going to appear in the Oakland security conference later this year
> (IEEE Security and Privacy) but we wanted to announce a draft to this
> community ahead of time.
>
> http://www.jbonneau.com/doc/BMCNKF15-IEEESP-bitcoin.pdf
>
> One of the main goals of our work is to build a bridge between the
> computer science research community and the cryptocurrency community.
> Many of the most interesting ideas and proposals for Bitcoin come from
> this mailing list and forums/wikis/irc channels, where many academic
> researchers simply don’t know to look! In fact, we started out by
> scraping all the interesting posts/articles we could find and trying
> to figure out how we could organize them. We hope our paper helps some
> of the best ideas and research questions from the Bitcoin community
> bubble up and inspires researchers to build on them.
>
> We didn’t limit our scope to Bitcoin, but we also decided not to
> provide a complete survey of altcoins and other next-generation
> cryptocurrency designs. Instead, we tried to explain all the
> dimensions along which these designs differ from Bitcoin.
>
> This effort has roughly been in progress over two years, though it
> stopped and restarted several times along the way.
>
> If anyone has comments or suggestions, we still have a week before the
> final version is due, and regardless we plan to continue updating our
> online version for the forseeable future.
>
> --
> Dive into the World of Parallel Programming The Go Parallel Website, sponsored
> by Intel and developed in partnership with Slashdot Media, is your hub for all
> things parallel software development, from weekly thought leadership blogs to
> news, videos, case studies, tutorials and more. Take a look and join the
> conversation now. http://goparallel.sourceforge.net/
> ___
> Bitcoin-development mailing list
> Bitcoin-development@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/bitcoin-development



-- 
Ricardo Filipe
GSD/INESC-ID Lisboa

--
Dive into the World of Parallel Programming The Go Parallel Website, sponsored
by Intel and developed in partnership with Slashdot Media, is your hub for all
things parallel software development, from weekly thought leadership blogs to
news, videos, case studies, tutorials and more. Take a look and join the 
conversation now. http://goparallel.sourceforge.net/
___
Bitcoin-development mailing list
Bitcoin-development@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/bitcoin-development