English
Related papers

Related papers: Cryptoanalysis McEliece-type cryptosystem based on…

200 papers

We proposed a new attack against Hwang et al.'s cryptosystem. This cryptosystem uses a super-increasing sequence as private key and the authors investigate a new algorithm called permutation combination algorithm to enhance density of…

Cryptography and Security · Computer Science 2012-10-30 Roohallah Rastaghi , Hamid R. Dalili Oskouei

In this paper we describe a new error-correcting code (ECC) inspired by the Naccache-Stern cryptosystem. While by far less efficient than Turbo codes, the proposed ECC happens to be more efficient than some established ECCs for certain sets…

Information Theory · Computer Science 2015-09-02 Eric Brier , Jean-Sébastien Coron , Rémi Géraud , Diana Maimut , David Naccache

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

A repair of the Faure-Loidreau (FL) public-key code-based cryptosystem is proposed. The FL cryptosystem is based on the hardness of list decoding Gabidulin codes which are special rank-metric codes. We prove that the recent structural…

Cryptography and Security · Computer Science 2018-05-08 Antonia Wachter-Zeh , Sven Puchinger , Julian Renner

In recent years, there have been many studies on quantum computing and the construction of quantum computers which are capable of breaking conventional number theory-based public key cryptosystems. Therefore, in the not-too-distant future,…

Cryptography and Security · Computer Science 2022-12-29 Reza Hooshmand , Farhad Naserizadeh , Jalil Mazloum

Due to the recent challenges in post-quantum cryptography, several new approaches for code-based cryptography have been proposed. For example, a variant of the McEliece cryptosystem based on interleaved codes was proposed. In order to deem…

Information Theory · Computer Science 2022-05-30 Anmoal Porwal , Lukas Holzbaur , Hedongliang Liu , Julian Renner , Antonia Wachter-Zeh , Violetta Weger

Chaotic systems have been broadly exploited through the last two decades to build encryption methods. Recently, two new image encryption schemes have been proposed, where the encryption process involves a permutation operation and an…

Chaotic Dynamics · Physics 2010-06-23 David Arroyo , Chengqing Li , Shujun Li , Gonzalo Alvarez , Wolfgang A. Halang

Cryptolysis is a framework that includes a collection of automated attacks on the classical ciphers based on the article by Clark Dawson on Optimisation heuristics for the automated cryptanalysis of classical ciphers from the Journal of…

Cryptography and Security · Computer Science 2015-03-17 Serguei A. Mokhov , Marc-André Laverdière , Nader Hatami , Ali Benssam

A computationally secure noised based cipher system is proposed. The advantage of this cipher system is that it operates above noise level. Therefore computationally secure communication can be done when error correction code fails. Another…

Quantum Physics · Physics 2007-05-23 Arindam Mitra

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

In this paper, a code-based public-key cryptosystem based on interleaved Goppa codes is presented. The scheme is based on encrypting several ciphertexts with the same Goppa code and adding a burst error to them. Possible attacks are…

Information Theory · Computer Science 2018-09-11 Molka Elleuch , Antonia Wachter-Zeh , Alexander Zeh

With the rapid advancements in quantum computing, traditional cryptographic schemes like Rivest-Shamir-Adleman (RSA) and elliptic curve cryptography (ECC) are becoming vulnerable, necessitating the development of quantum-resistant…

Cryptography and Security · Computer Science 2025-04-21 Omar Alnaseri , Yassine Himeur , Shadi Atalla , Wathiq Mansoor

In this paper, we show that the Advanced Encryption Standard (AES) cryptosystem can be used as an error-correcting code to obtain reliability over noisy communication and data systems. Moreover, we characterize a family of computational…

Information Theory · Computer Science 2022-09-12 Alejandro Cohen , Rafael G. L. D'Oliveira , Ken R. Duffy , Jongchan Woo , Muriel Médard

This paper analyzes the security of a recent cryptosystem based on the ergodicity property of chaotic maps. It is shown how to obtain the secret key using a chosen-ciphertext attack. Some other design weaknesses are also shown.

Chaotic Dynamics · Physics 2009-11-13 David Arroyo , Gonzalo Alvarez , Shujun Li , Chengqing Li , Veronica Fernandez

Code-based public-key cryptosystems based on QC-LDPC and QC-MDPC codes are promising post-quantum candidates to replace quantum vulnerable classical alternatives. However, a new type of attacks based on Bob's reactions have recently been…

Cryptography and Security · Computer Science 2018-08-07 Paolo Santini , Marco Baldi , Franco Chiaraluce

ITRU cryptosystem is a public key cryptosystem and one of the known variants of NTRU cryptosystem. Instead of working in a truncated polynomial ring, ITRU cryptosystem is based on the ring of integers. The authors claimed that ITRU has…

Cryptography and Security · Computer Science 2020-05-20 Hashim H. R. , Molnár A. , Tengely Sz

Modifications of Markovski quasigroup based crypto-algorithm have been proposed. Some of these modifications are based on the systems of orthogonal n-ary groupoids. T-quasigroups based stream ciphers have been constructed.

Group Theory · Mathematics 2012-01-17 Victor Shcherbacov

This paper presents an approach for side channel cryptanalysis with iterative approximate Bayesian inference, based on sequential decoding methods. Reliability information about subkey hypotheses is generated in the form of likelihoods, and…

Cryptography and Security · Computer Science 2015-03-20 Andreas Ibing

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

The fields of machine learning (ML) and cryptanalysis share an interestingly common objective of creating a function, based on a given set of inputs and outputs. However, the approaches and methods in doing so vary vastly between the two…

Cryptography and Security · Computer Science 2025-01-28 Benjamin D. Kim , Vipindev Adat Vasudevan , Rafael G. L. D'Oliveira , Alejandro Cohen , Thomas Stahlbuhk , Muriel Médard