On the family of cubical multivariate cryptosystems based on the algebraic graph over finite commutative rings of characteristic 2

Urszula Romanczuk, Vasyl Ustimenko


The family of algebraic graphs A(n;K) defined over the finite commutative ring K were used for the design of different multivariate cryptographical algorithms (private and public keys, key exchange protocols). The encryption map corresponds to a special walk on this graph. We expand the class of encryption maps via the use of an automorphism group of A(n;K). In the case of characteristic 2 the encryption transformation is a Boolean map. We change finite field for the commutative ring of characteristic 2 and consider some modifications of algorithm which allow to hide a ground commutative ring.

Full Text:


DOI: http://dx.doi.org/10.2478/v10065-012-0029-8
Date of publication: 2012-01-01 00:00:00
Date of submission: 2016-04-28 09:08:10


Total abstract view - 369
Downloads (from 2020-06-17) - PDF - 0



  • There are currently no refbacks.

Copyright (c) 2015 Annales UMCS Sectio AI Informatica

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.