A Novel Digital Signature Scheme Based on Linear Congruence
Bety Hayat Susanti, Rindu Alifa Maharani, Mareta Wahyu Ardyani · 2023
A digital signature serves as a mechanism providing authentication, data integrity, and non-repudiation services. The digital signature of a message relies on a secret component that is known only to the signer and must be verifiable. In this study, we designed a digital signature scheme based on linear congruence, referred to as the Wasser scheme. The Wasser scheme is a follow-up study to the linear congruence-based public key encryption scheme by Dwi Karyadi in 2019. Wasser's scheme demonstrates that the linear congruence basis may be used to implement digital signature schemes. The scheme consists of three general processes of a digital signature, namely key generation, signing, and verification. In principle, the Wasser scheme satisfies the requirements for a digital signature scheme. The signing and verification processes in the Wasser scheme utilize a hash function. The hash function used in the scheme is the Modification Detection Codes (MDCs), which is one of the Collision Resistant Hash Functions (CRHFs). Respectively, the computing process in the signing and verification processes has a time complexity of ((log n)3) and O(log n), which suggests that the processes take a relatively short time.