English
Related papers

Related papers: Cryptanalysis of three matrix-based key establishm…

200 papers

Homomorphic encryption has largely been studied in context of public key cryptosystems. But there are applications which inherently would require symmetric keys. We propose a symmetric key encryption scheme with fully homomorphic evaluation…

Cryptography and Security · Computer Science 2013-10-10 Iti Sharma

Unimodal maps have been broadly used as a base of new encryption strategies. Recently, a stream cipher has been proposed in the literature, whose keystream is basically a symbolic sequence of the (one-parameter) logistic map or of the tent…

Chaotic Dynamics · Physics 2013-10-29 David Arroyo , Gonzalo Alvarez , Jose Maria Amigo , Shujun Li

We present a generalized version of the knapsack protocol proposed by D. Naccache and J. Stern at the Proceedings of Eurocrypt (1997). Our new framework will allow the construction of other knapsack protocols having similar security…

Cryptography and Security · Computer Science 2014-08-26 Giacomo Micheli , Michele Schiavina

In the papers by Alvarez et al. and Pathak and Sanghi a non-commutative based public key exchange is described. A similiar version of it has also been patented (US7184551). In this paper we present a polynomial time attack that breaks the…

Information Theory · Computer Science 2019-02-13 Giacomo Micheli

We show that two new key exchange protocols with security based on the triple DP may have security based on the MSCSP.

Cryptography and Security · Computer Science 2007-12-06 M. M. Chowdhury

In this paper we present the first practical attack on the shifted conjugacy-based authentication protocol proposed by P. Dehornoy. We discuss the weaknesses of that primitive and propose ways to improve the protocol.

Group Theory · Mathematics 2007-08-15 Jonathan Longrigg , Alexander Ushakov

We consider a key-exchange protocol based on matrices over a tropical semiring which was recently proposed in \cite{grig19}. We show that a particular private parameter of that protocol can be recovered with a simple binary search,…

Cryptography and Security · Computer Science 2020-09-23 Dylan Rudy , Chris Monico

In this article, we propose a method to construct self orthogonal matrix, orthogonal matrix and anti orthogonal matrix over the finite field. Orthogonal matrices has numerous applications in cryptography, so here we demonstrate the…

Number Theory · Mathematics 2020-06-01 Shipra Kumari , Hrishikesh Mahato , Sumant Pushp

We examine two public key exchange protocols proposed recently by Grigoriev and Shpilrain (arXiv:1811.06386), which use tropical algebra. We introduce a fast attack on the first protocol, and we show that the second protocol cannot be…

Cryptography and Security · Computer Science 2020-12-01 Steve Isaac , Delaram Kahrobaei

The interest in trust-based routing protocols has grown with the advancements achieved in ad-hoc wireless networks.However, regardless of the many security approaches and trust metrics available, trust-based routing still faces some…

Cryptography and Security · Computer Science 2015-12-15 Youssef Gahi , Mouhcine Guennoun , Zouhair Guennoun , Khalil El-Khatib

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

Recently, a quantum key exchange protocol has been described, which served as basis for securing an actual bank transaction by means of quantum cryptography [quant-ph/0404115]. Here we show, that the authentication scheme applied is…

Quantum Physics · Physics 2007-05-23 Thomas Beth , Joern Mueller-Quade , Rainer Steinwandt

We propose a public key encryption cryptosystem based on solutions of linear equation systems with predefinition of input parameters through shared secret computation for factorizable substitutions. The existence of multiple equivalent…

Cryptography and Security · Computer Science 2025-07-14 Gennady Khalimov , Yevgen Kotukh

We show that the Modified Matrix Modular Cryptosystem proposed by S.K. Rososhek is not secure against the attack based on the linear decomposition method. The security of the encryption scheme in the Rososhek's system is based on the mix of…

Cryptography and Security · Computer Science 2018-11-27 Vitaliĭ Roman'kov

An innovative strategy to enhance the security of symmetric substitution ciphers is presented, through the implementation of a randomized key matrix suitable for various file formats, including but not limited to binary and text files.…

Cryptography and Security · Computer Science 2023-12-01 Shubham Gandhi , Om Khare , Mihika Dravid , Mihika Sanghvi , Sunil Mane , Aadesh Gajaralwar , Saloni Gandhi

We study cryptography based on operator theory, and propose quantum no-key (QNK) protocols from the perspective of operator theory, then present a framework of QNK protocols. The framework is expressed in two forms: trace-preserving quantum…

Quantum Physics · Physics 2012-11-01 Li Yang , Min Liang

We show that a linear decomposition attack based on the decomposition method introduced by the author works by finding the exchanged secret keys in all main protocols using semidirect products of (semi)grops proposed by Kahrobaei,…

Cryptography and Security · Computer Science 2015-01-07 Vitaliĭ Roman'kov

We offer a public key exchange protocol based on a semidirect product of two cyclic (semi)groups of matrices over Z_p. One of the (semi)groups is additive, the other one multiplicative. This allows us to take advantage of both operations on…

Cryptography and Security · Computer Science 2021-03-12 Nael Rahman , Vladimir Shpilrain

Akiyama et al. (Int. J. Math. Indust., 2019) proposed a post-quantum key exchange protocol that is based on the hardness of solving a system of multivariate non-linear polynomial equations but has a design strategy different from ordinary…

Cryptography and Security · Computer Science 2022-05-20 Keita Suzuki , Koji Nuida

Cryptography protects users by providing functionality for the encryption of data and authentication of other users. This technology lets the receiver of an electronic message verify the sender, ensures that a message can be read only by…

Cryptography and Security · Computer Science 2011-10-10 Penmetsa V. Krishna Raja , A. S. N. Chakravarthy , P. S. Avadhani