Ramanujan Graphs for Post-Quantum Cryptography

DOI10.1007/978-981-15-5191-8_17zbMath1459.94118OpenAlexW3094080100MaRDI QIDQ4964366

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

zbMATH Keywords

quaternion algebrasCayley hash functionsRamanujan graphsgroup word problem

Mathematics Subject Classification ID

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

Related Items (1)

The limit theorem with respect to the matrices on non-backtracking paths of a graph

Cites Work

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

This page was built for publication: Ramanujan Graphs for Post-Quantum Cryptography