From semigroup action to homomorphic encryption and some related problems in cryptography

Abstract

In some recent papers, the authors have showed some homomorphic cryptosystems which are particular cases of split exact sequences of groups. By connecting the relation between these ideas to the concept of group action, in this paper, we build a public key exchange protocol based on actions to a group, from its automorphism group and semigroup ℤ under usual multiplication.