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.68191MaRDI 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 problem; symbolic computations; Cremona groups; key exchange; cycle indicator; family of graphs of large cycle matroid; family of graphs of large girth

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

15B33: Matrices over special rings (quaternions, finite fields, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

94A62: Authentication, digital signatures and secret sharing

Related Items

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