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 Review. No need to panic! If you don’t join the Bitcoin Pro scam trading platform a truly genuine money-making opportunity will come along. However, we can pretty much guarantee that if you do decide to signup and invest using this blacklisted software and fake trading app, you will end up losing your initial investment! 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 ... The Bitcoin Trader is just one of those many scams which we have exposed for you. Read this Bitcoin Trader review to know why it is a scam. Bitcoin Trader Review. Starting off the review, it seems that the scammers have decided that they would use bitcoins as their base. Recently we have observed that all scams that come up revolve around bitcoins in some way or the other. The Bitcoin Trader ... 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 ...
Davi Barker - Authoritarian Sociopathy - Libertopia 2013 If you enjoyed this video and would like to see more, please support Red Pill Recording by donating Bitcoins to this address ... BUILD YOUR DREAM BUSINESS IN 8 WEEKS: https://londonreal.tv/biz/ 2021 SUMMIT TICKETS: https://londonreal.tv/summit/ NEW MASTERCLASS EACH WEEK: http://londonr... Btc Berlin Opening Party Dell.com CryptoEdge Solutions TheOpenMinute with Davi Barker BlockCypher Petition to Israel Btc donations will be used w... This video is unavailable. Watch Queue Queue. Watch Queue Queue The Bitcoin Group, the American Original, for over the last ten seconds, the sharpest satoshis, the best bitcoins, the hardest crypocurrency talk.