On families of graphs of large cycle indicator, matrices of large order and key exchange protocols with nonlinear polynomial maps of small degree

DOI10.1007/s11786-012-0115-8zbMath1262.68191OpenAlexW1998635238MaRDI QIDQ1949048

Urszula Romańczuk, Vasiliy A. Ustimenko

Publication date: 25 April 2013

Published in: Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11786-012-0115-8

zbMATH Keywords

discrete logarithm problemsymbolic computationsCremona groupskey exchangecycle indicatorfamily of graphs of large cycle matroidfamily of graphs of large girth

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Authentication, digital signatures and secret sharing (94A62)

Related Items (1)

Unnamed Item

Uses Software

• CRYPTIM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Buildings of spherical type and finite BN-pairs
• On the varieties of parabolic subgroups, their generalizations and combinatorial applications
• Graphs with special arcs and cryptography
• Remarks on Singer cyclic groups and their normalizers.
• The implementation of cubic public keys based on a new family of algebraic graphs
• On Dynamical Systems of Large Girth or Cycle Indicator and Their Applications to Multivariate Cryptography
• On Extremal Graph Theory, Explicit Algebraic Constructions of Extremal Graphs and Corresponding Turing Encryption Machines
• On the key exchange with nonlinear polynomial maps of stable degree
• Permutation Groups Containing Affine Groups of the Same Degree
• A new series of dense graphs of high girth
• Algebraic aspects of cryptography. With an appendix on hyperelliptic curves by Alfred J. Menezes, Yi-Hong Wu, and Robert J. Zuccherato

This page was built for publication: On families of graphs of large cycle indicator, matrices of large order and key exchange protocols with nonlinear polynomial maps of small degree