English
Related papers

Related papers: On the Security and Design of Cryptosystems Using …

200 papers

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 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…

Information Theory · Computer Science 2020-09-22 Johannes Kunz , Julian Renner , Georg Maringer , Thomas Schamberger , Antonia Wachter-Zeh

We prove that any variant of the GPT cryptosystem which uses a right column scrambler over the extension field as advocated by the works of Gabidulin et al. with the goal to resist to Overbeck's structural attack are actually still…

Cryptography and Security · Computer Science 2017-04-17 Ayoub Otmani , Hervé Talé Kalachi , Sélestin Ndjeya

We address the problem of decoding Gabidulin codes beyond their unique error-correction radius. The complexity of this problem is of importance to assess the security of some rank-metric code-based cryptosystems. We propose an approach that…

Information Theory · Computer Science 2020-02-11 Julian Renner , Thomas Jerkovits , Hannes Bartz , Sven Puchinger , Pierre Loidreau , Antonia Wachter-Zeh

This paper presents two public key cryptosystems based on the so-called expanded Gabidulin codes, which are constructed by expanding Gabidulin codes over the base field. Exploiting the fast decoder of Gabidulin codes, we propose an…

Information Theory · Computer Science 2022-04-12 Wenshuo Guo , Fang-Wei Fu

This article discusses the decoding of Gabidulin codes and shows how to extend the usual decoder to any supercode of a Gabidulin code at the cost of a significant decrease of the decoding radius. Using this decoder, we provide polynomial…

Cryptography and Security · Computer Science 2021-11-22 Maxime Bombar , Alain Couvreur

This paper investigates subcodes of lambda-Gabidulin codes, viewed as rank-metric analogues of generalized Reed--Solomon codes, and their applications to compact-ciphertext cryptosystems. We first analyze subspace and generalized subspace…

Cryptography and Security · Computer Science 2026-04-21 Freddy Lendé Metouké , Hervé Talé Kalachi , Hermann Tchatchiem Kamche , Ousmane Ndiaye , Sélestin Ndjeya

The LG cryptosystem is a public-key encryption scheme in the rank metric using the recent family of $\lambdav-$Gabidulin codes and introduced in 2019 by Lau and Tan. In this paper, we present a cryptanalysis showing that the security of…

Cryptography and Security · Computer Science 2024-11-15 Étienne Burle , Hervé Talé Kalachi , Freddy Lende Metouke , Ayoub Otmani

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…

Information Theory · Computer Science 2018-08-15 Sven Puchinger , Julian Renner , Antonia Wachter-Zeh

Since its inception, the blockchain technology has shown promising application prospects. From the initial cryptocurrency to the current smart contract, blockchain has been applied to many fields. Although there are some studies on the…

Cryptography and Security · Computer Science 2020-11-05 Xiaoqi Li , Peng Jiang , Ting Chen , Xiapu Luo , Qiaoyan Wen

McNie is a code-based public key encryption scheme submitted as a candidate to the NIST Post-Quantum Cryptography standardization. In this paper, we present McNie2-Gabidulin, an improvement of McNie. By using Gabidulin code, we eliminate…

Cryptography and Security · Computer Science 2018-12-13 Jon-Lark Kim , Young-Sik Kim , Lucky Galvez , Myeong Jae Kim

This paper discusses the mechanisms of cryptocurrency, the idea of using security in the system, and the popularity of it. To begin, the authors provide a background on cryptocurrency and how it works. The authors understand that while most…

Cryptography and Security · Computer Science 2023-10-18 Chelsea Medina , Lily Shaw , Dissy Vargas , Sundar Krishnan

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

Gradient coding is a coding theoretic framework to provide robustness against slow or unresponsive machines, known as stragglers, in distributed machine learning applications. Recently, Kadhe et al. proposed a gradient code based on a…

Information Theory · Computer Science 2022-01-28 Animesh Sakorikar , Lele Wang

We present a new attack against cryptosystems based on the rank metric. Our attack allows us to cryptanalyze two variants of the GPT cryptosystem which were designed to resist the attack of Overbeck.

Cryptography and Security · Computer Science 2016-01-05 Anna-Lena Horlemann-Trautmann , Kyle Marshall , Joachim Rosenthal

Encrypted control is a promising method for the secure outsourcing of controller computation to a public cloud. However, a feasible method for security proofs of control has not yet been developed in the field of encrypted control systems.…

Systems and Control · Electrical Eng. & Systems 2025-03-04 Kaoru Teranishi , Kiminao Kogiso

Chebyshev polynomials have been recently proposed for designing public-key systems. Indeed, they enjoy some nice chaotic properties, which seem to be suitable for use in Cryptography. Moreover, they satisfy a semi-group property, which…

Cryptography and Security · Computer Science 2007-05-23 Pina Bergamo , Paolo D'Arco , Alfredo De Santis , Ljupco Kocarev

The precise design of a system may be considered a trade secret which should be protected, whilst at the same time component manufacturers are sometimes reluctant to release full test data (perhaps only providing mean time to failure data).…

Cryptography and Security · Computer Science 2016-04-19 Louis J. M. Aslett

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…

Information Theory · Computer Science 2019-01-15 Xavier Caruso , Amaury Durand

This paper presents a mapping framework for design factors and implementation process for building credible Industrial Control Systems (ICS) security testbeds. The resilience of ICSs has become a critical concern to operators and…

Cryptography and Security · Computer Science 2019-11-06 Uchenna D Ani , Jeremy M Watson , Benjamin Green , Barnaby Craggs , Jason Nurse
‹ Prev 1 2 3 10 Next ›