Deterministic methods for constructing Ramanujan graphs intended for use in cryptographic algorithms based on generalized cellular automata

DOI10.17223/20710410/42/6MaRDI QIDQ5151246zbMATH OpenOpenAlexWikidataFDO

Authors P. G. Klyucharev

Publication date 17 February 2021

Published in Prikladnaya diskretnaya matematika (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/pdm644

zbMATH Keywords

expander graphRamanujan graph

Mathematics Subject Classification ID

Computer science (68-XX) Information and communication theory, circuits (94-XX)

Recommendations

• Ramanujan graphs for post-quantum cryptography
• Generalized group-subgroup pair graphs
• Ramanujan graphs in cryptography
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Finite fields and Ramanujan graphs

Cites work

• Cryptographic hash functions from expander graphs
• Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
• Elliptic curves. Number theory and cryptography
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Expander families and Cayley graphs. A beginner's guide
• Expander graphs and their applications
• scientific article; zbMATH DE number 4070321 (Why is no real title available?)
• scientific article; zbMATH DE number 48345 (Why is no real title available?)
• scientific article; zbMATH DE number 52254 (Why is no real title available?)
• scientific article; zbMATH DE number 1349933 (Why is no real title available?)
• scientific article; zbMATH DE number 2146471 (Why is no real title available?)
• scientific article; zbMATH DE number 1849959 (Why is no real title available?)
• scientific article; zbMATH DE number 2115090 (Why is no real title available?)
• scientific article; zbMATH DE number 878175 (Why is no real title available?)
• scientific article; zbMATH DE number 3356934 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Method of acoustic sounding for an inhomogeneous two-component medium
• Ramanujan graphs
• Ramanujan graphs and Hecke operators
• Representations and characters of groups.
• The Arithmetic of Elliptic Curves
• The Magma algebra system. I: The user language

Cited in

(2)

• scientific article; zbMATH DE number 1516570 (Why is no real title available?)
• Generalized group-subgroup pair graphs

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Deterministic methods for constructing Ramanujan graphs intended for use in cryptographic algorithms based on generalized cellular automata

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