An updated cryptanalysis on the BFHP-DLP signing scheme
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Faculty of Science, Universiti Malaya
2022
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/100303/ |
| _version_ | 1848863288676319232 |
|---|---|
| author | Abd Ghafar, Amir Hamzah Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf Alias, Idham Arif |
| author_facet | Abd Ghafar, Amir Hamzah Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf Alias, Idham Arif |
| author_sort | Abd Ghafar, Amir Hamzah |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T13:30:32Z |
| format | Article |
| id | upm-100303 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T13:30:32Z |
| publishDate | 2022 |
| publisher | Faculty of Science, Universiti Malaya |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1003032024-03-18T04:12:58Z http://psasir.upm.edu.my/id/eprint/100303/ An updated cryptanalysis on the BFHP-DLP signing scheme Abd Ghafar, Amir Hamzah Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf Alias, Idham Arif 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. Faculty of Science, Universiti Malaya 2022-09-30 Article PeerReviewed 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 https://mjs.um.edu.my/index.php/MJS/article/view/34827 10.22452/mjs.sp2022no1.1 |
| spellingShingle | Abd Ghafar, Amir Hamzah Kamel Ariffin, Muhammad Rezal Asbullah, Muhammad Asyraf Alias, Idham Arif An updated cryptanalysis on the BFHP-DLP signing scheme |
| title | An updated cryptanalysis on the BFHP-DLP signing scheme |
| title_full | An updated cryptanalysis on the BFHP-DLP signing scheme |
| title_fullStr | An updated cryptanalysis on the BFHP-DLP signing scheme |
| title_full_unstemmed | An updated cryptanalysis on the BFHP-DLP signing scheme |
| title_short | An updated cryptanalysis on the BFHP-DLP signing scheme |
| title_sort | updated cryptanalysis on the bfhp-dlp signing scheme |
| url | http://psasir.upm.edu.my/id/eprint/100303/ http://psasir.upm.edu.my/id/eprint/100303/ http://psasir.upm.edu.my/id/eprint/100303/ |