A Digital Signature Scheme Based on MST3 Cryptosystems

Abstract EN

As special types of factorization of finite groups, logarithmic signature and cover have been used as the main components of cryptographic keys for secret key cryptosystems such as PGM and public key cryptosystems like MST1, MST2, and MST3.

Recently, Svaba et.

al proposed a revised MST3 encryption scheme with greater security.

Meanwhile, they put forward an idea of constructing signature schemes on the basis of logarithmic signatures and random covers.

In this paper, we firstly design a secure digital signature scheme based on logarithmic signatures and random covers.

In order to complete the task, we devise a new encryption scheme based on MST3 cryptosystems.