中文
相关论文

相关论文: Cryptoanalysis McEliece-type cryptosystem based on…

200 篇论文

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

We consider FrodoKEM, a lattice-based cryptosystem based on LWE, and propose a new error correction mechanism to improve its performance. Our encoder maps the secret key block-wise into the Gosset lattice $E_8$. We propose two sets of…

密码学与安全 · 计算机科学 2021-10-06 Charbel Saliba , Laura Luzzi , Cong Ling

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…

密码学与安全 · 计算机科学 2007-05-23 Ilia Toli

The security of code-based cryptosystems such as the McEliece cryptosystem relies primarily on the difficulty of decoding random linear codes. The best decoding algorithms are all improvements of an old algorithm due to Prange: they are…

密码学与安全 · 计算机科学 2017-04-25 Ghazal Kachigar , Jean-Pierre Tillich

Several recently proposed code-based cryptosystems base their security on a slightly generalized version of the classical (syndrome) decoding problem. Namely, in the so-called restricted (syndrome) decoding problem, the error values stem…

密码学与安全 · 计算机科学 2023-06-09 Marco Baldi , Sebastian Bitzer , Alessio Pavoni , Paolo Santini , Antonia Wachter-Zeh , Violetta Weger

The McEliece scheme is a generic frame which allows to use any error correcting code of which there exists an efficient decoding algorithm to design an encryption scheme by hiding the generator matrix code. Similarly, the Niederreiter frame…

密码学与安全 · 计算机科学 2024-10-18 Nicolas Aragon , Alain Couvreur , Victor Dyseryn , Philippe Gaborit , Adrien Vinçotte

In 2010, Grigoriev and Shpilrain, introduced some graph-based authentication schemes. We present a cryptanalysis of some of these protocols, and introduce some new schemes to fix the problems.

密码学与安全 · 计算机科学 2012-09-28 Mohammad Eftekhari , Herish Abdullah

We propose a cipher similar to the One Time Pad and McEliece cipher based on a subband coding scheme. The encoding process is an approximation to the One Time Pad encryption scheme. We present results of numerical experiments which suggest…

密码学与安全 · 计算机科学 2007-05-23 Ryan Harkins , Eric Weber , Andrew Westmeyer

Lattice based encryption schemes and linear code based encryption schemes have received extensive attention in recent years since they have been considered as post-quantum candidate encryption schemes. Though LLL reduction algorithm has…

密码学与安全 · 计算机科学 2015-12-29 Yongge Wang

The interleaving of chaos and cryptography has been the aim of a large set of works since the beginning of the nineties. Many encryption proposals have been introduced to improve conventional cryptography. However, many proposals possess…

混沌动力学 · 物理学 2013-10-29 David Arroyo , Jesus Diaz , F. B. Rodriguez

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…

量子物理 · 物理学 2009-12-23 Fei Gao , Qiao-Yan Wen , Su-Juan Qin , Fu-Chen Zhu

We propose modification of Markovsky crypto-algorithm [2, 3, 4] on n-ary groupoids [1] that are invertible on at least one place.

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…

混沌动力学 · 物理学 2007-10-30 Gonzalo Alvarez , Shujun Li

This paper describes the security weakness of a recently proposed improved chaotic encryption method based on the modulation of a signal generated by a chaotic system with an appropriately chosen scalar signal. The aim of the improvement is…

混沌动力学 · 物理学 2007-05-23 G. Alvarez , F. Montoya , M. Romera , G. Pastor

In this paper, we propose to improve the security performance of a recently proposed color image encryption algorithm which is based on multi-chaotic systems. The existing cryptosystem employed a pixel-chaotic-shuffle mechanism to encrypt…

密码学与安全 · 计算机科学 2014-03-27 Musheer Ahmad , Hamed D. Alsharari , Munazza Nizam

In this paper, we investigate twisted Gabidulin codes in the GPT code-based public-key cryptosystem. We show that Overbeck's attack is not feasible for a subfamily of twisted Gabidulin codes. The resulting key sizes are significantly lower…

信息论 · 计算机科学 2018-08-15 Sven Puchinger , Julian Renner , Antonia Wachter-Zeh

We propose a new approach in cryptanalysis based on an evolution of the concept of \textit{Combinatorial Equivalence}. The aim is to rewrite a cryptosystem under a combinatorially equivalent form in order to make appear new properties that…

密码学与安全 · 计算机科学 2026-03-04 Jaagup Sepp , Eric Filiol

Nowadays sparse systems of equations occur frequently in science and engineering. In this contribution we deal with sparse systems common in cryptanalysis. Given a cipher system, one converts it into a system of sparse equations, and then…

组合数学 · 数学 2015-12-04 Peter Horak , Igor Semaev , Zsolt Tuza

Polar codes are a new class of error correcting linear block codes, whose generator matrix is specified by the knowledge of transmission channel parameters, code length and code dimension. Moreover, regarding computational security, it is…

密码学与安全 · 计算机科学 2014-01-08 Reza Hooshmand

We propose a cryptosystem based on matrices over group rings and claim that it is secure against adaptive chosen ciphertext attack.

密码学与安全 · 计算机科学 2014-03-17 Delaram Kahrobaei , Charalambos Koupparis , Vladimir Shpilrain