English
Related papers

Related papers: Post-quantum hash functions using $\mathrm{SL}_n(\…

200 papers

This is the fourth paper in the CayleyPy project, which applies AI methods to the exploration of large graphs. In this work, we suggest the existence of a new discrete version of holographic string dualities for this setup, and discuss…

Cryptographic hash functions are fundamental primitives widely used in practice. For such a function $f:\{0, 1\}^n\to\{0, 1\}^m$, it is nearly impossible for an adversary to produce the hash $f(x)$ without knowing the secret message…

Quantum Physics · Physics 2017-02-08 Cupjin Huang , Yaoyun Shi

We prove that a connected, locally finite, quasi-transitive graph which is quasi-isometric to a planar graph is necessarily accessible. This leads to a complete classification of the finitely generated groups which are quasi-isometric to…

Group Theory · Mathematics 2026-05-14 Joseph Paul MacManus

This paper studies how post-quantum cryptographic (PQC) security assumptions can be represented and communicated through a structured, layered framework that is useful for technical interpretation but does not replace formal cryptographic…

Cryptography and Security · Computer Science 2026-04-07 Daisuke Ishii , Rizwan Jahangir

Let $G$ be a finite abelian group, written additively, and $H$ a subgroup of~$G$. The \emph{subgroup sum graph} $\Gamma_{G,H}$ is the graph with vertex set $G$, in which two distinct vertices $x$ and $y$ are joined if $x+y\in…

Combinatorics · Mathematics 2021-11-11 Peter J. Cameron , R. Raveendra Prathap , T. Tamizh Chelvam

Deep hashing has been widely adopted for large-scale image retrieval, with numerous strategies proposed to optimize hash function learning. Pairwise-based methods are effective in learning hash functions that preserve local similarity…

Computer Vision and Pattern Recognition · Computer Science 2025-10-10 Xiaoxu Ma , Runhao Li , Zhenyu Weng

Group convolutions and cross-correlations, which are equivariant to the actions of group elements, are commonly used in mathematics to analyze or take advantage of symmetries inherent in a given problem setting. Here, we provide efficient…

In this paper, we investigate the existence of quantum fractional revival in unitary Cayley graphs over finite commutative rings with identity. We characterize all finite local rings that permit quantum fractional revival in their unitary…

Rings and Algebras · Mathematics 2026-01-15 Saowalak Jitngam , Poom Kumam , Songpon Sriwongsa

We consider latin square graphs $\Gamma = \rm{LSG}(H)$ of the Cayley table of a given finite group $H$. We characterize all pairs $(\Gamma,G)$, where $G$ is a subgroup of autoparatopisms of the Cayley table of $H$ such that $G$ acts…

Combinatorics · Mathematics 2017-09-19 Carmen Amarra

The advantages of post-quantum cryptography over classical cryptography are covered in this survey. We address several post-quantum cryptography techniques. We conclude that the deployment of quantum-safe cryptographic systems is…

Quantum Physics · Physics 2024-02-20 Abhinav Awasthi , Atul Chaturvedi

We use power sums plethysm operators to introduce H functions which interpolate between the Weyl characters and the Hall-Littlewood functions Q' corresponding to classical Lie groups. The coefficients of these functions on the basis of Weyl…

Representation Theory · Mathematics 2008-03-24 Cedric Lecouvey

Collaborative threat intelligence via federated learning (FL) faces critical risks from quantum computing, which can compromise classical encryption methods. This study proposes a quantum-secure FL framework using post-quantum cryptography…

Cryptography and Security · Computer Science 2026-03-10 Prabhudarshi Nayak , Gogulakrishnan Thiyagarajan , Ritunsa Mishra , Vinay Bist

As was shown in \cite{GPS} the matrix $L=|| l_i^j||$ whose entries $l_i^j$ are generators of the so-called reflection equation algebra is subject to some polynomial identity looking like the Cayley-Hamilton identity for a numerical matrix.…

Quantum Algebra · Mathematics 2007-05-23 D. Gurevich , P. Saponov

For a finitely generated group $G$ and collection of subgroups $\mathcal{P}$ we prove that the relative Dehn function of a pair $(G,\mathcal{P})$ is invariant under quasi-isometry of pairs. Along the way we show quasi-isometries of pairs…

Group Theory · Mathematics 2025-01-15 Sam Hughes , Eduardo Martínez-Pedroza , Luis Jorge Sánchez Saldaña

A homomorphic, or incremental, multiset hash function, associates a hash value to arbitrary collections of objects (with possible repetitions) in such a way that the hash of the union of two collections is easy to compute from the hashes of…

Cryptography and Security · Computer Science 2016-01-26 Jeremy Maitin-Shepard , Mehdi Tibouchi , Diego Aranha

A fully homomorphic encryption system hides data from unauthorized parties, while still allowing them to perform computations on the encrypted data. Aside from the straightforward benefit of allowing users to delegate computations to a more…

Many networks in real-life typically contain parts in which some nodes are more highly connected to each other than the other nodes of the network. The collection of such nodes are usually called clusters, communities, cohesive groups or…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-06-20 Xiahong Lin , Lin Gao , Kefei Chen , David K. Y. Chiu

As a vital link between group theory and graph theory, Cayley graphs provide a geometric framework for encoding algebraic structures. This study explores the properties of Cayley graphs derived from cyclic groups whose order is the square…

Combinatorics · Mathematics 2026-04-28 Iqbal Atmaja , Ahmad Erfanian , Yeni Susanti , Muhammad Nurul Huda , Ari Suparwanto

Quantum Computing offers a new paradigm for efficient computing and many AI applications could benefit from its potential boost in performance. However, the main limitation is the constraint to linear operations that hampers the…

Quantum Physics · Physics 2023-03-10 Antonio Macaluso , Luca Clissa , Stefano Lodi , Claudio Sartori

One of the most promising and versatile approaches to creating new quantum algorithms is based on the quantum hidden subgroup (QHS) paradigm, originally suggested by Alexei Kitaev. This class of quantum algorithms encompasses the…

Quantum Physics · Physics 2007-05-23 Samuel J. Lomonaco , Louis H. Kauffman