English
Related papers

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

200 papers

We pose and investigate the distributed secure source coding based on the common key cryptosystem. This cryptosystem includes the secrecy amplification problem for distributed encrypted sources with correlated keys using…

Information Theory · Computer Science 2022-08-31 Yasutada Oohama , Bagus Santoso

Traditional key management techniques, such as public key cryptography or key distribution center (e.g., Kerberos), are often not effective for wireless sensor networks for the serious limitations in terms of computational power, energy…

Cryptography and Security · Computer Science 2010-07-15 Eric Ke Wang , Lucas C. K. Hui , S. M. Yiu

Recently, Pareek et al. proposed a symmetric key block cipher using multiple one-dimensional chaotic maps. This paper reports some new findings on the security problems of this kind of chaotic cipher: 1) a number of weak keys exists; 2)…

Chaotic Dynamics · Physics 2010-06-23 Chengqing Li , Shujun Li , Gonzalo Álvarez , Guanrong Chen , Kwok-Tung Lo

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

By expanding the connection of objects to the Internet and their entry to human life, the issue of security and privacy has become important. In order to enhance security and privacy on the Internet, many security protocols have been…

Cryptography and Security · Computer Science 2019-07-29 Masoumeh Safkhani , Nasour Bagheri

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…

This paper deals with distributed matrix multiplication. Each player owns only one row of both matrices and wishes to learn about one distinct row of the product matrix, without revealing its input to the other players. We first improve on…

Cryptography and Security · Computer Science 2016-07-14 Jean-Guillaume Dumas , Pascal Lafourcade , Jean-Baptiste Orfila , Maxime Puys

We present an improved post-quantum version of Sakalauskas matrix power function key agreement protocol, using rectangular matrices instead of the original square ones. Sakalauskas matrix power function is an efficient and secure way to…

Cryptography and Security · Computer Science 2024-04-03 Juan Pedro Hecht , Hugo Daniel Scolnik

Correlations of the type discussed by EPR in their original 1935 paradox for continuous variables exist for the quadrature phase amplitudes of two spatially separated fields. These correlations were experimentally reported in 1992. We…

Quantum Physics · Physics 2009-10-31 M. D. Reid

We investigate the security assumptions behind three public-key quantum money schemes. Aaronson and Christiano proposed a scheme based on hidden subspaces of the vector space $\mathbb{F}_2^n$ in 2012. It was conjectured by Pena et al in…

Quantum Physics · Physics 2022-11-01 Andriyan Bilyk , Javad Doliskani , Zhiyong Gong

We propose public-key cryptosystems with public key a system of polynomial equations, algebraic or differential, and private key a single polynomial or a small-size ideal. We set up probabilistic encryption, signature, and signcryption…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli

Theoretical computer science has found fertile ground in many areas of mathematics. The approach has been to consider classical problems through the prism of computational complexity, where the number of basic computational steps taken to…

Cryptography and Security · Computer Science 2007-05-23 Shafi Goldwasser

In this work, we introduce an active attack on a Group Key Exchange protocol by Burmester and Desmedt. The attacker obtains a copy of the shared key, which is created in a collaborative manner with the legal users in a communication group.

Cryptography and Security · Computer Science 2016-03-31 Mohamed Baouch , Juan Antonio López-Ramos , Reto Schnyder , Blas Torrecillas

Recently, a Quantum Key Exchange protocol that uses squeezed states was presented by Gottesman and Preskill. In this paper we give a generic security proof for this protocol. The method used for this generic security proof is based on…

Quantum Physics · Physics 2018-02-13 Karin Poels , Pim Tuyls , Berry Schoenmakers

We introduce a generalized Anshel-Anshel-Goldfeld (AAG) key establishment protocol (KEP) for magmas. This leads to the foundation of non-associative public-key cryptography (PKC), generalizing the concept of non-commutative PKC. We show…

Cryptography and Security · Computer Science 2012-11-01 Arkadius Kalka

We present three quantum key distribution protocols using entangled state. In the first two protocols, all Einstein-Podolsky-Rosen pairs are used to distribute a secret key except those chosen for eavesdropping check, because the…

Quantum Physics · Physics 2007-05-23 Jian Wang , Quan Zhang , Chao-jing Tang

Key transport protocols are designed to transfer a secret key from an initiating principal to other entities in a network. The three-pass protocol is a key transport protocol developed by Adi Shamir in 1980 where Alice wants to transport a…

Cryptography and Security · Computer Science 2017-03-21 Cansu Betin Onur , Adnan Kılıç , Ertan Onur

In a recent Letter [G. Chiribella et al., Phys. Rev. Lett. 98, 120501 (2007)], four protocols were proposed to secretly transmit a reference frame. Here We point out that in these protocols an eavesdropper can change the transmitted…

Quantum Physics · Physics 2009-11-13 Fei Gao , Fen-Zhuo Guo , Qiao-Yan Wen , Fu-Chen Zhu

This paper reports a detailed cryptanalysis of a recently proposed encryption scheme based on the logistic map. Some problems are emphasized concerning the key space definition and the implementation of the cryptosystem using floating-point…

Chaotic Dynamics · Physics 2009-11-13 David Arroyo , Rhouma Rhouma , Gonzalo Alvarez , Shujun Li , Veronica Fernandez

We recall several cryptographic protocols based on entanglement alone and also on entanglement swapping. We make an exposition in terms of the geometrical aspects of the involved Hilbert spaces, and we concentrate on the formal nature of…

Quantum Physics · Physics 2015-04-23 Guillermo Morales-Luna