On multivariate cryptosystems based on maps with logarithmically invertible decomposition corresponding to walk on graph

Vasyl Ustimenko
2014 Proceedings of the 2014 Federated Conference on Computer Science and Information Systems  
The paper illustrates the concept of the map with logarithmically invertible decomposition. We introduce families of multivariate cryptosystems such that there security level is connected with discrete logarithm problem in Cremona group. The private key of such cryptosystem is a modification of graph based stream ciphers which use stable multivariate maps. Modified version corresponds to a stable map with single disturbance. If the disturbance (or initial condition) allows fast computation then
more » ... st computation then modified version is almost as robust as original one. Methods of modification improve the resistance of such stream ciphers implemented on numerical level to straightforward linearisation attacks.
doi:10.15439/2014f269 dblp:conf/fedcsis/Ustimenko14 fatcat:ngbjs7ufmfaaxhsq65i3vtoqy4