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
discrete logarithm problem; symbolic computations; Cremona groups; key exchange; cycle indicator; family of graphs of large cycle matroid; family of graphs of large girth
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
Uses Software
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