Paper 2023/1059
Provably Secure Blockchain Protocols from Distributed Proof-of-Deep-Learning
Abstract
Proof-of-useful-work (PoUW), an alternative to the widely used proof-of-work (PoW), aims to re-purpose the network's computing power. Namely, users evaluate meaningful computational problems, e.g., solving optimization problems, instead of computing numerous hash function values as in PoW. A recent approach utilizes the training process of deep learning as ``useful work''. However, these works lack security analysis when deploying them with blockchain-based protocols, let alone the informal and over-complicated system design. This work proposes a distributed proof-of-deep-learning (D-PoDL) scheme concerning PoUW's requirements. With a novel hash-traininßg-hash structure and model-referencing mechanism, our scheme is the first deep learning-based PoUW scheme that enables achieving better accuracy distributively. Next, we introduce a transformation from the D-PoDL scheme to a generic D-PoDL blockchain protocol which can be instantiated with two chain selection rules, i.e., the longest-chain rule and the weight-based blockchain framework (LatinCrypt' 21). This work is the first to provide formal proofs for deep learning-involved blockchain protocols concerning the robust ledger properties, i.e., chain growth, chain quality, and common prefix. Finally, we implement the D-PoDL scheme to discuss the effectiveness of our design.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. 17th International Conference on Network and System Security (NSS '23)
- Keywords
- (Weight-based) blockchain protocolsProof-of-useful-workDistributed proof-of-deep-learning.
- Contact author(s)
-
su x ab @ m titech ac jp
mario larangeira @ iohk io
keisuke @ is titech ac jp - History
- 2023-07-11: approved
- 2023-07-06: received
- See all versions
- Short URL
- https://ia.cr/2023/1059
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1059, author = {Xiangyu Su and Mario Larangeira and Keisuke Tanaka}, title = {Provably Secure Blockchain Protocols from Distributed Proof-of-Deep-Learning}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1059}, year = {2023}, url = {https://eprint.iacr.org/2023/1059} }