Abstract We propose a proof of work protocol that computes the discrete logarithm of an element in a cyclic group. Individual provers generating proofs of work perform a distributed version of the Pollard rho algorithm. Such a protocol could capture the computational power expended to construct proof-of-work-based blockchains for a more useful purpose, as well as incentivize advances in hardware, software, or algorithms for an important cryptographic problem. We describe our proposed construction and elaborate on challenges and potential trade-offs that arise in designing a practical proof of work. References
SpaceMint: A cryptocurrency based on proofs of space. In: FC’18. Springer (2018)
Back, A.: Hashcash-a denial of service counter-measure (2002)
Ball, M., Rosen, A., Sabin, M., Vasudevan, P.N.: Proofs of work from worst-case assumptions. In: CRYPTO 2018. Springer International Publishing (2018)
Barbulescu, R., Gaudry, P., Joux, A., Thom´e, E.: A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic. In: EUROCRYPT’14 (2014)
Barker, E., Chen, L., Roginsky, A., Vassilev, A., Davis, R.: SP 800-56A Revision 3. Recommendation for pair-wise key establishment schemes using discrete logarithm cryptography. National Institute of Standards & Technology (2018)
Biryukov, A., Pustogarov, I.: Proof-of-work as anonymous micropayment: Rewarding a Tor relay. In: FC’15. Springer (2015)
Bitansky, N., Canetti, R., Chiesa, A., Goldwasser, S., Lin, H., Rubinstein, A., Tromer, E.: The hunting of the SNARK. Journal of Cryptology 30(4) (2017)
Boneh, D., Bonneau, J., B¨unz, B., Fisch, B.: Verifiable delay functions. In: Annual International Cryptology Conference. pp. 757–788. Springer (2018)
Bos, J.W., Kaihara, M.E., Kleinjung, T., Lenstra, A.K., Montgomery, P.L.: Solving a 112-bit prime elliptic curve discrete logarithm problem on game consoles using sloppy reduction. International Journal of Applied Cryptography 2(3) (2012)
Bitcoin Pro is one of the tools they’re using now to defraud people. It’s useless and worthless. Whatever lies the promoters are releasing has lost impact on smart investors. It’s only the newbies that are carelessly funding their crappy robot. If you doubt our findings, go ahead and read everything we discovered about Bitcoin Pro scam. Bitcoin Pro Scam Review! This platform is ... David Wittenburg, from his vantage point as a “former numismatist,” suggested that such currencies “arise in times of need (e.g., tokens when official currency is scarce) and they disappear when government offers a better alternative.” Many agreed with Dan Shypua that “the block-chain technology underpinning Bitcoin is the important part of the story. This technology will transform ... David says: October 3, 2011 at 8:29 am. We have gold silver and bitcoins at coinabul.com so think of us as your monetary umbrella 🙂 I enjoyed reading your article and it makes me happy to see another person i respect understand bitcoin. pip010 says: October 3, 2011 at 9:48 am. first thing I realized about BC is that it still works on a good old economic principle : scarcity and demand ... Bitcoin passed the test, and Wood bought 1,100 shares in the Bitcoin Investment Trust in September 2015. With the currency trading at around $230, her stake in the trust was worth $33,000 at ... “Bitcoin For Dummies” – Alicia defends a lawyer who hires the firm after the government arrests him for not revealing the name of an anonymous client: a mysterious computer programmer who illegally invented a new online currency, on “THE GOOD WIFE,” Sunday, Jan. 15 (9:00-10:00 PM, ET/PT) on the CBS Television. Jason Biggs (“American Pie”) guest stars as Alicia’s latest client ...
Today in Bitcoin (2017-09-21) - China Miners in Limbo - Too big to kill - Segwit2X Agreement Broken
TSA "saw" Bitcoin in my bag and wanted to count it. - Duration: 9 minutes, 57 seconds. 2,555,972 views; 6 years ago ; 4:39. Ethical Questions for a Renegade Psychological Experiment - Duration: 4 ... Best-selling author and former hedge fund manager James Altucher is not backing down from his $1-million-dollar bitcoin call that he boldly made back in 2017... Donate Bitcoin: 1NX6ijFGErktMGNYUHayD5iHDcZSFHdAwe Be a Patreon: https://www.patreon.com/madbitcoins $3,863.07USD / BTC Winkdex http://winkdex.com/ China’s... The Bitcoin Group, the American Original, for over the last ten seconds, the sharpest satoshis, the best bitcoins, the hardest crypocurrency talk. The Bitcoin Group, the American Original, for over the last ten seconds, the sharpest satoshis, the best bitcoins, the hardest crypocurrency talk. Featuring Andreas M. Antonopoulos (http ...