On the comparison of cryptographical properties of two different families of graphs with large cycle indicator
From MaRDI portal
Publication:1949050
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
graph algorithms; algebraic multivariate cryptography; density of polynomial multivariate maps of small degree
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
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