| Title | Fast Modular Exponentiation Methods for Public-Key Cryptography |
| Publication Type | Conference Paper |
| Year of Publication | 2022 |
| Authors | El Makkaoui, Khalid, Lamriji, Youssef, Ouahbi, Ibrahim, Nabil, Omayma, Bouzahra, Anas, Beni-Hssane, Abderrahim |
| Conference Name | 2022 5th International Conference on Advanced Communication Technologies and Networking (CommNet) |
| Keywords | Communications technology, Complexity theory, energy consumption, exponentiation, human factors, Java, Modular exponentiation (ME), pubcrawl, public key cryptography, public-key cryptosystem (PKC), Raspberry Pi, resilience, Resiliency, RSA, Scalability, security, Task Analysis, window method (WM) |
| Abstract | Modular exponentiation (ME) is a complex operation for several public-key cryptosystems (PKCs). Moreover, ME is expensive for resource-constrained devices in terms of computation time and energy consumption, especially when the exponent is large. ME is defined as the task of raising an integer x to power k and reducing the result modulo some integer n. Several methods to calculate ME have been proposed. In this paper, we present the efficient ME methods. We then implement the methods using different security levels of RSA keys on a Raspberry Pi. Finally, we give the fast ME method. |
| DOI | 10.1109/CommNet56067.2022.9993851 |
| Citation Key | el_makkaoui_fast_2022 |
Fast Modular Exponentiation Methods for Public-Key Cryptography