Double Threshold Condition for Multisignature in the Blockchain and Key Exchange Protocol based on Non-Commutative Groups having Structure of a Semidirect Product

Ruslan Skuratovskii, Олександр ГОРДІЄНКО · WSEAS TRANSACTIONS on SYSTEMS archive · 2025

Distributed mutual settlements systems in the light industry can be realized through the integration of blockchain technology and cryptographic key exchange protocols. Enhancing the reliability of account projections within blockchain frameworks is a pivotal objective of the cryptographic mechanisms employed in both blockchain and cryptocurrency exchanges. A new multisignature threshold scheme incorporating a double boundary condition is presented for the first time. This scheme demands that access to funds within a multisignature wallet is granted if and only if some signatures are concurrently provided. We demonstrate the computational intractability of the decomposition problem and the conjugacy search problems within metacyclic groups and another groups, which can be applied to many key distribution protocols. Additionally, we have developed an algorithm for generating a common key within a non-commutative group comprising two mutually commuting subgroups. Furthermore, we present a method to thwart Man-in-the-Middle attacks for the generalized Diffie-Hellman key exchange protocol.

Read the paper · More papers on PaperTik