On the comparison of cryptographical properties of two different families of graphs with large cycle indicator

DOI10.1007/s11786-012-0121-xzbMath1279.94093OpenAlexW2071256459MaRDI QIDQ1949050

Michał Klisowski, 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-0121-x

zbMATH Keywords

graph algorithmsalgebraic multivariate cryptographydensity of polynomial multivariate maps of small degree

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (4)

On Multivariate Cryptosystems Based on Computable Maps with Invertible Decomposition ⋮ On New Examples of Families of Multivariate Stable Maps and their Cryptographical Applications ⋮ On new protocols of Noncommutative Cryptography in terms of homomorphism of stable multivariate transformation groups ⋮ Keyed hash function from large girth expander graphs

Uses Software

• CRYPTIM

Cites Work

• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• On the homogeneous algebraic graphs of large girth and their applications
• New examples of graphs without small cycles and of large size
• Graphs with special arcs and cryptography
• Explicit construction of graphs with an arbitrary large girth and of large size
• Performance of algebraic graphs based stream-ciphers using large finite fields
• 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
• Explicit Construction of Families of LDPC Codes With No<tex>$4$</tex>-Cycles
• A new series of dense graphs of high girth
• On the key exchange with new cubical maps based on graphs
• Algebraic aspects of cryptography. With an appendix on hyperelliptic curves by Alfred J. Menezes, Yi-Hong Wu, and Robert J. Zuccherato
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the comparison of cryptographical properties of two different families of graphs with large cycle indicator