Challenges in data representation for efficient execution of encryption operation
Big number operation has always been a bottleneck to computer system as it imposes high demand on computing power. With a limited power available, operations such as exponentiation and multiplication involving large integer belonging to encryption process requires grave scrutiny. One way to address...
| Hoofdauteurs: | , , , , , |
|---|---|
| Formaat: | Artikel |
| Taal: | English |
| Gepubliceerd in: |
Institute of Advanced Engineering and Science
2024
|
| Online toegang: | http://psasir.upm.edu.my/id/eprint/111151/1/Challenges_in_data_representation_for_efficient_ex.pdf |
| _version_ | 1825939919755804672 |
|---|---|
| author | Afendee Mohamed, Mohamad Garba Shawai, Yahaya Almaiah, Mohammed Amin Derahman, Mohd Noor Lutfi, Abdalwali Abu Bakar, Khairul Azmi |
| author_facet | Afendee Mohamed, Mohamad Garba Shawai, Yahaya Almaiah, Mohammed Amin Derahman, Mohd Noor Lutfi, Abdalwali Abu Bakar, Khairul Azmi |
| author_sort | Afendee Mohamed, Mohamad |
| collection | UPM |
| description | Big number operation has always been a bottleneck to computer system as it imposes high demand on computing power. With a limited power available, operations such as exponentiation and multiplication involving large integer belonging to encryption process requires grave scrutiny. One way to address this issue is by replacing an original complex computation into a sequence of small computations that in the end produces the same results. This paper takes an evolutionary approach to survey numerous articles that have contributed to the advancement of integer representation. Numerous representations were proposed, those that come into play concentrated on reducing non-zero digits and limiting non-zero spacing other than allowing subtraction operation. A comparison was made to distinguish the properties of each method from the others. This detailed outlook can be a guide for identifying the correct representation to be chosen for implementation within specific application. |
| first_indexed | 2024-09-25T03:43:53Z |
| format | Article |
| id | upm.eprints-111151 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-09-25T03:43:53Z |
| publishDate | 2024 |
| publisher | Institute of Advanced Engineering and Science |
| record_format | dspace |
| spelling | upm.eprints-1111512024-06-04T08:03:01Z http://psasir.upm.edu.my/id/eprint/111151/ Challenges in data representation for efficient execution of encryption operation Afendee Mohamed, Mohamad Garba Shawai, Yahaya Almaiah, Mohammed Amin Derahman, Mohd Noor Lutfi, Abdalwali Abu Bakar, Khairul Azmi Big number operation has always been a bottleneck to computer system as it imposes high demand on computing power. With a limited power available, operations such as exponentiation and multiplication involving large integer belonging to encryption process requires grave scrutiny. One way to address this issue is by replacing an original complex computation into a sequence of small computations that in the end produces the same results. This paper takes an evolutionary approach to survey numerous articles that have contributed to the advancement of integer representation. Numerous representations were proposed, those that come into play concentrated on reducing non-zero digits and limiting non-zero spacing other than allowing subtraction operation. A comparison was made to distinguish the properties of each method from the others. This detailed outlook can be a guide for identifying the correct representation to be chosen for implementation within specific application. Institute of Advanced Engineering and Science 2024 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/111151/1/Challenges_in_data_representation_for_efficient_ex.pdf Afendee Mohamed, Mohamad and Garba Shawai, Yahaya and Almaiah, Mohammed Amin and Derahman, Mohd Noor and Lutfi, Abdalwali and Abu Bakar, Khairul Azmi (2024) Challenges in data representation for efficient execution of encryption operation. Bulletin of Electrical Engineering and Informatics, 13 (2). pp. 1207-1216. ISSN 2089-3191; ESSN: 2302-9285 https://beei.org/index.php/EEI/article/view/5437 10.11591/eei.v13i2.5437 |
| spellingShingle | Afendee Mohamed, Mohamad Garba Shawai, Yahaya Almaiah, Mohammed Amin Derahman, Mohd Noor Lutfi, Abdalwali Abu Bakar, Khairul Azmi Challenges in data representation for efficient execution of encryption operation |
| title | Challenges in data representation for efficient execution of encryption operation |
| title_full | Challenges in data representation for efficient execution of encryption operation |
| title_fullStr | Challenges in data representation for efficient execution of encryption operation |
| title_full_unstemmed | Challenges in data representation for efficient execution of encryption operation |
| title_short | Challenges in data representation for efficient execution of encryption operation |
| title_sort | challenges in data representation for efficient execution of encryption operation |
| url | http://psasir.upm.edu.my/id/eprint/111151/1/Challenges_in_data_representation_for_efficient_ex.pdf |
| work_keys_str_mv | AT afendeemohamedmohamad challengesindatarepresentationforefficientexecutionofencryptionoperation AT garbashawaiyahaya challengesindatarepresentationforefficientexecutionofencryptionoperation AT almaiahmohammedamin challengesindatarepresentationforefficientexecutionofencryptionoperation AT derahmanmohdnoor challengesindatarepresentationforefficientexecutionofencryptionoperation AT lutfiabdalwali challengesindatarepresentationforefficientexecutionofencryptionoperation AT abubakarkhairulazmi challengesindatarepresentationforefficientexecutionofencryptionoperation |