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

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