UPM Institutional Repository

An updated cryptanalysis on the BFHP-DLP signing scheme


Citation

Abd Ghafar, Amir Hamzah and Kamel Ariffin, Muhammad Rezal and Asbullah, Muhammad Asyraf and Alias, Idham Arif (2022) An updated cryptanalysis on the BFHP-DLP signing scheme. Malaysian Journal of Science, 41 (spec. 1). pp. 1-8. ISSN 1394-3065; ESSN: 2600-8688

Abstract

The concept of public-key cryptography introduced the notion of a digital signature scheme. In the era of online and digital communications, a signature scheme that works perfectly to achieve the goals of cryptography- confidentiality, authentication, data integrity, and non-repudiation, is urgently needed. However, every cryptosystem, including a digital signature scheme requires a well-defined difficult mathematical problem as its fundamental security strength, as demonstrated by the Diffie-Hellman key exchange with its discrete logarithm problem (DLP). Another problem called BFHP used by the AAβ-encryption scheme, has also withstood any destructive cryptanalysis since the scheme was introduced in 2013. Later, a digital signature scheme was introduced that combines both BFHP and DLP as difficult mathematical problems. Mathematical cryptanalysis was also performed against this scheme to test its security strength. This paper presents new cryptanalysis of the signing scheme. While the previous cryptanalysis focused only on BFHP, the obtained new results showed some improvement by scrutinizing the other difficult mathematical problem, DLP. In addition, several potential attacks on the future implementation by introducing side-channel and man-in-the-middle attacks against the scheme also will be discussed in this work. The countermeasures for each attack to enable the best-practice implementation of the scheme are also presented.


Download File

Full text not available from this repository.

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
DOI Number: https://doi.org/10.22452/mjs.sp2022no1.1
Publisher: Faculty of Science, Universiti Malaya
Keywords: Digital signing scheme; Discrete logarithm problem; Number field sieve; Fault analysis attack; Man-in-the-middle attack
Depositing User: Ms. Nur Faseha Mohd Kadim
Date Deposited: 18 Mar 2024 04:12
Last Modified: 18 Mar 2024 04:12
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.22452/mjs.sp2022no1.1
URI: http://psasir.upm.edu.my/id/eprint/100303
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item