%0 Journal Article %T On the implementation of cubic public keys based on algebraic graphs over the finite commutative rings and their symmetries. %A Michal Klisowski %A Vasyl Ustimenko %J Albanian Journal of Mathematics %D 2011 %I AulonaPress %X The paper devoted to implementation of the public key algorith based on directed algebraic graphs over nite commutative ring K and their symmetries. First we expand the key space K^n of graph based encryption algorithm in such way that arbitrary chosen plaintext can be converted to arbitrary chosen ciphertext. Second, we conjugate chosen encryption map, which is a composition of several "elementary" cubical polynomial automorphisms of a free module K^n with special invertible affine transformation of K^n . Finally we compute symbolically corresponding cubic public map g of K^n onto K^n. We evaluate time for the generation of g, time of execution of public map, number of monomial expression in the list of corresponding public rules. %K extremal graphs %K coding theory %U http://x.kerkoje.com/index.php/ajm/article/view/415/441