nach oben

Erschienen in:

2022 | OriginalPaper | Buchkapitel

Transient Random Number Seeds in Permissionless Blockchain Systems

verfasst von : Riaan Bezuidenhout, Wynand Nel, Jacques Maritz

Erschienen in: The Transdisciplinary Reach of Design Science Research

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Permissionless blockchain systems are highly dependent on probabilistic decision models, for example, the block addition process. If it were possible to use blockchain systems as pseudo-random number generators, they could be used to select, for example, new block proposers. The first step in this process is to embed random number seeds in the blockchain for use in pseudo-random number generation. This paper proposes transient random number seeds (TRNS), which produce random number seeds as part of each transaction. TRNS, belonging to each recipient in a transaction and are confidential, tamper-resistant, unpredictable, collision-resistant, and publicly verifiable. TRNS enable recipients to produce pseudo-random numbers to participate in any process where the blockchain system depends on random selection. The TRNS protocol is highly scalable with constant computational complexity and space complexity linear in the number of transactions per block.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Supporting Product Development by a Trend Analysis Tool Applying Aspect-Based Sentiment Detection

Nächstes Kapitel Blockchain-Enabled Secure and Smart Healthcare System

Glaser, F.: Pervasive decentralisation of digital infrastructures: a framework for blockchain-enabled system and use case analysis. In: Proceedings of the 50th Hawaii International Conference on System Sciences (2017)

Binance Capital Mgmt: CoinMarketCap. https://coinmarketcap.com/

De Vries, A.: Bitcoin’s growing energy problem. Joule. 2, 801–805 (2018). https://doi.org/10.1016/j.joule.2018.04.016CrossRef

Bezuidenhout, R., Nel, W., Burger, A.: Nonlinear proof-of-work: improving the energy efficiency of bitcoin mining. J. Constr. Proj. Manag. Innov. 10(1), 20–32 (2020). https://doi.org/10.36615/jcpmi.v10i1.351CrossRef

Bentov, I., Gabizon, A., Mizrahi, A.: Cryptocurrencies without proof of work. In: 2016 Financial Cryptography and Data Security Conference (2016)

NEM: Proof-of-importance. https://nemplatform.com/wp-content/uploads/2020/05/NEM_techRef.pdf. Last accessed 12 Nov 2019

BitShares Blockchain Foundation: Delegated Proof-of-Stake Consensus. https://bitshares.org/technology/delegated-proof-of-stake-consensus/. Last accessed 11 Aug 2019

Hasib, A.: 101 Blockchains. https://101blockchains.com/consensus-algorithms-blockchain/#6. Last accessed 12 Nov 2019

Milutinovic, M., He, W., Wu, H., Kanwal, M.: Proof of luck: an efficient blockchain consensus protocol. IACR Cryptol. ePrint Arch. 2017 (2016)

10.

Coinspace.com: Electroneum’s Revolutionary Proof of Responsibility Blockchain is Now Live. https://coinspace.com/news/altcoin-news/electroneums-revolutionary-proof-responsibility-blockchain-now-live

11.

Tromp, J.: Cuckoo Cycle: A memory bound graph-theoretic proof-of-work. https://eprint.iacr.org/2014/059.pdf. Last accessed 14 Nov 2019

12.

P4Titan: Slimcoin: A peer-to-peer crypto-currency with proof-of-burn (2014)

13.

Dziembowski, S., Faust, S., Kolmogorov, V., Pietrzak, K.: Proofs of space. In: CRYPTO: International Cryptology Conference (2015). https://doi.org/10.1007/978-3-662-48000-7_29

14.

Schindler, W.: Random number generators for cryptographic applications. In: Koç, Ç.K. (ed.) Cryptographic Engineering, pp. 5–23. Springer US, Boston, MA (2009). https://doi.org/10.1007/978-0-387-71817-0_2

15.

Nguyen Van, T., et al.: Scalable distributed random number generation based on homomorphic encryption. In: 2019 IEEE International Conference on Blockchain, pp. 572–579. Atlanta (2019). https://doi.org/10.1109/Blockchain.2019.00083

16.

Andrychowicz, M., Dziembowski, S.: Distributed cryptography based on the proofs of work. IACR Cryptol. ePrint Arch. 2014, 796 (2014)

17.

Schoenmakers, B.: A simple publicly verifiable secret sharing scheme and its application to electronic voting. In: Annual International Cryptology Conference, pp. 148–164. Springer (1999). https://doi.org/10.1007/3-540-48405-1_10

18.

Cascudo, I., David, B.: SCRAPE: scalable randomness attested by public entities. In: International Conference on Applied Cryptography and Network Security, pp. 537–556 (2017). https://doi.org/10.1007/978-3-319-61204-1_27

19.

Syta, E., et al.: Scalable bias-resistant distributed randomness. In: 2017 IEEE Symposium on Security and Privacy, pp. 444–460 (2017). https://doi.org/10.1109/SP.2017.45

20.

Stinson, D., Strobl, R.: Provably secure distributed schnorr signatures and a (t, n) threshold scheme for implicit certificates. In: Proceedings of the 6th Australasian Conference on Information Security and Privacy, pp. 417–434 (2001). https://doi.org/10.1007/3-540-47719-5_33

21.

Schindler, P., Judmayer, A., Stifter, N., Weippl, E.: HydRand: practical continuous distributed randomness. IACR Cryptol. ePrint Arch. 2018, 319 (2018)

22.

Hanke, T., Movahedi, M., Williams, D.: DFINITY technology overview series, consensus system. ArXiv. abs/1805.0 (2018)

23.

Boneh, D., Lynn, B., Shacham, H.: Short signatures from the weil pairing. In: Boyd, C. (ed.) Advances in Cryptology –- ASIACRYPT 2001, pp. 514–532. Springer, Berlin Heidelberg, Berlin, Heidelberg (2001)CrossRef

24.

Gennaro, R., Jarecki, S., Krawczyk, H., Rabin, T.: Secure distributed key generation for discrete-log based cryptosystems. In: Proceedings of the 17th international conference on Theory and application of cryptographic techniques, pp. 925–963 (2005). https://doi.org/10.1007/3-540-48910-X_21

25.

Alturki, M., Roşu, G.: Statistical model checking of RANDAO’s resilience to pre-computed reveal strategies. In: Goos, G. and Hartmanis, J. (eds.) Formal Methods. FM 2019 International Workshops, pp. 337–349. Springer (2020). https://doi.org/10.1007/978-3-030-54994-7_25

26.

Dodis, Y., Yampolskiy, A.: A verifiable random function with short proofs and keys. In: Proceedings of the 8th International Conference on Theory and Practice in Public Key Cryptography, pp. 416–431 (1970). https://doi.org/10.1007/978-3-540-30580-4_28

27.

Boneh, D., Eskandarian, S., Hanzlik, L., Greco, N.: Single secret leader election. In: AFT ’20: 2nd ACM Conference on Advances in Financial Technologies, pp. 12–24 (2020). https://doi.org/10.1145/3419614.3423258

28.

Bonehy, D., et al.: Threshold cryptosystems from threshold fully homomorphic encryption. Adv. Cryptol. – CRYPTO 2018. CRYPTO 2018. Lect. Notes Comput. Sci. 10991 (2018). https://doi.org/10.1007/978-3-319-96884-1_19

29.

Microsoft: Cryptographic Services. https://docs.microsoft.com/en-us/dotnet/standard/security/cryptographic-services

30.

Paar, C., Petzl, J.: Understanding Cryptography. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-04101-3

31.

Stark, P.B., Ottoboni, K.: Random Sampling: Practice Makes Imperfect. arXiv.org (2018)

Titel: Transient Random Number Seeds in Permissionless Blockchain Systems
verfasst von: Riaan Bezuidenhout
Wynand Nel
Jacques Maritz
Verlag: Springer International Publishing
Buch: The Transdisciplinary Reach of Design Science Research
Print ISBN: 978-3-031-06515-6

Electronic ISBN: 978-3-031-06516-3

Copyright-Jahr: 2022
DOI: https://doi.org/10.1007/978-3-031-06516-3_7

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Nachhaltigkeitsaward Key Visual/© Cometis AG/Global ESG Monitor | Daniel Rupp | Generiert mit KI, Search Icon, Banner Hanser, Jonas Klose/© Pine Valley Capital GmbH, Carina Kießling von der Strategieberatung Roland Berger/© Monika Walther Fotografie | ATZ, Beijing Auto Show 2024: Deutsche Hersteller wollen angreifen./© EKH-Pictures / Generated with AI / Stock.adobe.com, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence 2024/© AndreyPopov / Getty Images / iStock, 2023_Antrieb/© supervisuell, ATZ-Webinar: Prototypenfreie Entwicklung durch Offline- und Driver-in-the-Loop-HiL-Tests /© (c) VI-grade

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Neuer Inhalt

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.