Homomorphic public-key cryptosystems over groups and rings [article]

Dima Grigoriev, Ilia Ponomarenko
2003 arXiv   pre-print
We propose a new homomorphic public-key cryptosystem over arbitrary nonidentity finite group based on the difficulty of the membership problem for groups of integer matrices. Besides, a homomorphic cryptosystem is designed for the first time over finite commutative rings.
arXiv:cs/0309010v1 fatcat:m5oleeiwpjd4zoimohk4ji3w7i