Version 1
: Received: 26 December 2023 / Approved: 27 December 2023 / Online: 27 December 2023 (09:46:48 CET)
How to cite:
Flores-Carapia, R.; Silva-García, V.M.; González-Ramírez, M.D.; Villarreal-Cervantes, M.G. Digital signature algorithm based on ElGamal, Diffie-Hellman protocol and the number π. Preprints2023, 2023122075. https://doi.org/10.20944/preprints202312.2075.v1
Flores-Carapia, R.; Silva-García, V.M.; González-Ramírez, M.D.; Villarreal-Cervantes, M.G. Digital signature algorithm based on ElGamal, Diffie-Hellman protocol and the number π. Preprints 2023, 2023122075. https://doi.org/10.20944/preprints202312.2075.v1
Flores-Carapia, R.; Silva-García, V.M.; González-Ramírez, M.D.; Villarreal-Cervantes, M.G. Digital signature algorithm based on ElGamal, Diffie-Hellman protocol and the number π. Preprints2023, 2023122075. https://doi.org/10.20944/preprints202312.2075.v1
APA Style
Flores-Carapia, R., Silva-García, V.M., González-Ramírez, M.D., & Villarreal-Cervantes, M.G. (2023). Digital signature algorithm based on ElGamal, Diffie-Hellman protocol and the number π. Preprints. https://doi.org/10.20944/preprints202312.2075.v1
Chicago/Turabian Style
Flores-Carapia, R., Marlon David González-Ramírez and Miguel Gabriel Villarreal-Cervantes. 2023 "Digital signature algorithm based on ElGamal, Diffie-Hellman protocol and the number π" Preprints. https://doi.org/10.20944/preprints202312.2075.v1
Abstract
This research proposes an algorithm to sign messages using the ElGamal asymmetric cryptosystem, called: Digital signature algorithm based on ElGamal, Diffie-Hellman protocol and the number π (DSAπ). This proposal has a high level of security like the DSA standard, in addition, execution times are reduced in relation to it. The Diffie-Hellman protocol and the number π were used in the construction of the digital signature algorithm in conjunction with the Hash-Sha-512 function. Some experiments are presented to provide evidence that the bits on the right side of the decimal point of π appear randomly, such as: a color image was constructed of a string of consecutive bits chosen at random, of the number π. Subsequently, parameters such as: entropy, correlation, discrete Fourier transform, goodness-of-fit test χ2 were evaluated. It is mentioned that an S-box 8×8 is involved in the signature. The sensitivity of the signature was measured, that is, when small changes are made to the sender’s private key, or small changes to the message. Finally, an image was constructed using the signatures of random texts, and subsequently the randomness of its pixels was obtained, to verify that there is no relationship between the different signatures.
Keywords
Digital Signature Algorithm, ElGamal, Diffie-Hellman protocol, π number, S-box
Subject
Computer Science and Mathematics, Security Systems
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
,
,
*
