English
Related papers

Related papers: Cryptosystems using subgroup distortion

200 papers

Hyperbolic metamaterials were originally introduced to overcome the diffraction limit of optical imaging. Soon thereafter it was realized that hyperbolic metamaterials demonstrate a number of novel phenomena resulting from the broadband…

Optics · Physics 2015-10-27 Igor I. Smolyaninov

We consider an application to the discrete log problem using completely regular semigroups which may provide a more secure symmetric cryptosystem than the classic system based on groups. In particular we describe a scheme that would appear…

Group Theory · Mathematics 2019-02-18 James Renshaw

The article explores the creation of a cryptosystem using a halidon group ring of a dihedral group. Due to the non-abelian nature of the group, constructing the cryptosystem is more challenging compared to an abelian group. The logic used…

Cryptography and Security · Computer Science 2024-10-29 A. Telveenus

We develop a generalized framework for invariant-based cryptography by extending the use of structural identities as core cryptographic mechanisms. Starting from a previously introduced scheme where a secret is encoded via a four-point…

Cryptography and Security · Computer Science 2025-05-14 Stanislav Semenov

We show that infinite cyclic subgroups of groups acting uniformly properly on injective metric spaces are uniformly undistorted. In the special case of hierarchically hyperbolic groups, we use this to study translation lengths for actions…

Geometric Topology · Mathematics 2025-05-27 Carolyn Abbott , Mark Hagen , Harry Petyt , Abdul Zalloum

In this note we consider two different singular limits to hyperbolic system of conservation laws, namely the standard backward schemes for non linear semigroups and the semidiscrete scheme. Under the assumption that the rarefaction curve of…

Analysis of PDEs · Mathematics 2007-05-23 Stefano Bianchini

This paper introduces the idea of pseudo-group. Applications of pseudo-groups in Group Theory and Symmetry Breaking in Particle Physics and Cosmology are considered.

High Energy Physics - Theory · Physics 2007-05-23 S. C. Woon

We discuss how non-commutative fundamental groups could eventually contribute to algorithms for finding rational points on hyperbolic curves.

Number Theory · Mathematics 2007-08-09 Minhyong Kim

Cryptographic Protocols (CP) are distributed algorithms intended for secure communication in an insecure environment. They are used, for example, in electronic payments, electronic voting procedures, systems of confidential data processing,…

Cryptography and Security · Computer Science 2021-09-21 Andrew M. Mironov

Here is a more detailed description of the algorithm proposed in [1]. This algorithm simultaneously uses two cryptographic procedures: encryption using a generalization of the Markovski algorithm [2] and encryption using a system of…

Cryptography and Security · Computer Science 2024-07-23 Nadezhda Malyutina , Alexander Popov , Victor Shcherbacov

We give solutions to several decision problems in word hyperbolic groups

Group Theory · Mathematics 2007-05-23 Jean-Philippe Preaux

In the last decade, a number of public key cryptosystems based on com- binatorial group theoretic problems in braid groups have been proposed. We survey these cryptosystems and some known attacks on them. This survey includes: Basic facts…

Cryptography and Security · Computer Science 2009-09-29 David Garber

Chaotic cryptography describes the use of chaos theory (in particular physical dynamical systems working in chaotic regime as part of communication techniques and computation algorithms) to perform different cryptographic tasks in a…

Chaotic Dynamics · Physics 2012-03-20 Carmen Pellicer-Lostao , Ricardo Lopez-Ruiz

Hyperbolic deep learning leverages the metric properties of hyperbolic spaces to develop efficient and informative embeddings of hierarchical data. Here, we focus on the solvable group structure of hyperbolic spaces, which follows naturally…

Machine Learning · Computer Science 2025-06-02 Federico Milanesio , Matteo Santoro , Pietro G. Fré , Guido Sanguinetti

In this work, we present new constructions for topological subsystem codes using semi-regular Euclidean and hyperbolic tessellations. They give us new families of codes, and we also provide a new family of codes obtained through an already…

Information Theory · Computer Science 2024-03-01 Eduardo Brandani da Silva , Evandro Mazetto Brizola

We give examples of hyperbolic groups with finite-rank free subgroups of huge (Ackermannian) distortion.

Group Theory · Mathematics 2011-05-10 Noel Brady , Will Dison , Tim Riley

We establish an algorithm to encrypt and decrypt messages, where messages can be seen as elements of a finite field, using of mutations in a cluster algebra finite type.

Rings and Algebras · Mathematics 2026-05-12 Martin Ortiz Morales , Leticia Pena Tellez

We study those group rings whose group of units is hyperbolic.

Group Theory · Mathematics 2010-09-15 V. Bovdi

We introduce and study the notions of hyperbolically embedded and very rotating families of subgroups. The former notion can be thought of as a generalization of the peripheral structure of a relatively hyperbolic group, while the later one…

Group Theory · Mathematics 2021-04-02 F. Dahmani , V. Guirardel , D. Osin

We present a large scale hyperbolic recommender system. We discuss why hyperbolic geometry is a more suitable underlying geometry for many recommendation systems and cover the fundamental milestones and insights that we have gained from its…

Information Retrieval · Computer Science 2019-02-26 Benjamin Paul Chamberlain , Stephen R. Hardwick , David R. Wardrope , Fabon Dzogang , Fabio Daolio , Saúl Vargas