English
Related papers

Related papers: Cryptanalysis of group-based key agreement protoco…

200 papers

We consider information theoretic secret key agreement and secure function computation by multiple parties observing correlated data, with access to an interactive public communication channel. Our main result is an upper bound on the…

Information Theory · Computer Science 2015-06-01 Himanshu Tyagi , Shun Watanabe

In this article we present a new prepare and measure quantum key distribution protocol that decouples the necessary quantum channel error estimation from its dependency on sifting, or otherwise post-selecting, the detection outcomes. Rather…

Quantum Physics · Physics 2017-02-27 James E. Troupe , Jacob M. Farinholt

Modifications of Markovski quasigroup based crypto-algorithm have been proposed. Some of these modifications are based on the systems of orthogonal n-ary groupoids. T-quasigroups based stream ciphers have been constructed.

Group Theory · Mathematics 2012-01-17 Victor Shcherbacov

The fields of machine learning (ML) and cryptanalysis share an interestingly common objective of creating a function, based on a given set of inputs and outputs. However, the approaches and methods in doing so vary vastly between the two…

Cryptography and Security · Computer Science 2025-01-28 Benjamin D. Kim , Vipindev Adat Vasudevan , Rafael G. L. D'Oliveira , Alejandro Cohen , Thomas Stahlbuhk , Muriel Médard

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 analyze the Sibert et al. group-based (Feige-Fiat-Shamir type) authentication protocol and show that the protocol is not computationally zero-knowledge. In addition, we provide experimental evidence that our approach is practical and can…

Group Theory · Mathematics 2010-06-25 Natalia Mosina , Alexander Ushakov

This paper analyzes the security of a recently-proposed signal encryption scheme based on a filter bank. A very critical weakness of this new signal encryption procedure is exploited in order to successfully recover the associated secret…

Chaotic Dynamics · Physics 2010-06-23 David Arroyo , Chengqing Li , Shujun Li , Gonzalo Alvarez

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

The advent of large-scale quantum computers implies that our existing public-key cryptography infrastructure has become insecure. That means that the privacy of many mobile applications involving dynamic peer groups, such as multicast…

Cryptography and Security · Computer Science 2025-12-05 Daniel Camazón Portela , Álvaro Otero Sánchez , Juan Antonio López Ramos

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

We introduce a general approach for the analysis of a quantum direct communication protocol. The method is based on the investigation of the superoperator acting on a joint system of the communicating parties and the eavesdropper. The…

Quantum Physics · Physics 2013-01-23 Jarosław Adam Miszczak , Piotr Zawadzki

One of the limitation of continuous variable quantum key distribution is relatively short transmission distance of secure keys. In order to overcome the limitation, some solutions have been proposed such as reverse reconciliation, trusted…

Quantum Physics · Physics 2018-02-23 Kyongchun Lim , Changho Suh , June-Koo Kevin Rhee

Security of practical continuous-variable quantum key distribution is addressed and a security analysis framework, which does not rely on phase-space symmetries of signal states and correlations, is developed. In a general…

Quantum Physics · Physics 2019-08-06 Vladyslav C. Usenko

In this paper, a new key-agreement scheme is proposed and analyzed. In addition to being provably secure in shared secret key indistinguishability model, the scheme has an interesting feature: while using exponentiation over a cyclic…

Cryptography and Security · Computer Science 2021-06-08 Abdelhaliem Babiker

In a recent paper (Int. J. Quantum Inf. 17 (2019) 1950026), the authors discussed the shortcomings in the security of a quantum private comparison protocol that we previously proposed (Int. J. Quantum Inf. 15 (2017) 1750014). They also…

Quantum Physics · Physics 2023-07-25 Guang Ping He

Integrating an efficient Error detection and correction scheme with less encoding and decoding complexity to support the distribution of keying material in a secure group communication is an important issue, since the amount of information…

Cryptography and Security · Computer Science 2011-10-10 P. Vijayakumar , S. Bose , A. Kannan

A generalization of the original Diffie-Hellman key exchange in $(\Z/p\Z)^*$ found a new depth when Miller and Koblitz suggested that such a protocol could be used with the group over an elliptic curve. In this paper, we propose a further…

Cryptography and Security · Computer Science 2007-10-29 G. Maze , C. Monico , J. Rosenthal

Based on principle of quantum mechanics, quantum cryptography provides an intriguing way to establish secret keys between remote parties, generally relying on actual transmission of signal particles. Surprisingly, an even more striking…

Current methods for authentication and key agreement based on public-key cryptography are vulnerable to quantum computing. We propose a novel approach based on artificial intelligence research in which communicating parties are viewed as…

Cryptography and Security · Computer Science 2021-07-12 Ibrahim H. Ahmed , Josiah P. Hanna , Elliot Fosong , Stefano V. Albrecht

General cryptographic schemes are presented where keys can be one-time or ephemeral. Processes for key exchange are derived. Public key cryptographic schemes based on the new systems are easily established. Authentication and signature…

Cryptography and Security · Computer Science 2020-04-13 Ted Hurley