中文
相关论文

相关论文: Two Public-Key Cryptosystems Based on Expanded Gab…

200 篇论文

Goldreich-Goldwasser-Halevi (GGH) public key cryptosystem is an instance of lattice-based cryptosystems whose security is based on the hardness of lattice problems. In fact, GGH cryptosystem is the lattice version of the first code-based…

密码学与安全 · 计算机科学 2015-06-16 Reza Hooshmand

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…

密码学与安全 · 计算机科学 2022-05-09 Javier de la Cruz , Edgar Martínez-Moro , Ricardo Villanueva-Polanco

This paper proposed the application of post-encryption-compression (PEC) to strengthen the secrecy in the case of distributed encryption where the encryption keys are correlated to each other. We derive the universal code construction for…

信息论 · 计算机科学 2018-01-17 Bagus Santoso , Yasutada Oohama

We bring in here a novel algebraic approach for attacking the McEliece cryptosystem. It consists in introducing a subspace of matrices representing quadratic forms. Those are associated with quadratic relationships for the component-wise…

密码学与安全 · 计算机科学 2023-08-25 Alain Couvreur , Rocco Mora , Jean-Pierre Tillich

In this article, we have proposed a generalized Lucas matrix (recursive matrix of higher order) having relation with generalized Fibonacci sequences and established many special properties in addition to that usual matrix algebra. Further,…

密码学与安全 · 计算机科学 2026-02-03 Kalika Prasad , Hrishikesh Mahato , Munesh Kumari

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…

密码学与安全 · 计算机科学 2015-01-20 M. Andrecut

This paper shows how to decode errors and erasures with Gabidulin codes in sub-quadratic time in the code length, improving previous algorithms which had at least quadratic complexity. The complexity reduction is achieved by accelerating…

信息论 · 计算机科学 2016-04-14 Sven Puchinger , Antonia Wachter-Zeh

Considering the prospects of public key embedding (PKE) mechanism in active forensics on the integrity or identity of ciphertext for distributed deep learning security, two reversible data hiding in encrypted domain (RDH-ED) algorithms with…

密码学与安全 · 计算机科学 2022-09-01 Yan Ke , Minqing Zhang , Xinpeng Zhang , Yiliang Han , Jia Liu

We suggest the usage of algebraic subsets instead of subgroups in public-key cryptography. In particular, we present the subset version of two protocols introduced by Shpilrain and Ushakov with some examples in ascending HNN-extensions of…

群论 · 数学 2023-11-28 André Carvalho , António Malheiro

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…

代数几何 · 数学 2020-04-14 Sabira El Khalfaoui , Gábor P. Nagy

The ability to hide information from unauthorized individuals has been a prevalent issue over the years. Countless algorithms such as DES, AES and SHA have been developed. These algorithms depend on varying key length and key management…

密码学与安全 · 计算机科学 2012-09-14 Samuel King Opoku

We introduce Reed-Solomon-Gabidulin codes which is, at the same time, an extension to Reed-Solomon codes on the one hand and Gabidulin codes on the other hand. We prove that our codes have good properties with respect to the minimal…

信息论 · 计算机科学 2019-01-15 Xavier Caruso , Amaury Durand

We speed up existing decoding algorithms for three code classes in different metrics: interleaved Gabidulin codes in the rank metric, lifted interleaved Gabidulin codes in the subspace metric, and linearized Reed-Solomon codes in the…

信息论 · 计算机科学 2021-03-11 Hannes Bartz , Thomas Jerkovits , Sven Puchinger , Johan Rosenkilde

In this letter, we provide the construction of repairable fountain codes (RFCs) for distributed storage systems that are information-theoretically secure against an eavesdropper that has access to the data stored in a subset of the storage…

信息论 · 计算机科学 2016-05-27 Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

Recently, a few chosen-ciphertext secure (CCA2-secure) variants of the McEliece public-key encryption (PKE) scheme in the standard model were introduced. All the proposed schemes are based on encryption repetition paradigm and use general…

密码学与安全 · 计算机科学 2013-09-10 Roohallah Rastaghi

We introduce a new family of rank metric codes: Low Rank Parity Check codes (LRPC), for which we propose an efficient probabilistic decoding algorithm. This family of codes can be seen as the equivalent of classical LDPC codes for the rank…

信息论 · 计算机科学 2019-04-02 Nicolas Aragon , Philippe Gaborit , Adrien Hauteville , Olivier Ruatta , Gilles Zémor

A new interpolation-based decoding principle for interleaved Gabidulin codes is presented. The approach consists of two steps: First, a multi-variate linearized polynomial is constructed which interpolates the coefficients of the received…

信息论 · 计算机科学 2014-04-25 Antonia Wachter-Zeh , Alexander Zeh

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…

密码学与安全 · 计算机科学 2016-04-08 Vivek Kumar , Sandeep Sharma

Quantum key distribution (QKD) systems provide a method for two users to exchange a provably secure key. Synchronizing the users' clocks is an essential step before a secure key can be distilled. Qubit-based synchronization protocols…

量子物理 · 物理学 2021-08-11 Roderick D. Cochran , Daniel J. Gauthier

This work compares the performance of software implementations of different Gabidulin decoders. The parameter sets used within the comparison stem from their applications in recently proposed cryptographic schemes. The complexity analysis…

信息论 · 计算机科学 2020-09-22 Johannes Kunz , Julian Renner , Georg Maringer , Thomas Schamberger , Antonia Wachter-Zeh