English
Related papers

Related papers: Cryptosystems Using Automorphisms of Finitely Gene…

200 papers

In this paper, an algorithm is aimed to make a cryptosystem for gray level images based on voice features, secret sharing scheme and electromagnetic rotor machine. Here, Shamir secret sharing (k n) threshold scheme is used to secure a key…

Cryptography and Security · Computer Science 2020-11-04 Ashish Kumar , N S Raghava

Let $G_1$ be a cyclic multiplicative group of order $n$. It is known that the Diffie-Hellman problem is random self-reducible in $G_1$ with respect to a fixed generator $g$ if $\phi(n)$ is known. That is, given $g, g^x\in G_1$ and having…

Cryptography and Security · Computer Science 2007-05-23 Amitabh Saxena , Ben Soh

The process of replacing an arbitrary Boolean function by a bijective one, a fundamental tool in reversible computing and in cryptography, is interpreted algebraically as a particular instance of a certain group homomorphism from the X-fold…

Category Theory · Mathematics 2022-08-25 Laurent Poinsot , Hans-E Porst

In this paper we propose right-angled Artin groups as a platform for secret sharing schemes based on the efficiency (linear time) of the word problem. Inspired by previous work of Grigoriev-Shpilrain in the context of graphs, we define two…

Cryptography and Security · Computer Science 2017-02-15 Ramón Flores , Delaram Kahrobaei

Recently, Hwang et al. introduced a knapsack type public-key cryptosystem. They proposed a new algorithm called permutation combination algorithm. By exploiting this algorithm, they attempt to increase the density of knapsack to avoid the…

Cryptography and Security · Computer Science 2013-09-17 Roohallah Rastaghi

Public-key cryptosystems are suggested based on invariants of groups. We give also an overview of the known cryptosystems which involve groups.

Cryptography and Security · Computer Science 2007-05-23 D. Grigoriev

We prove that for any automorphism $\alpha$ of a free group F of finite rank, one can efficiently compute a basis of the fixed point subgroup Fix(\alpha).

Group Theory · Mathematics 2014-01-16 Oleg Bogopolski , Olga Maslakova

The MOR cryptosystem is a natural generalization of the El-Gamal cryptosystem to non-abelian groups. Using a $p$-group, a cryptosystem was built by this author in 'A simple generalization of El-Gamal cryptosystem to non-abelian groups'. It…

Cryptography and Security · Computer Science 2007-05-23 Ayan Mahalanobis

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

In this expository article we present an overview of the current state-of-the-art in post-quantum group-based cryptography. We describe several families of groups that have been proposed as platforms, with special emphasis in polycyclic…

Cryptography and Security · Computer Science 2023-01-18 Delaram Kahrobaei , Ramón Flores , Marialaura Noce

Edge computing alleviates the computation burden of data-driven control in cyber-physical systems (CPSs) by offloading complex processing to edge servers. However, the increasing sophistication of cyberattacks underscores the need for…

Cryptography and Security · Computer Science 2025-10-31 Haruki Hoshino , Jungjin Park , Osamu Kaneko , Kiminao Kogiso

In this paper, we study groups of automorphisms of algebraic systems over a set of $p$-adic integers with different sets of arithmetic and coordinate-wise logical operations and congruence relations modulo $p^k,$ $k\ge 1.$ The main result…

Number Theory · Mathematics 2018-06-01 Ekaterina Yurova Axelsson , Andrei Khrennikov

This study is mainly about the discrete logarithm problem in the ElGamal cryptosystem over the abelian group U(n) where n is one of the following forms p^m, or 2p^m where p is an odd large prime and m is a positive integer. It is another…

Cryptography and Security · Computer Science 2014-05-06 Hayder Raheem Hashim

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

In this thesis I study the automorphism tower of free nilpotent groups. Our main tool in studying the automorphism tower is to embed every group as a lattice in some Lie group. Using known rigidity results the automorphism group of the…

Group Theory · Mathematics 2007-05-23 Martin Kassabov

Nicknames for Group Signatures (NGS) is a new signature scheme that extends Group Signatures (GS) with Signatures with Flexible Public Keys (SFPK). Via GS, each member of a group can sign messages on behalf of the group without revealing…

Cryptography and Security · Computer Science 2025-10-20 Guillaume Quispe , Pierre Jouvelot , Gerard Memmi

We offer two very transparent digital signature schemes: one using non-square matrices and the other using scrap automorphisms. The former can be easily converted to a public key encryption scheme.

Cryptography and Security · Computer Science 2023-12-22 Jiale Chen , Dima Grigoriev , Vladimir Shpilrain

This research was motivated by universal algebraic geometry. One of the central questions of universal algebraic geometry is: when two algebras have the same algebraic geometry? For answer of this question (see [Pl],[Ts]) we must consider…

Group Theory · Mathematics 2007-05-23 A. Tsurkov

Here we study the automorphism groups of $1$-designs constructed from finite nonabelian simple groups by using two methods presented in Moori (Information Security, Coding Theory and Related Combinatorics, 2011). We obtain some general…

Group Theory · Mathematics 2014-05-13 Tung Le , Jamshid Moori

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