English
Related papers

Related papers: Little Dragon Two: An efficient Multivariate Publi…

200 papers

The principle of compressed sensing (CS) can be applied in a cryptosystem by providing the notion of security. In information-theoretic sense, it is known that a CS-based cryptosystem can be perfectly secure if it employs a random Gaussian…

Information Theory · Computer Science 2017-09-19 Nam Yul Yu

The paper analyzes a new public key cryptosystem whose security is based on a matrix version of the discrete logarithm problem over an elliptic curve. It is shown that the complexity of solving the underlying problem for the proposed system…

Cryptography and Security · Computer Science 2007-05-23 J. J. Climent , E. Gorla , J. Rosenthal

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

Quantum public-key encryption (PKE), where public-keys and/or ciphertexts can be quantum states, is an important primitive in quantum cryptography. Unlike classical PKE (e.g., RSA or ECC), quantum PKE can leverage quantum-secure…

Quantum Physics · Physics 2025-09-23 Nishant Rodrigues , Walter O. Krawec , Brad Lackey , Deb Mukhopadhyay , Bing Wang

The security of public key validation protocols for web-based applications has recently attracted attention because of weaknesses in the certificate authority model, and consequent attacks. Recent proposals using public logs have succeeded…

Cryptography and Security · Computer Science 2017-03-17 Jiangshan Yu , Vincent Cheval , Mark Ryan

The Rabin public-key cryptosystem is revisited with a focus on the problem of identifying the encrypted message unambiguously for any pair of primes. In particular, a deterministic scheme using quartic reciprocity is described that works…

Number Theory · Mathematics 2013-11-05 Michele Elia , Matteo Piva , Davide Schipani

Here is a more detailed description of the algorithm proposed in [1]. This algorithm simultaneously uses two cryptographic procedures: encryption using a generalization of the Markovski algorithm [2] and encryption using a system of…

Cryptography and Security · Computer Science 2024-07-23 Nadezhda Malyutina , Alexander Popov , Victor Shcherbacov

Recently, Tsai et al. (Laser Phys. Lett. 17, 075202, 2020) proposed a lightweight authenticated semi-quantum key distribution protocol for a quantum participant to share a secret key with a classical participant. However, this study points…

Quantum Physics · Physics 2020-10-21 Jun Gu , Tzonelih Hwang

The security of lattice-based cryptosystems such as NTRU, GGH and Ajtai-Dwork essentially relies upon the intractability of computing a shortest non-zero lattice vector and a closest lattice vector to a given target vector in high…

Cryptography and Security · Computer Science 2009-04-16 Guillaume Hanrot , Damien Stehlé

Quantum computers are expected to break today's public key cryptography within a few decades. New cryptosystems are being designed and standardised for the post-quantum era, and a significant proportion of these rely on the hardness of…

Quantum Physics · Physics 2021-03-31 David Joseph , Adam Callison , Cong Ling , Florian Mintert

Aerial drones are becoming an integral part of application domains including but not limited to, military operations, package delivery, construction, monitoring and search/rescue operations. It is critical to ensure the cyber security of…

Cryptography and Security · Computer Science 2019-04-01 Muslum Ozgur Ozmen , Attila A. Yavuz

We have designed a new class of public key algorithms based on quasigroup string transformations using a specific class of quasigroups called multivariate quadratic quasigroups (MQQ). Our public key algorithm is a bijective mapping, it does…

Cryptography and Security · Computer Science 2008-08-05 Danilo Gligoroski , Smile Markovski , Svein Johan Knapskog

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

Certificates ensure the authenticity of users' public keys, however their overhead (e.g., certificate chains) might be too costly for some IoT systems like aerial drones. Certificate-free cryptosystems, like identity-based and…

Cryptography and Security · Computer Science 2021-03-18 Rouzbeh Behnia , Attila A. Yavuz , Muslum Ozgur Ozmen , Tsz Hon Yuen

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

This work presents some novel techniques to enhance an encryption scheme motivated by classical McEliece cryptosystem. Contributions include: (1) using masking matrices to hide sensitive data, (2) allowing both legitimate parties to…

Cryptography and Security · Computer Science 2024-01-30 Amir K. Khandani

In this short note we argue that the state-of-art inverted index based public key searchable encryption scheme proposed by Wang et al may not be completely correct by giving a counterexample.

Cryptography and Security · Computer Science 2016-08-25 Shiyu Ji

In previous work, the $k$-logistic map [Machicao and Bruno, Chaos, vol. 27, 053116 (2017)] was introduced as a transformation operating in the $k$ less significant digits of the Logistic map. It exploited the map's pseudo-randomness…

Chaotic Dynamics · Physics 2020-01-13 Jeaneth Machicao , Odemir M. Bruno , Murilo S. Baptista

In this paper, we describe a new Niederreiter cryptosystem based on quasi-cyclic $\frac{m-1}{m}$ codes that is quantum-secure. This new cryptosystem has good transmission rate compared to the one using binary Goppa codes and uses smaller…

Cryptography and Security · Computer Science 2020-05-22 Upendra Kapshikar , Ayan Mahalanobis

Mageto, a random number generator based on one-dimensional cellular automaton (CA) is presented. Three procedures of secure implementation using Mageto is proposed and discussed. Implementations are very efficient in a wide range of…

Cryptography and Security · Computer Science 2020-02-25 Rade Vuckovac