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

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• 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
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Full Cryptanalysis of LPS and Morgenstern Hash Functions
• Preimages for the Tillich-Zémor Hash Function
• On the diameter of permutation groups.
• On the diameter of permutation groups
• Type numbers of Eichler orders.
• Corrigendum: ``Algorithmic enumeration of ideal classes for quaternion orders
• 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
• Ramanujan Graphs in Cryptography

Cited In (1)

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

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)