Talk:Proof-of-work system

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Numismatics / Cryptocurrency  (Rated Start-class, Low-importance)
WikiProject icon This article is within the scope of WikiProject Numismatics, a collaborative effort to improve the coverage of Numismatics articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Start-Class article Start  This article has been rated as Start-Class on the project's quality scale.
 Low  This article has been rated as Low-importance on the project's importance scale.
Taskforce icon
This article is supported by the Cryptocurrency task force (marked as Mid-importance).
 

Comments[edit]

  • the "Reusable POW" section belongs to a page of its own, thus should be moved.
  • this "POW" page should just focus on POW systems.
  • it should point to applications/extentions such as "RPOW".
  • the distinction (if any) between system/protocol/function should be clearer.

SuzieDerkins 18:30, 4 November 2007 (UTC)


Does direct human interaction (like inserting "humans_remove_me" in an email address) qualify as a POW algorythm? If so, it would seem to be a challenge-response variant, and might be worth mentioning as a real-world example. Concepts such as these can always do with the addition of simple examples. Msanford (talk) 04:17, 2 February 2008 (UTC)

For schemes that require human interaction see CAPTCHA. Both proof-of-work system and CAPTCHAs are not symmetric in the sense that generating challenges is much easier than solving them. Therefore, inserting instructions in e-mail addresses does not seem to qualify for either of the two concepts. 85.0.104.237 (talk) 09:32, 2 February 2008 (UTC)

The rpow.net link at the end of the page is a link to the domain parking. Is that as intended? 78.85.1.13 (talk) 06:24, 28 July 2010 (UTC)

Is it really called "to mint" instead of "to mine". Could someone link that term to some other wikipage, if thats in fact the correct term? 92.227.132.25 (talk) 19:58, 30 May 2011 (UTC)


NPOV[edit]

The entire Reusable POW section looks like original research/self promotion. SuzieDerkins, as you contributed to it most, do you have a particular reason for including so much on one particular implementation? MarkSteward (talk) 23:08, 2 June 2011 (UTC)

SuzieDerkins: I did not write anything in the RPOW section. I contributed the first part. I agree that this second part lacks generality, and is self-centered. — Preceding unsigned comment added by SuzieDerkins (talkcontribs) 05:59, 5 September 2011 (UTC)

In the following: "...it is impractical to hold onto a POW or RPOW token for years as a form of savings. Still, these tokens are quite useful and stable when used as a form of exchange." I question the value or the neutrality of the last sentence. Stable as compared to what, useful as compared to what? It sounds self promotional. Frugen (talk) 00:16, 4 June 2011 (UTC)

I agree with you Frugen this difinatly sounds point of view. its sounds like opinional thing as in based on someones opinions. it needs a citetation from some kind of expert in e-commerce in order to be a valid argument or atleast so that a knowlegable person is really trying to give advice or something. it should be worder like this "acorder to (name of reliable source person) says "...it is impractical to hold onto a POW or RPOW token for years as a form of savings. Still, these tokens are quite useful and stable when used as a form of exchange." at least in this useage its more credible. as of right now im not a supporter of purely digital money systems becasue the US government is agaist it becasue international criminals use it to steal 76.244.155.36 (talk) 12:49, 18 July 2012 (UTC)

Reusable proof-of-work[edit]

"It is in fact the only form of digital token money invulnerable to inflation caused by greedy or untrustworthy mints issuing more tokens than they said they would issue." What's that all about? I came to this page to read up on Internet security and suddenly it feels like I'm reading a blog written by a bitcoin militant. Presuming it to be true, a neutral statement would say "It is the only form of..." , and would drop the word 'greedy' as it is a value judgement and is anyway covered by 'untrustworthy', which is itself not a neutral term, so 'unreliable' would be more objective. — Preceding unsigned comment added by Vynbos (talkcontribs) 15:45, 21 November 2011 (UTC)

There were issues of WP:NPOV, WP:RS and WP:UNDUE here, to varying degrees. I've trimmed the section as much as I can, stripping out the editorializing. I'm not a crypto hacker, so I can't speak to the technical accuracy. Yakushima (talk) 11:01, 28 April 2012 (UTC)

Cuckoo Cycle[edit]

There's some back-and-forth on the article about adding material re: Cuckoo Cycle algo. I'd suggest it be mentioned in the List of proof-of-work functions section. Irrelevant of the authors editing of this article, his Cuckoo Cycle paper has been published in the "refereed proceedings of three workshops held at the 19th International Conference on Financial Cryptography and Data Security, FC 2015, in San Juan, Puerto Rico, in January 2015" [1], google scholar listing the paper with 7 citations[2], and received at least draft-level attention in one other academic paper[3]. -- 1Wiki8........................... (talk) 12:19, 29 September 2015 (UTC)

Cuckoo Cycle author here[edit]

Thanks for helping preserve the Cuckoo Cycle citation. To lend further support to the notability of this proof of work, I can mention the following:

Featured in Bitcoin Lecture 8 — Alternative Mining Puzzles at https://www.youtube.com/watch?v=TipGy2bOVL4

Cited on the authoritative http://hashcash.org/papers/

Cited in the Bitcoin: ASICs and Decentralization FAQ at https://download.wpsoftware.net/bitcoin/asic-faq.pdf

Described as "current state-of-the-art in memory-hard PoW" on Vitalik Buterin's Ethereum Blog at https://blog.ethereum.org/2014/06/19/mining/

Described in the blog post https://bytecoin.org/blog/proof-of-work-part-2/

Cited by the just-published http://eprint.iacr.org/2015/946 "Asymmetric proof-of-work based on the Generalized Birthday problem" — Preceding unsigned comment added by Tromp (talkcontribs) 21:48, 29 September 2015 (UTC)

Background unclear[edit]

Hi there, I knew nothing about the topic. The Background section was very unclear - I had to read Hashcash article to understand. I definitely suggest *not* using 19 Jan 2038 (why that special date?), and in fact not using a real example at all. Just explain the general principle, saying that the party required to provide proof of work, in case of Hashcash, needs to calculate a string, which must include a given reference (e.g. the email address one wishes to send an email to), whose hash starts with a given number of zeros, and the only way to find one such string is brute force. This ensures that blah blah... 93.47.8.183 (talk) 07:17, 18 December 2015 (UTC)

In fact, from Hashcash, "If [the date] is not within two days of the current date, it is invalid." 93.47.8.183 (talk) 07:19, 18 December 2015 (UTC)
2038-01-19 is the "end of Unix" date. The 52 zero-bit example is currently the largest hashcash ever computed. — Preceding unsigned comment added by SuzieDerkins (talkcontribs) 17:19, 20 May 2016 (UTC)
It seems a very odd and poorly explained example to use, and I don't really understand the significance of any of it - could someone PLEASE clean that section up? All I know is that I chucked the numbers into Windows calculator, and, long story short, if the function is one simple enough for each core of my work-desk computer's CPU (2.1ghz, dual core) to calculate in a single clock cycle - highly unlikely? - the POW token would take almost 10 months of 100% full speed processor use to generate. Which seems a bit excessive for a single email, and one that has to be sent within two days of the timestamp, even if we're considering some imaginary computer from 22 years in the future...
(or is it something calculable in parallel on a suitable bitwidth processor? So if we use a 32-bit CPU, it's actually only about a million (2^20) cycles instead, therefore if each of those needs, say, 21000 clocks to process (=21 billion total), the total computation time is more like 5 seconds of 100% dual core occupancy equivalent? Which means basically no perceptible delay to the sending of a normal email, especially to anyone who grew up using analogue narrowband modems, and would only be a minor irritation if you needed to send something to 20 different people (assuming a new hash was needed for each address), but would drastically limit the spamming capacity of a single machine - even if it did nothing else, it could only generate about 17000 messages per day, instead of potentially sending that many per second...) 193.63.174.254 (talk) 16:05, 18 November 2016 (UTC)