Paper 2023/1059

Provably Secure Blockchain Protocols from Distributed Proof-of-Deep-Learning

Xiangyu Su, Tokyo Institute of Technology
Mario Larangeira, Tokyo Institute of Technology, Input Output Global
Keisuke Tanaka, Tokyo Institute of Technology

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.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. 17th International Conference on Network and System Security (NSS '23)
(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
2023-07-11: approved
2023-07-06: received
See all versions
Short URL
Creative Commons Attribution


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.