A Different Encryption System Based on the Integer Factorization Problem

Authors

  • Karima Djebaili Department of Computer Science and Information Technologies, University of Ouargla, Ouargla, Algeria
  • Lamine Melkemi Department of Mathematics, University of Batna, Batna, Algeria

DOI:

https://doi.org/10.37231/myjcam.2020.3.1.43

Keywords:

Public key encryption, factorization problem, order of a group element problem

Abstract

We present a new computational problem in this paper, namely the order of a group element problem which is based on the factorization problem, and we analyze its applications in cryptography. We present a new one-way function and from this function we propose a homomorphic probabilistic scheme for encryption. Our scheme, provably secure under the new computational problem in the standard model.

Published

2020-06-30