English
Related papers

Related papers: Cryptanalysis of a New Knapsack Type Public-Key Cr…

200 papers

In 1976, Whitfield Diffie and Martin Hellman introduced the public key cryptography or asymmetric cryptography standards. Two years later, an asymmetric cryptosystem was published by Ralph Merkle and Martin Hellman called MH, based on a…

Cryptography and Security · Computer Science 2017-11-15 Nedjmeeddine Kantour , Sadek Bouroubi

In a system that performs both encryption and lossy compression, the conventional way is to compress first and then encrypt the compressed data. This separation approach proves to be optimal. In certain applications where sensitive…

Information Theory · Computer Science 2014-08-26 Wei Kang , Nan Liu

In this paper, we propose to use a skew dihedral group ring given by the group $D_{2n}$ and the finite field $\mathbb{F}_{q^2}$ for public-key cryptography. Using the ambient space $\mathbb{F}_{q^{2}}^{\theta} D_{2n}$ and a group…

Cryptography and Security · Computer Science 2022-05-09 Javier de la Cruz , Edgar Martínez-Moro , Ricardo Villanueva-Polanco

Cryptanalysis increases the level of confidence in cryptographic algorithms. We analyze the security of a symmetric cryptographic algorithm - quantum permutation pad (QPP) [8]. We found the instances of ciphertext the same as plaintext even…

Cryptography and Security · Computer Science 2023-04-24 Avval Amil , Shashank Gupta

By resorting to basic features of topological knot theory we propose a (classical) cryptographic protocol based on the `difficulty' of decomposing complex knots generated as connected sums of prime knots and their mutants. The scheme…

Mathematical Physics · Physics 2011-12-26 Annalisa Marzuoli , Giandomenico Palumbo

In order to research the security of the knapsack problem under quantum algorithm attack, we study the quantum algorithm for knapsack problem over Z_r based on the relation between the dimension of the knapsack vector and r. First, the…

Cryptography and Security · Computer Science 2014-02-28 Xiangqun Fu , Wansu Bao , Jianhong Shi , Fada Li , Yuchao Zhang

We develop a new method to quantify the secret key rate for permutation-invariant protocols for coherent attacks and finite resources. The method reduces the calculation of secret key rates for coherent attacks to the calculation for…

Quantum Physics · Physics 2015-06-05 Markus Mertz , Hermann Kampermann , Sylvia Bratzik , Dagmar Bruß

In recent years, a growing number of cryptosystems based on chaos have been proposed, many of them fundamentally flawed by a lack of robustness and security. This paper describes the security weaknesses of a recently proposed cryptographic…

Chaotic Dynamics · Physics 2007-10-30 Gonzalo Alvarez , Shujun Li

With the rising popularity of the internet and the widespread use of networks and information systems via the cloud and data centers, the privacy and security of individuals and organizations have become extremely crucial. In this…

Cryptography and Security · Computer Science 2024-02-27 Zakaria Tolba

We present a quantum probabilistic encryption algorithm for a private-key encryption scheme based on conjugate coding of the qubit string. A probabilistic encryption algorithm is generally adopted in public-key encryption protocols. Here we…

Quantum Physics · Physics 2013-02-28 Li Yang , Chong Xiang , Bao Li

In this paper, we suggest a code-based public key encryption scheme, called McNie. McNie is a hybrid version of the McEliece and Niederreiter cryptosystems and its security is reduced to the hard problem of syndrome decoding. The public key…

Cryptography and Security · Computer Science 2019-01-29 Jon-Lark Kim , Young-Sik Kim , Lucky Galvez , Myeong Jae Kim , Nari Lee

Fairly recently, a novel image encryption based on Arnold scrambling and Lucas series has been proposed in the literature. The scheme design is based on permutation-substitution operations, where Arnold map is used to permute pixels for…

Cryptography and Security · Computer Science 2020-10-06 Imad El Hanouti , Hakim El Fadili , Khalid Zenkouar

We propose new provable practical deterministic polynomial time algorithm for the braid Wang, Xu, Li, Lin and Wang Double shielded public key cryptosystems. We show that a linear decomposition attack based on the decomposition method…

Group Theory · Mathematics 2020-10-19 Vitaly Roman'kov

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

At Eurocrypt'99, Paillier presented a public-key cryptosystem based on a novel computational problem. It has interested many researchers because it was additively homomorphic. In this paper, we show that there is a big difference between…

Cryptography and Security · Computer Science 2015-11-19 Zhengjun Cao , Lihua Liu

In 1998 [8], Patarin proposed an efficient cryptosystem called Little Dragon which was a variant a variant of Matsumoto Imai cryptosystem C*. However Patarin latter found that Little Dragon cryptosystem is not secure [8], [3]. In this paper…

Cryptography and Security · Computer Science 2010-07-15 Rajesh P Singh , Anupam Saikia , B. K. Sarma

Recent advances in Large Language Models (LLMs) have led to the widespread adoption of third-party inference services, raising critical privacy concerns. Existing methods of performing private third-party inference, such as Secure…

Cryptography and Security · Computer Science 2025-05-27 Rahul Thomas , Louai Zahran , Erica Choi , Akilesh Potti , Micah Goldblum , Arka Pal

This paper presents a novel methodology to test the security of the Diffie-Hellman public key exchange protocol. The security of many cryptographic schemes rely on the hardness of this problem. We are presenting a purely statistical test to…

Statistics Theory · Mathematics 2007-06-13 I. Florescu , A. Myasnikov , A. Mahalanobis

Cryptography is the science of using mathematics to encrypt and decrypt data. Cryptography enables you to store sensitive information or transmit it across insecure networks so that it cannot be read by anyone except the intended recipient.…

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

We show that the Cao-Li cryptosystem proposed in \cite{CL1} is not secure. Its private key can be reconstructed from its public key using elementary means such as LU-decomposition and Euclidean algorithm.

Cryptography and Security · Computer Science 2007-05-23 Lek-Heng Lim