DSA digital signature technology based on Galois field arithmetic

Markovskiy O.P., Fedorechko O.I., Sayidreza Mahmali

The modification of DSA techniques based on novel application of arithmetic of finite fields are presented. The mathematical background of the proposed approach is first presented. The techniques of public and secret keys generation, forming and verification of signature based of finite fields arithmetic are described. A numerical example for all mentioned procedures is given. It has been showed that using of finite fields arithmetic may greatly accelerate the processing of DSA signatures. The proposed DSA modification is oriented for hardware implementation.

Full text (pdf)