New public-key cryptosystem using divisor class groups

Abstract

We show how to use ideal arithmetic in the divisor class group of an affine normal subring of K[X, Y] generated by monomials, where K is a field, to design new public-key cryptosystems, whose security is based on the difficulty of the discrete logarithm problem in the divisor class group of that integral domain.