English
Related papers

Related papers: Heisenberg Groups as Platform for the AAG key-exch…

200 papers

We define joint exchangeability on arrays indexed by a vector of natural numbers with coordinates being the vertices of directed acyclic graphs (DAGs) using local isomorphisms. The notion provides a new version of exchangeability, which is…

Probability · Mathematics 2021-04-23 Jiho Lee

An important problem in the theory of cluster algebras is to compute the fundamental group of the exchange graph. A non-trivial closed loop in the exchange graph, for example, generates a non-trivial identity for the classical and quantum…

Quantum Algebra · Mathematics 2020-02-26 Hyun Kyu Kim , Masahito Yamazaki

This paper investigates the use of quasigroups, Hadamard transforms and Number Theoretic Transforms for use in sequence randomization. This can also be used to generate hash functions for sequence encryption.

Cryptography and Security · Computer Science 2012-02-02 V. Spoorthy Ella

We suggest the usage of algebraic subsets instead of subgroups in public-key cryptography. In particular, we present the subset version of two protocols introduced by Shpilrain and Ushakov with some examples in ascending HNN-extensions of…

Group Theory · Mathematics 2023-11-28 André Carvalho , António Malheiro

We consider actions of a group or a semigroup on a set, which generalize the setup of discrete logarithm based cryptosystems. Such cryptographic group actions have gained increasing attention recently in the context of isogeny-based…

Cryptography and Security · Computer Science 2023-01-05 Oliver W. Gnilke , Jens Zumbrägel

In this article we describe extensions of some K-theory classes of Heisenberg modules over higher-dimensional noncommutative tori to projective modules over crossed products of noncommutative tori by finite cyclic groups, aka noncommutative…

Operator Algebras · Mathematics 2019-01-29 Sayan Chakraborty , Franz Luef

We propose quasiperiodic chains with tunable mobility edge physics, as a promising platform for engineering long-range quantum entanglement. Using the generalized Aubry-Andr\'e model, we show that the mobility edges play a key role in…

Strongly Correlated Electrons · Physics 2025-07-10 YouYoung Joung , Junmo Jeon , SungBin Lee

We construct a Heisenberg-like algebra for the one dimensional quantum free Klein-Gordon equation defined on the interval of the real line of length $L$. Using the realization of the ladder operators of this type Heisenberg algebra in terms…

High Energy Physics - Theory · Physics 2009-11-07 M. A. Rego-Monteiro , E. M. F. Curado

Starting from the one-way group action framework of Brassard and Yung (Crypto '90), we revisit building cryptography based on group actions. Several previous candidates for one-way group actions no longer stand, due to progress both on…

Cryptography and Security · Computer Science 2019-06-12 Zhengfeng Ji , Youming Qiao , Fang Song , Aaram Yun

We develop a public key cryptosystem based on invariants of diagonalizable groups and investigate properties of such cryptosystem first over finite fields, then over number fields and finally over finite rings. We consider the security of…

Cryptography and Security · Computer Science 2016-07-12 Frantisek Marko , Alexandr N. Zubkov , Martin Juras

Message-Passing Neural Networks (MPNNs) are extensively employed in graph learning tasks but suffer from limitations such as the restricted scope of information exchange, by being confined to neighboring nodes during each round of message…

Machine Learning · Computer Science 2024-08-30 Carlos Vonessen , Florian Grötschla , Roger Wattenhofer

Probabilistic graphical models are graphical representations of probability distributions. Graphical models have applications in many fields including biology, social sciences, linguistic, neuroscience. In this paper, we propose directed…

Machine Learning · Statistics 2014-06-10 Ru Wang , Jie Peng

We introduce a structure for the directed acyclic graph (DAG) and a mechanism design based on that structure so that peers can reach consensus at large scale based on proof of work (PoW). We also design a mempool transaction assignment…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-10 Jiahao He , Guangju Wang , Guangyuan Zhang , Jiheng Zhang

Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its…

Physics and Society · Physics 2025-07-01 Federico Malizia , Santiago Lamata-Otín , Mattia Frasca , Vito Latora , Jesús Gómez-Gardeñes

We discuss the following topics: n-dimensional local fields and adelic groups; harmonic analysis on local fields and adelic groups for two-dimensional schemes (function spaces, Fourier transform, Poisson formula); representations of…

Number Theory · Mathematics 2015-03-17 A. N. Parshin

Heterogeneous Text-Attributed Graphs (HTAGs), where different types of entities are not only associated with texts but also connected by diverse relationships, have gained widespread popularity and application across various domains.…

Machine Learning · Computer Science 2024-12-13 Yunhui Liu , Qizhuo Xie , Jinwei Shi , Jiaxu Shen , Tieke He

The Heisenberg group, here denoted $H$, is the group of all $3\times 3$ upper unitriangular matrices with entries in the ring $\mathbb{Z}$ of integers. A.G. Myasnikov posed the question of whether or not the universal theory of $H$, in the…

Group Theory · Mathematics 2024-02-14 Anthony M. Gaglione , Dennis Spellman

The purpose of the paper is to give new key agreement protocols (a multi-party extension of the protocol due to Anshel-Anshel-Goldfeld and a generalization of the Diffie-Hellman protocol from abelian to solvable groups) and a new…

Group Theory · Mathematics 2007-05-23 Dimitri Grigoriev , Ilia Ponomarenko

We demonstrate the transport of interface states in the one-dimensional ferromagnetic Heisenberg model by a time dependent magnetic field. Our analysis is based on the standard Adiabatic Theorem. This is supplemented by a numerical analysis…

Statistical Mechanics · Physics 2008-10-30 Tom Michoel , Bruno Nachtergaele , Wolfgang Spitzer

In this paper, we propose to use a twisted dihedral group algebra for public-key cryptography. For this, we introduce a new $2$-cocycle $\alpha_{\lambda}$ to twist the dihedral group algebra. Using the ambient space…

Cryptography and Security · Computer Science 2021-12-16 Javier de la Cruz , Ricardo Villanueva-Polanco