Explicit constructions of extremal graphs and new multivariate cryptosystems

DOI10.1556/012.2015.52.2.1312MaRDI QIDQ2834168zbMATH OpenOpenAlexFDO

Authors V. A. Ustimenko

Publication date 25 November 2016

Published in Studia Scientiarum Mathematicarum Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1556/012.2015.52.2.1312

zbMATH Keywords

design of cryptographical systemsextremal graph theorygeneral cryptographic protocolsmultivariate cryptographypost quantum cryptographypseudorandom walks

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Cryptography (94A60)

Review text

This paper presents descriptions of several new cryptographical algorithms (symbolic version of the El Gamal cryptosystem, its generalisation with the use of permutational representation of the Cremona group, mixed multivariate cryptosystems supported by the classical Diffie-Hellman algorithm). It presents concepts of families of multivariate maps, maps with logarithmically invertible decomposition. Cryptographic applications over a communicative ring are introduced axiomatically.

Recommendations

• On multivariate cryptosystems based on computable maps with invertible decomposition
• On the family of cubical multivariate cryptosystems based on the algebraic graph over finite commutative rings of characteristic 2
• On new examples of families of multivariate stable maps and their cryptographical applications
• On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism
• On the Families of Stable Multivariate Transformations of Large Order and Their Cryptographical Applications

Cited in

(14)

• On dynamical systems of large girth or cycle indicator and their applications to multivariate cryptography
• On multivariate cryptosystems based on computable maps with invertible decomposition
• On new examples of families of multivariate stable maps and their cryptographical applications
• scientific article; zbMATH DE number 5708055 (Why is no real title available?)
• On new symbolic key exchange protocols and cryptosystems based on a hidden tame homomorphism
• On Schubert cells in Grassmannians and new algorithms of multivariate cryptography
• A Survey on some Applications of Graph Theory in Cryptography
• On new key exchange multivariate protocols based on pseudorandom walks on incidence structures
• On new multivariate cryptosystems based on hidden Eulerian equations
• On the family of cubical multivariate cryptosystems based on the algebraic graph over finite commutative rings of characteristic 2
• On two windows multivariate cryptosystem depending on random parameters
• On the flag geometry of simple group of Lie type and multivariate cryptography
• Graph based cubical multivariate maps and their cryptographical applications.
• On algebraic graph theory and non-bijective multivariate maps in cryptography

This page was built for publication: Explicit constructions of extremal graphs and new multivariate cryptosystems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2834168)