Malleability of the blockchain's entropy
International audience Trustworthy generation of public random numbers is necessary for the security of many cryptographic applications. It was suggested to use the inherent unpredictability of blockchains as a source of public randomness. Entropy from the Bitcoin blockchain in particular has been u...
Main Authors: | , |
---|---|
Other Authors: | , , , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2016
|
Subjects: | |
Online Access: | https://hal.science/hal-01364045 https://hal.science/hal-01364045/document https://hal.science/hal-01364045/file/paper.pdf |
id |
ftsorbonneuniv:oai:HAL:hal-01364045v1 |
---|---|
record_format |
openpolar |
spelling |
ftsorbonneuniv:oai:HAL:hal-01364045v1 2023-06-11T04:13:51+02:00 Malleability of the blockchain's entropy Pierrot, Cécile Wesolowski, Benjamin Centre National de la Recherche Scientifique (CNRS) Direction Générale de l'Armement Direction Generale de l'Armement ALgorithms for coMmunicAtion SecuriTY (ALMASTY) Laboratoire d'Informatique de Paris 6 (LIP6) Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS) Ecole Polytechnique Fédérale de Lausanne (EPFL) Longyearbyen, Norway 2016-07-17 https://hal.science/hal-01364045 https://hal.science/hal-01364045/document https://hal.science/hal-01364045/file/paper.pdf en eng HAL CCSD hal-01364045 https://hal.science/hal-01364045 https://hal.science/hal-01364045/document https://hal.science/hal-01364045/file/paper.pdf http://creativecommons.org/licenses/by-nc-nd/ info:eu-repo/semantics/OpenAccess ArcticCrypt 2016 https://hal.science/hal-01364045 ArcticCrypt 2016, Jul 2016, Longyearbyen, Norway Random number generation Blockchain Random Beacon Bitcoin Dyck language [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] info:eu-repo/semantics/conferenceObject Conference papers 2016 ftsorbonneuniv 2023-05-29T23:57:25Z International audience Trustworthy generation of public random numbers is necessary for the security of many cryptographic applications. It was suggested to use the inherent unpredictability of blockchains as a source of public randomness. Entropy from the Bitcoin blockchain in particular has been used in lotteries and has been suggested for a number of other applications ranging from smart contracts to election auditing. In this Arcticle, we analyse this idea and show how an adversary could manipulate these random numbers, even with limited computational power and financial budget. Conference Object Longyearbyen HAL Sorbonne Université Longyearbyen Norway |
institution |
Open Polar |
collection |
HAL Sorbonne Université |
op_collection_id |
ftsorbonneuniv |
language |
English |
topic |
Random number generation Blockchain Random Beacon Bitcoin Dyck language [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] |
spellingShingle |
Random number generation Blockchain Random Beacon Bitcoin Dyck language [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] Pierrot, Cécile Wesolowski, Benjamin Malleability of the blockchain's entropy |
topic_facet |
Random number generation Blockchain Random Beacon Bitcoin Dyck language [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] |
description |
International audience Trustworthy generation of public random numbers is necessary for the security of many cryptographic applications. It was suggested to use the inherent unpredictability of blockchains as a source of public randomness. Entropy from the Bitcoin blockchain in particular has been used in lotteries and has been suggested for a number of other applications ranging from smart contracts to election auditing. In this Arcticle, we analyse this idea and show how an adversary could manipulate these random numbers, even with limited computational power and financial budget. |
author2 |
Centre National de la Recherche Scientifique (CNRS) Direction Générale de l'Armement Direction Generale de l'Armement ALgorithms for coMmunicAtion SecuriTY (ALMASTY) Laboratoire d'Informatique de Paris 6 (LIP6) Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS) Ecole Polytechnique Fédérale de Lausanne (EPFL) |
format |
Conference Object |
author |
Pierrot, Cécile Wesolowski, Benjamin |
author_facet |
Pierrot, Cécile Wesolowski, Benjamin |
author_sort |
Pierrot, Cécile |
title |
Malleability of the blockchain's entropy |
title_short |
Malleability of the blockchain's entropy |
title_full |
Malleability of the blockchain's entropy |
title_fullStr |
Malleability of the blockchain's entropy |
title_full_unstemmed |
Malleability of the blockchain's entropy |
title_sort |
malleability of the blockchain's entropy |
publisher |
HAL CCSD |
publishDate |
2016 |
url |
https://hal.science/hal-01364045 https://hal.science/hal-01364045/document https://hal.science/hal-01364045/file/paper.pdf |
op_coverage |
Longyearbyen, Norway |
geographic |
Longyearbyen Norway |
geographic_facet |
Longyearbyen Norway |
genre |
Longyearbyen |
genre_facet |
Longyearbyen |
op_source |
ArcticCrypt 2016 https://hal.science/hal-01364045 ArcticCrypt 2016, Jul 2016, Longyearbyen, Norway |
op_relation |
hal-01364045 https://hal.science/hal-01364045 https://hal.science/hal-01364045/document https://hal.science/hal-01364045/file/paper.pdf |
op_rights |
http://creativecommons.org/licenses/by-nc-nd/ info:eu-repo/semantics/OpenAccess |
_version_ |
1768391254780936192 |