Multi-Layer Message Signature Scheme with Threshold-based Distributed PKG and Dynamic Leader Selection

Abstract

The development generally drives the evolution of modern systems towards distributed ones, generally, in blockchain and Distributed Ledger Technology domains. Ensuring the reliable digital signature of messages and the data security of messages signed with a digital signature from unauthorized interference is an essential part of enabling the operation of the paradigms as mentioned earlier. This work proposes a method for signing messages in the distributed system by introducing a two level nodes’ hierarchy, distribution of the Public Key Generator (PKG) master key the nodes of the second level so that a distributed PKG threshold scheme is formed from those. Further, one or more second-layer leaders are selected by the nodes of the first message level in such a way that the aggregate content of the messages determines the value of the current identifier and, thus, the public key are formed by the nodes of the second level forming a distributed threshold PKG, shares of the session secret key corresponding to the identifier and the public key. The session secret key is recovered by one or more second level nodes selected as the leader, and the current message is signed using the corresponding session secret key.