News for hackers. Stuff that matters.
Re:Select a document and have it certified in the Bitcoin bl... by strictnein on Wednesday May 04, 2016 @03:34PM (#11631047)
Reading the https://proofofexistence.com/about is really helpful, because I really didn't understand this at all.

While this is interesting, is there any concern about over use of the bitcoin blockchain? It's currently 65GB in size[0], which means it's fairly usable, and with a big enough system you could still store the entire thing in memory. What happens when it's 65TB? 65PB? Won't using it for lots and lots of things cause issues long term? Or am I missing something here?

[0] https://blockchain.info/charts/blocks-size?timespan=all

Re:Select a document and have it certified in the Bitcoin bl... by vesinisa on Wednesday May 04, 2016 @03:42PM (#11631117)
This service only stores the hash of the document in the blockchain, so it only increases the size of the DB marginally. The tendency for the blockchain DB to grow is in part limited by that storing anything in the blockchain requires a transaction, and transactions cost money, which goes to the miners, who in turn bear the expenses of storing the DB as part of their mining equipment.
Re:Select a document and have it certified in the Bitcoin bl... by retube on Thursday May 05, 2016 @09:56AM (#11636094)
Yes but the bitcoin blockchain isn't just used for storing doc hashes
Re:Select a document and have it certified in the Bitcoin bl... by cloudjacker on Wednesday May 04, 2016 @06:25PM (#11632432)
two years ago I tried to store the hashes of everyone's unique DNA in the blockchain in a parseable format

even compressed it was completely untenable space-wise due to the amount of people this would need to support and secondly the amount of transactions the network supports

so........ you're wrong.

I think proofofexistence.com existed at that time as well so why is this even news? bitcoin's been around for a whiiiiiiile

Re:Select a document and have it certified in the Bitcoin bl... by ikeboy on Wednesday May 04, 2016 @03:41PM (#11631102)
Eventually you'll be able to trim some parts, and only full nodes will need to store everything. The code is not quite ready yet, though. I believe there were plans to include a hash of the unspent transactions set in each block, so you could have effectively the same security by only verifying the block headers up to the latest block, and the unspent transactions set. Not sure if they ended up including that, though.

There were a couple other interesting proposals along the same lines as well.

Re:Select a document and have it certified in the Bitcoin bl... by thescriptkiddie on Wednesday May 04, 2016 @04:09PM (#11631327)
You can already tell the bitcoin client to prune old blocks, because theoretically you don't need to keep any blocks more than a few hours old as long as you maintain a database with the last known ownership of every coin. In the future you could expect a setting to have the client ignore coins you don't control and crunch the entire db down to less than 1 GiB.
Re:Select a document and have it certified in the Bitcoin bl... by ikeboy on Wednesday May 04, 2016 @04:13PM (#11631358)
Yeah, but you still need to download all of them at least once to ensure there aren't missing transactions. The proposal with the UTXO set would allow you to only download headers+UTXO.
Re:Select a document and have it certified in the Bitcoin bl... by thescriptkiddie on Thursday May 05, 2016 @01:49PM (#11638249)
Yes, you do currently have to download the whole blockchain at least once. I can't remember if you have to save the whole thing before pruning begins or if it can prune as it goes along. Hopefully the headers+UTXO proposal will be implemented soon, as the total size of the headers is only 32 MiB (80 bytes per block) and the total size of the UTXO set is only 1.2 GiB. We've already dramatically reduced the bandwidth requirements with Xtreme Thinblocks, so storage cost is the major limiting factor for running a node.
Re:Select a document and have it certified in the Bitcoin bl... by TylerE on Wednesday May 04, 2016 @04:18PM (#11631410)
Of every address. There is no such thing as a bitcoin.
Re:Select a document and have it certified in the Bitcoin bl... by thescriptkiddie on Thursday May 05, 2016 @01:51PM (#11638274)
Sorry, I have a bad habit of using "coin" to mean UTXO. You actually don't care about every address, only the ones with balance.
Re:Select a document and have it certified in the Bitcoin bl... by enraged_camel on Wednesday May 04, 2016 @05:51PM (#11632203)
That "About" page was frustrating to read. It talks about "common uses" without talking about actual use cases. Like, no realistic scenarios where this thing would come in handy. What industries would it be particularly useful in? Legal? Real estate? Logistics?

The press releases at the bottom talk about it having potential to be used as a notary service, but even those are lacking detail.

edit: getting downvoted by bitcoin fanboys. should have seen that coming!

Re:Select a document and have it certified in the Bitcoin bl... by niij on Wednesday May 04, 2016 @06:10PM (#11632335)
The only obvious use I could think of is proof of invention of some idea. Like the old "Mail a letter to your self and don't open it proof".
Re:Select a document and have it certified in the Bitcoin bl... by bobwaycott on Wednesday May 04, 2016 @06:45PM (#11632566)
Exactly the same as my first thought.
Re:Select a document and have it certified in the Bitcoin bl... by detaro on Wednesday May 04, 2016 @06:56PM (#11632638)
Funny, for me the page actually mentions two applications. (But without any evidence that it would actually hold up in court, which tends to be the thing that matters in such cases)
Re:Select a document and have it certified in the Bitcoin bl... by teawrecks on Thursday May 05, 2016 @03:29AM (#11634524)
Well, it's mathematically provable, so...Just need a judge who permits logic in court. Good luck with that.
Re:Select a document and have it certified in the Bitcoin bl... by bobwaycott on Wednesday May 04, 2016 @07:06PM (#11632693)
Did you really have no ideas of your own of realistic scenarios after reading that page? I find that not entirely surprising, I guess, but your tone certainly is.
Re:Select a document and have it certified in the Bitcoin bl... by alasano on Wednesday May 04, 2016 @11:05PM (#11633753)
I'm building a fun little service based on storing the hash of a document created by user input. I think it can be very useful and even fun if presented the right way.
Re:Select a document and have it certified in the Bitcoin bl... by ryan_j_naughton on Thursday May 05, 2016 @07:45AM (#11635243)
Intellectual property comes to mind. A draft of a book, a screenplay, a scientific discovery found by a corporation that they want to keep a trade secret.
Re:Select a document and have it certified in the Bitcoin bl... by wslh on Wednesday May 04, 2016 @05:25PM (#11631986)
It is good to compare with the legibility of a proof of existence Ethereum contract: https://github.com/maran/notareth/blob/master/contract.sol
Re:Select a document and have it certified in the Bitcoin bl... by TD-Linux on Wednesday May 04, 2016 @06:49PM (#11632594)
To be clear, you're comparing this to the Bitcoin script used by this website?

   OP_RETURN <hash of document>
Re:Select a document and have it certified in the Bitcoin bl... by wslh on Wednesday May 04, 2016 @07:44PM (#11632880)
That is not the only part of the story and probably you know this and you are hiding it to the general audience that doesn't know about Bitcoin internals.

You don't have a global getter on bitcoin transactions to get the hash of every document, so querying all the documents persisted on the Bitcoin blockchain you should build a database outside the Bitcoin blockchain to obtain them.

And don't forget the strict buffer limitations in the OP_RETURN that makes difficult to add more data and require to span the buffer within multiple transactions.

Re:Select a document and have it certified in the Bitcoin bl... by gwern on Wednesday May 04, 2016 @08:17PM (#11633030)
Similar is OriginStamp http://www.originstamp.org/ which is free; it does this by batching up a day of hashes into a single master hash which is then timestamped by Bitcoin.

I've written up some shell and Git scripts you can use to very easily timestamp stuff: http://www.gwern.net/Timestamping Timestamping has come in handy for me in the past; you rarely need a cryptographically strong timestamp but when you do, it's important.

Re:Select a document and have it certified in the Bitcoin bl... by exabrial on Thursday May 05, 2016 @08:09AM (#11635343)
Nice! I'm bookmarking this
Re:Select a document and have it certified in the Bitcoin bl... by nickpsecurity on Wednesday May 04, 2016 @07:50PM (#11632908)
ryan-c beat me to it. Trusted time-stamping is probably better given there's reputable businesses that have existed for a long time and probably court precedents for their models. Their model is also way more efficient than Bitcoin as alternatives often are. Link here:

https://en.wikipedia.org/wiki/Trusted_timestamping

Here's a few companies specializing in it with various tradeoffs:

http://www.surety.com/digital-copyright-protection/prove-own...

http://www.proofspace.com/timestamping/

https://www.digistamp.com/

Here's a paper on fast, decentralized security via witnesses that has timestamping at 120,000 requests a second with 4,000 witnesses:

http://arxiv.org/pdf/1503.08768.pdf

Re:Select a document and have it certified in the Bitcoin bl... by Natanael_L on Thursday May 05, 2016 @05:36AM (#11634818)
Until those companies tanks. Hopefully it wouldn't happen too fast, but the blockchain isn't dependent on a gatekeeper.
Re:Select a document and have it certified in the Bitcoin bl... by retube on Thursday May 05, 2016 @10:40AM (#11636473)
> but the blockchain isn't dependent on a gatekeeper

Apart from a tiny group of devs and mining pools engaged in non-stop bickering and infighting

Re:Select a document and have it certified in the Bitcoin bl... by nickpsecurity on Thursday May 05, 2016 @10:49AM (#11636557)
Whereas the companies I mentioned are about and currently practice long-term stability to provide a return on their investment. The infrastructure they need is also already built. So, their main incentive is to keep letting the money flow in doing something useful.

Whereas, with issues you cited, I have no clue what the status or goals of Bitcoin will be in even 5 years.

Re:Select a document and have it certified in the Bitcoin bl... by nickpsecurity on Thursday May 05, 2016 @08:58AM (#11635640)
It can't be sabotaged by the developers or big mining pools? I keep seeing articles worrying about both.
Re:Select a document and have it certified in the Bitcoin bl... by ikeboy on Wednesday May 04, 2016 @03:33PM (#11631037)
Re:Select a document and have it certified in the Bitcoin bl... by cmrx64 on Wednesday May 04, 2016 @03:31PM (#11631023)
Neat. Trusted timestamping (which this provides) is a useful primitive.
Re:Select a document and have it certified in the Bitcoin bl... by Bartweiss on Wednesday May 04, 2016 @04:29PM (#11631495)
It's actually surprising to me that there isn't already some established service for doing this. Situationally useful, but still a pretty cool way to handle things like dating a trade secret without revealing it.
Re:Select a document and have it certified in the Bitcoin bl... by ryan-c on Wednesday May 04, 2016 @04:51PM (#11631672)
There actually are several time stamping services based on RFC 3161 - many CAs offer this service, and Microsoft uses it as part of driver signing.

https://en.wikipedia.org/wiki/Trusted_timestamping

Re:Select a document and have it certified in the Bitcoin bl... by woodcut on Wednesday May 04, 2016 @05:32PM (#11632038)
They should have called this Satoshi As A Service (SAAS)
Re:Select a document and have it certified in the Bitcoin bl... by btcprint on Wednesday May 04, 2016 @11:46PM (#11633900)
You win the internets today.
Re:Select a document and have it certified in the Bitcoin bl... by somecoder on Wednesday May 04, 2016 @04:49PM (#11631655)
I feel like I used this years ago...

Oh, I did. https://news.ycombinator.com/item?id=6809929

Re:Select a document and have it certified in the Bitcoin bl... by arnarbi on Wednesday May 04, 2016 @04:15PM (#11631385)
So do I understand right that whoever hosts this service is paying 0.0001 BTC (4 US cents) for each document as the transaction fee?
Re:Select a document and have it certified in the Bitcoin bl... by foobarbecue on Wednesday May 04, 2016 @04:35PM (#11631530)
I don't know for sure, but they are charging 5 mBTC. So if you're right, they could be earning quite the margin!
Re:Select a document and have it certified in the Bitcoin bl... by throwanem on Wednesday May 04, 2016 @04:32PM (#11631516)
Nope. You have to pay .005 BTC to register a document.
Re:Select a document and have it certified in the Bitcoin bl... by arnarbi on Wednesday May 04, 2016 @05:13PM (#11631875)
Oh, I see. Seems .0049 goes to the maintainers then.

https://www.blocktrail.com/BTC/tx/521f89f9f6980e57c7f3de6072...

Re:Select a document and have it certified in the Bitcoin bl... by overcast on Wednesday May 04, 2016 @03:35PM (#11631051)
I like this. Would have been amazing if this existed before the social explosion of the web. Where everyone is constantly stealing everyone elses work.
Re:Select a document and have it certified in the Bitcoin bl... by bobwaycott on Wednesday May 04, 2016 @07:07PM (#11632701)
Let me see if I'm thinking on the right track about potential applications here.

First thing I thought of was proactive defense against someone patenting an idea by proving your prior art without necessarily divulging the information (or divulging it, while proving its chronologically prior existence).

After that, my mind jumped to media, such as the ability to be provably certain a given piece of media hasn't been altered after the fact (docs, images, contracts, video, audio, etc.), and that it provably existed when a party claims it did.

A bit on the nefarious side, I thought of being able to prove the existence of certain media a party wishes to use for blackmail or some other purpose.

Maybe applicable to the HN/YC crowd—especially given a certain case that recently made news here about a YC alum—a means of proving the existence of, say, founder agreements when establishing a company, so that protracted legal disputes over ownership could be aided and possibly shortened by irrefutable proof those agreements existed at a particular point in time.

Disclaimer: not a Bitcoin user, and know practically nothing substantial about it.

Re:Select a document and have it certified in the Bitcoin bl... by scottcanoni on Wednesday May 04, 2016 @09:17PM (#11633272)
Was I really the first to upload a TXT file that only had the words "hello world"?

https://proofofexistence.com/detail/b94d27b9934d3e08a52e52d7...

I was expecting to see someone else's document that had that text.

Re:Select a document and have it certified in the Bitcoin bl... by xchaotic on Thursday May 05, 2016 @05:43AM (#11634835)
I suspect they are salting and using timestamp so that two similar documents don't get the same hash?
Re:Select a document and have it certified in the Bitcoin bl... by Lxr on Wednesday May 04, 2016 @04:25PM (#11631459)
This is really cool. I wonder if this would hold up in court in copyright or patent related disputes.
Re:Select a document and have it certified in the Bitcoin bl... by chrisseaton on Wednesday May 04, 2016 @04:52PM (#11631679)
I think that old mail-it-to-yourself trick was a myth, so probably not.
Re:Select a document and have it certified in the Bitcoin bl... by striking on Wednesday May 04, 2016 @06:47PM (#11632575)
Re:Select a document and have it certified in the Bitcoin bl... by Noctem on Thursday May 05, 2016 @02:04AM (#11634268)
I've seen people post SHA-1s on Twitter for things (like proof of an iOS jailbreak) that they aren't ready to release yet. I suppose this is a more reliable method for that.
Re:Select a document and have it certified in the Bitcoin bl... by chungy on Thursday May 05, 2016 @02:47AM (#11634413)
It only takes one person at Twitter the corporation to edit their tweet database and change the sha1. The Bitcoin blockchain is nearly impossible to tamper.
Re:Select a document and have it certified in the Bitcoin bl... by angilly on Wednesday May 04, 2016 @06:38PM (#11632511)
I let out an audible "wow" when I read the about page. So freaking cool. The implications and uses for this are incredible.
Re:Select a document and have it certified in the Bitcoin bl... by foobarbecue on Wednesday May 04, 2016 @04:32PM (#11631511)
I wonder what Descartes would say to this.
Re:Select a document and have it certified in the Bitcoin bl... by brighton36 on Wednesday May 04, 2016 @03:38PM (#11631080)
Why is this better than archive.org?
Re:Select a document and have it certified in the Bitcoin bl... by ikeboy on Wednesday May 04, 2016 @03:43PM (#11631125)
It's computationally difficult for anyone to forge it. While the operators of archive.org could easily forge an old timestamp.
Re:Select a document and have it certified in the Bitcoin bl... by hybridsole on Wednesday May 04, 2016 @04:24PM (#11631454)
Computationally difficult is a bit of an understatement. It is not possible to alter the bitcoin blockchain once a block is added and confirmed. With limitless resources, you could perform a withholding attack to modify the most recent half-hour to one hour's worth of transactions, but that would take tens of millions of dollars in hardware and only be temporarily successful.
Re:Select a document and have it certified in the Bitcoin bl... by ikeboy on Wednesday May 04, 2016 @04:55PM (#11631702)
You could go back in time indefinitely with unlimited resources. Would require a big reorg, but still possible.
Re:Select a document and have it certified in the Bitcoin bl... by avar on Wednesday May 04, 2016 @05:58PM (#11632262)
For the purposes of proving that a document exists no, you really couldn't go back in time, if this were to happen it would be a monumental time for bitcoin, and the old blockchain would be well known & referenced.

So for the purposes of proving that you wrote that document it really doesn't matter if that were to happen.

Re:Select a document and have it certified in the Bitcoin bl... by ikeboy on Wednesday May 04, 2016 @06:08PM (#11632318)
Depends who you're proving it to; if you can isolate them, it still works.
Re:Select a document and have it certified in the Bitcoin bl... by slig on Wednesday May 04, 2016 @04:09PM (#11631322)
You can sign (and thus prove its existence) any file that isn't necessarily on the open web.
Re:Select a document and have it certified in the Bitcoin bl... by mungoid on Wednesday May 04, 2016 @04:43PM (#11631593)
Kinda cool, but how is this any better than just gpg signing? Is it because you could fake a timestamp with gpg but not with this?
Re:Select a document and have it certified in the Bitcoin bl... by ryan-c on Wednesday May 04, 2016 @04:50PM (#11631659)
Right, the GPG timestamp is trivial to fake. There is also RFC 3151 timestamp protocol, but it uses a trusted third party rather than distributed trust.
Re:Select a document and have it certified in the Bitcoin bl... by jj-abram on Wednesday May 04, 2016 @05:42PM (#11632138)
Is this Bitcoin time stamping thing the only alternative, or are there other ways to securely time stamp a document?
Re:Select a document and have it certified in the Bitcoin bl... by ryan-c on Wednesday May 04, 2016 @09:13PM (#11633264)
Depends whether you are willing to consider a solution relying on a trusted third party "secure".
Re:Select a document and have it certified in the Bitcoin bl... by aminok on Wednesday May 04, 2016 @06:28PM (#11632452)
Bitcoin was originally described as a "peer-to-peer distributed timestamp server"[1] so this is an ideal use case.

1. https://bitcoin.org/bitcoin.pdf