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.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
graph algorithmsalgebraic multivariate cryptographydensity of polynomial multivariate maps of small degree
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
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