A CCA secure cryptosystem using matrices over group rings

@article{Kahrobaei2012ACS,
  title={A CCA secure cryptosystem using matrices over group rings},
  author={Delaram Kahrobaei and Charalambos Koupparis and Vladimir Shpilrain},
  journal={CoRR},
  year={2012},
  volume={abs/1403.3660}
}
We propose a cryptosystem based on matrices over group rings and claim that it is secure against adaptive chosen ciphertext attack. 1. Cramer-Shoup cryptosystem The Cramer-Shoup cryptosystem is a generalization of ElGamal’s protocol. It is provably secure against adaptive chosen ciphertext attack (CCA). Moreover, the proof of security relies only on a standard intractability assumption, namely, the hardness of the Diffie-Hellman decision problem in the underlying group (see [2], [3]), and a… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 2 times. VIEW TWEETS