English
Related papers

Related papers: Two modifications for Loidreau's code-based crypto…

200 papers

Cryptompress, a new 128-bit (initial) private-key cryptography algorithm is proposed. It uses a block size of at least 30 bits and increments prior key size to additional 32 bits on each unsuccessful attempt of any means, including…

Cryptography and Security · Computer Science 2016-04-08 Vivek Kumar , Sandeep Sharma

In this paper we introduce a rank $2$ lattice over a polynomial ring arising from the public key of the BIKE cryptosystem. The secret key is a sparse vector in this lattice. We study properties of this lattice and generalize the recovery of…

Cryptography and Security · Computer Science 2026-02-24 Michael Schaller

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

The Rank metric decoding problem is the main problem considered in cryptography based on codes in the rank metric. Very efficient schemes based on this problem or quasi-cyclic versions of it have been proposed recently, such as those in the…

Cryptography and Security · Computer Science 2021-03-05 Magali Bardet , Pierre Briaud , Maxime Bros , Philippe Gaborit , Vincent Neiger , Olivier Ruatta , Jean-Pierre Tillich

In this paper, we initiate the study of Extended Gabidulin codes with a Kronecker product structure and propose three enhanced variants of the Rank Quasi-Cyclic (RQC) (Melchor et.al., IEEE IT, 2018) cryptosystem. First, we establish precise…

Information Theory · Computer Science 2026-01-21 Zhe Sun , Terry Shue Chien Lau , Mengying Zhao , Zimeng Zhou , Fang-Wei Fu

This paper describes a new algorithm for breaking the smart approach of the GPT cryptosystem. We show that by puncturing the public code several times on specific positions, we get a public code on which applying the Frobenius operator…

Cryptography and Security · Computer Science 2020-10-30 Herve Tale Kalachi

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

In this thesis, we study algebraic coding theory based McEliece-type cryptosystems over quasi-cyclic codes. The main goal of this thesis is to construct a cryptosystem that resists quantum Fourier sampling making it quantum secure. We…

Information Theory · Computer Science 2018-05-28 Upendra Kapshikar

With the increase of huge amounts of data in volume, velocity, and variety, the need for capacity of Redundant Arrays of Inexpensive Disks (RAID) storage systems is dramatically growing. However, the probability of disk failures in RAID…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-15 De-zhai Yuan , Xing-yi Peng , Ting Liu , Zhe Cui

With increasing advancements in technology, it is expected that the emergence of a quantum computer will potentially break many of the public-key cryptosystems currently in use. It will negotiate the confidentiality and integrity of…

Cryptography and Security · Computer Science 2018-11-16 Amandeep Singh Bhatia , Ajay Kumar

This article describes a lightweight additive homomorphic algorithm with the same encryption and decryption keys. Compared to standard additive homomorphic algorithms like Paillier, this algorithm reduces the computational cost of…

Cryptography and Security · Computer Science 2024-04-03 Wuqiong Pan , Hongliang Gu

Traditional methods in public key cryptography are based on number theory, and suffer from problems such as dealing with very large numbers, making key creation cumbersome. Here, we propose a new public key cryptosystem based on strings…

Cryptography and Security · Computer Science 2015-01-20 M. Andrecut

In this paper, we study the behavior of the true dimension of the subfield subcodes of Hermitian codes. Our motivation is to use these classes of linear codes to improve the parameters of the McEliece cryptosystem, such that key size and…

Algebraic Geometry · Mathematics 2020-04-14 Sabira El Khalfaoui , Gábor P. Nagy

In this paper we present a new primitive for a key exchange protocol based on multivariate non-commutative polynomial rings, analogous to the classic Diffie-Hellman method. Our technique extends the proposed scheme of Boucher et al. from…

Cryptography and Security · Computer Science 2015-05-20 Reinhold Burger , Albert Heinle

In this article, we continue the analysis started in \cite{CMT23} for the matrix code of quadratic relationships associated with a Goppa code. We provide new sparse and low-rank elements in the matrix code and categorize them according to…

Information Theory · Computer Science 2024-07-22 Rocco Mora

This paper introduces a new public key cryptosystem based on two hard problems : the cube root extraction modulo a composite moduli (which is equivalent to the factorisation of the moduli) and the discrete logarithm problem. These two hard…

Cryptography and Security · Computer Science 2012-09-25 Abdoul Aziz Ciss , Ahmed Youssef Ould Cheikh , Djiby Sow

This paper presents a new fast public key cryptosystem namel : a key exchange algorithm, a public key encryption algorithm and a digital signature algorithm, based on the difficulty to invert the following function: $$F(x) =(a\times…

Cryptography and Security · Computer Science 2021-04-27 Samir Bouftass

In this paper we consider cryptographic applications of the arithmetic on the hyperoctahedral group. On an appropriate subgroup of the latter, we particularly propose to construct public key cryptosystems based on the discrete logarithm.…

Cryptography and Security · Computer Science 2017-06-16 Iharantsoa Vero Raharinirina

In this paper, we have proposed a public key cryptography using recursive block matrices involving generalized Fibonacci numbers over a finite field Fp. For this, we define multinacci block matrices, a type of upper triangular matrix…

Cryptography and Security · Computer Science 2022-04-20 Munesh Kumari , Jagmohan Tanti

In this paper, we define and discuss {\phi}-cyclic code, which may be regarded as a general form of the ordinary cyclic code. As applications, we explain how to extend two public key encryption schemes, one is McEliece and Niederriter's…

Information Theory · Computer Science 2021-12-30 Zhiyong Zheng , Wenlin Huang , Jie Xu , Kun Tian