English
Related papers

Related papers: Public Key Exchange Using Matrices Over Group Ring…

200 papers

We propose a new homomorphic public-key cryptosystem over arbitrary nonidentity finite group based on the difficulty of the membership problem for groups of integer matrices. Besides, a homomorphic cryptosystem is designed for the first…

Cryptography and Security · Computer Science 2007-05-23 Dima Grigoriev , Ilia Ponomarenko

Today's information society relies on cryptography to achieve security goals such as confidentiality, integrity, authentication, and non-repudiation for digital communications. Here, public-key cryptosystems play a pivotal role to share…

Cryptography and Security · Computer Science 2024-12-19 Paul Staat , Meik Dörpinghaus , Azadeh Sheikholeslami , Christof Paar , Gerhard Fettweis , Dennis Goeckel

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

In this paper, we will present a new key exchange cryptosystem based on linear algebra, which take less operations but weaker in security than Diffie-Hellman's one.

Cryptography and Security · Computer Science 2008-01-20 An-Ping Li

We address a cryptanalysis of two protocols based on the supposed difficulty of discrete logarithm problem on (semi) groups of matrices over a group ring. We can find the secret key and break entirely the protocols.

Cryptography and Security · Computer Science 2015-03-17 Mohammad Eftekhari

After some excitement generated by recently suggested public key exchange protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al., it is a prevalent opinion now that the conjugacy search problem is unlikely to provide sufficient level of…

Group Theory · Mathematics 2007-05-23 Vladimir Shpilrain , Gabriel Zapata

We present a new key exchange protocol based on circulant matrices acting on matrices over a congruence-simple semiring. We describe how to compute matrices with the necessary properties for the implementation of the protocol. Additionally,…

Commutative Algebra · Mathematics 2025-05-14 Alvaro Otero Sanchez

Non-interactive key exchange (NIKE) enables two or multiple parties (just knowing the public system parameters and each other's public key) to derive a (group) session key without the need for interaction. Recently, NIKE in multi-party…

Cryptography and Security · Computer Science 2024-07-16 Rui Zhang , Lei Zhang

The client-server model is known to scale badly without redundant servers and caches. Information-Centric Networks (ICN) are an alternative designed to lessen that problem by distributing load to intermediary routers, lowering the bar to…

Cryptography and Security · Computer Science 2020-04-22 Pierre-Antoine Rault , Luigi Iannone

A Post-Quantum Key Exchange is needed since the availability of quantum computers that allegedly allow breaking classical algorithms like Diffie-Hellman, El Gamal, RSA and others within a practical amount of time is broadly assumed in…

Cryptography and Security · Computer Science 2018-01-22 G. Brands , C. B. Roellgen , K. U. Vogel

Of the many families of cryptographic schemes proposed to be post-quantum, a relatively unexplored set of examples comes from group-based cryptography. One of the more central schemes from this area is the so-called Semidirect Product Key…

Cryptography and Security · Computer Science 2023-04-26 Christopher Battarbee , Delaram Kahrobaei , Siamak F. Shahandashti

Most common public key cryptosystems and public key exchange protocols presently in use, such as the RSA algorithm, Diffie-Hellman, and elliptic curve methods are number theory based and hence depend on the structure of abelian groups. The…

Cryptography and Security · Computer Science 2011-03-23 Benjamin Fine , Maggie Habeeb , Delaram Kahrobaei , Gerhard Rosenberger

We propose pretty simple password-authenticated key-exchange protocol which is based on the difficulty of solving DDH problem. It has the following advantages: (1) Both $y_1$ and $y_2$ in our protocol are independent and thus they can be…

Cryptography and Security · Computer Science 2007-05-23 Kazukuni Kobara , Hideki Imai

Key establishment is one fundamental issue in wireless security. The widely used Diffie-Hellman key exchange is vulnerable to the man-in-the-middle attack. This paper presents a novel in-band solution for defending the man-in-the-middle…

Cryptography and Security · Computer Science 2019-01-29 Wenlong Shen , Yu Cheng , Bo Yin , Kecheng Liu , Xianghui Cao

In this paper a secret sharing scheme based on the word problem in groups is introduced. The security of the scheme and possible variations are discussed in section 2. The article concludes with the suggestion of two categories of platform…

Cryptography and Security · Computer Science 2010-09-02 Dimitrios Panagopoulos

We give a new two-pass authentication scheme, whichis a generalisation of an authentication scheme of Sibert-Dehornoy-Girault based on the Diffie-Hellman conjugacy problem. Compared to the above scheme, for some parameters it is more…

Cryptography and Security · Computer Science 2007-08-20 M. M. Chowdhury

Federated Learning (FL) solutions with central Differential Privacy (DP) have seen large improvements in their utility in recent years arising from the matrix mechanism, while FL solutions with distributed (more private) DP have lagged…

Cryptography and Security · Computer Science 2025-06-18 Alexander Bienstock , Ujjwal Kumar , Antigoni Polychroniadou

Ensuring security is something that is not easily done as many of the demands of network security conflict with the demands of mobile networks, majorly because of the nature of the mobile devices (e.g. low power consumption, low processing…

Networking and Internet Architecture · Computer Science 2014-05-02 Ms. Rajni , Ms. Reena

In this article, we describe a key exchange protocol based on right transversals. We also describe it for general extension associated to right loops.

Group Theory · Mathematics 2015-01-06 Akhilesh Chandra Yadav , Vipul Kakkar

The discrete logarithm problem is one of the backbones in public key cryptography. In this paper we study the discrete logarithm problem in the group of circulant matrices over a finite field. This gives rise to secure and fast public key…

Cryptography and Security · Computer Science 2009-09-21 Ayan Mahalanobis