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

DOI10.1007/s11786-012-0121-xzbMath1279.94093MaRDI 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 algorithms; algebraic multivariate cryptography; density of polynomial multivariate maps of small degree

Mathematics Subject Classification ID

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

94A60: Cryptography

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

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

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