Authors: Rebiha Hadaoui; Karim Tamine; Mehammed Daoui; Mustapha Lalam
Addresses: Laboratoire de Recherche en Informatique (LARI), University Mouloud Mammeri, Tizi Ouzou, Algeria ' UNILIM Laboratoire XLIM, University of Limoges, Limoges, France ' Laboratoire de Recherche en Informatique (LARI), University Mouloud Mammeri, Tizi Ouzou, Algeria ' Laboratoire de Recherche en Informatique (LARI), University Mouloud Mammeri, Tizi Ouzou, Algeria
Abstract: Rivest-Shamir-Adleman (RSA) is an encryption algorithm with public-key and is the most widely used for secure data transmission. It provides high safety and consists of modular exponential operation on large numbers. We propose an original approach which makes a distributed calculation of RSA encryption by a community of users endowed with low resources equipment. When a user u of the community wants to encrypte a data X, he exploits the resources of his community. For that, we replace the modular exponentiation operation by a set of calculations dependent of each other and which use fewer resources. These calculations are spread over the members of the user's community to help him perform the operation.
Keywords: encryption; Rivest-Shamir-Adleman; RSA; distributed computing; limited resources system.
International Journal of Communication Networks and Distributed Systems, 2020 Vol.25 No.1, pp.21 - 42
Received: 22 Nov 2018
Accepted: 04 Feb 2019
Published online: 03 Jul 2020 *