English

Public Key Encryption in Non-Abelian Groups

Cryptography and Security 2016-05-24 v1

Abstract

In this paper, we propose a brand new public key encryption scheme in the Lie group that is a non-abelian group. In particular, we firstly investigate the intractability assumptions in the Lie group, including the non-abelian factoring assumption and non-abelian inserting assumption. After that, by using the FO technique, a CCA secure public key encryption scheme in the Lie group is proposed. At last, we present the security proof in the random oracle based on the non-abelian inserting assumption.

Keywords

Cite

@article{arxiv.1605.06608,
  title  = {Public Key Encryption in Non-Abelian Groups},
  author = {Haibo Hong and Jun Shao and Licheng Wang and Haseeb Ahmad and Yixian Yang},
  journal= {arXiv preprint arXiv:1605.06608},
  year   = {2016}
}
R2 v1 2026-06-22T14:06:15.238Z