Ramanujan graphs for post-quantum cryptography

DOI10.1007/978-981-15-5191-8_17zbMATH Open1459.94118OpenAlexW3094080100MaRDI QIDQ4964366FDOQ4964366

Hyungrok Jo, Yoshinori Yamasaki, Shingo Sugiyama

Publication date: 25 February 2021

Published in: International Symposium on Mathematics, Quantum Theory, and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-981-15-5191-8_17

Recommendations

• Ramanujan graphs in cryptography
• Cryptographic hash functions from expander graphs
• Cryptographic hash functions from sequences of lifted Paley graphs
• Generalized group-subgroup pair graphs
• Supersingular isogeny graphs in cryptography

zbMATH Keywords

Cayley hash functionsquaternion algebrasRamanujan graphsgroup word problem

Mathematics Subject Classification ID

Cryptography (94A60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Expander graphs (05C48)

Cites Work

• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• La conjecture de Weil. I
• Expander graphs and their applications
• A Simple Proof of Jacobi's Four-Square Theorem
• Title not available (Why is that?)
• Ramanujan graphs
• Foundations of Cryptography
• Cubic Ramanujan graphs
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Cryptographic hash functions from expander graphs
• Arithmétique des algèbres de quaternions
• Cryptanalysis of the Tillich-Zémor hash function
• Rubik’s for Cryptographers
• Hard and Easy Components of Collision Search in the Zémor-Tillich Hash Function: New Attacks and Reduced Variants with Equivalent Security
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Title not available (Why is that?)
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Title not available (Why is that?)
• Full Cryptanalysis of LPS and Morgenstern Hash Functions
• Preimages for the Tillich-Zémor Hash Function
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the diameter of permutation groups.
• Groups, graphs and trees. An introduction to the geometry of infinite groups.
• On the diameter of permutation groups
• Title not available (Why is that?)
• Type numbers of Eichler orders.
• Corrigendum: ``Algorithmic enumeration of ideal classes for quaternion orders
• Title not available (Why is that?)
• Zur Zahlentheorie der Quaternionen-Algebren.
• Collisions for the LPS Expander Graph Hash Function
• On the arithmetic of quaternion algebras
• On maximal orders of division quaternion algebras over the rational number field with certain optimal embeddings
• Ramanujan graphs and Hecke operators
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Super-Golden-Gates for \(PU(2)\)
• On the solution of \(x^2+dy^2=m\)
• A Quantum Algorithm for Computing Isogenies between Supersingular Elliptic Curves
• Title not available (Why is that?)
• Families of Ramanujan graphs and quaternion algebras
• Title not available (Why is that?)
• Ramanujan Graphs in Cryptography
• Title not available (Why is that?)

Cited In (2)

• The limit theorem with respect to the matrices on non-backtracking paths of a graph
• Expander graphs based on GRH with an application to elliptic curve cryptography

This page was built for publication: Ramanujan graphs for post-quantum cryptography

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4964366)