Title | Fast Decryption Algorithm for Paillier Homomorphic Cryptosystem |

Publication Type | Conference Paper |

Year of Publication | 2020 |

Authors | Ogunseyi, T. B., Bo, T. |

Conference Name | 2020 IEEE International Conference on Power, Intelligent Computing and Systems (ICPICS) |

Date Published | jul |

Keywords | Algorithm, Cathode ray tubes, Complexity theory, computational cost, Computational efficiency, cryptography, data privacy, decryption, decryption speed, encrypted data, Encryption, fast decryption algorithm, fast decryption process, homomorphic encryption, human factors, improved decryption process, Metrics, modular multiplicative arithmetic, paillier cryptosystem, Paillier homomorphic cryptosystem, Paillier homomorphic encryption scheme, pubcrawl, public-key cryptosystem, Resiliency, Scalability, storage paradigm |

Abstract | With the shift in storage paradigm, there is an increasing need for privacy of dataset and also for an encryption scheme that permits computation on encrypted data. Paillier cryptosystem is a good example of such a homomorphic encryption scheme. To improve the efficiency of the Paillier homomorphic encryption scheme in terms of its decryption speed and overall computational cost, we propose an improved decryption process. Specifically, the inclusion of a variable k to reduce the modular multiplicative arithmetic. The variable k is combined with the L function and CRT recombination method, to arrive at a fast and improved decryption process, showing the mathematical correctness of the decryption algorithm. Experimental results validate that our scheme is significantly efficient in its decryption speed. |

DOI | 10.1109/ICPICS50287.2020.9202325 |

Citation Key | ogunseyi_fast_2020 |