On new key exchange multivariate protocols based on pseudorandom walks on incidence structures

摘要

A new key exchange protocol formulated in terms of multivariate cryptography and based onudthe elaboration of a common walk in the linguistic graph by correspondents is proposed. Thisudalgorithm is described in details in the case of a known family of graphs of large girth given byudnonlinear equations over a finite field.