AI Chat AI Image Generator AI Video Text to Speech

Twisted Gabidulin Codes in the GPT Cryptosystem

06/26/2018

∙

by Sven Puchinger, et al.

∙

∙

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 than in the original McEliece system and also slightly smaller than in Loidreau's unbroken GPT variant.

Sven Puchinger
46 publications
Julian Renner
16 publications
Antonia Wachter-Zeh
76 publications

page 1

page 2

page 3

page 4

research

∙ 04/26/2019

Cryptanalysis of a System Based on Twisted Reed-Solomon Codes

It was recently proved that twisted Reed--Solomon codes represent a fami...

0 Julien Lavauzelle, et al. ∙

research

∙ 01/11/2018

Repairing the Faure-Loidreau Public-Key Cryptosystem

A repair of the Faure-Loidreau (FL) public-key code-based cryptosystem i...

0 Antonia Wachter-Zeh, et al. ∙

research

∙ 05/31/2020

New Code-Based Cryptosystem with Arbitrary Error Vectors

McEliece cryptosystem represents a smart open key system based on the ha...

0 Fedor Ivanov, et al. ∙

research

∙ 12/12/2018

On a Rank-Metric Code-Based Cryptosystem with Small Key Size

A repair of the Faure-Loidreau (FL) public-key code-based cryptosystem i...

0 Julian Renner, et al. ∙

research

∙ 04/27/2020

Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage

A key agreement problem is considered that has a biometric or physical i...

1 Thomas Jerkovits, et al. ∙

research

∙ 05/05/2023

RECIPE: Rateless Erasure Codes Induced by Protocol-Based Encoding

LT (Luby transform) codes are a celebrated family of rateless erasure co...

0 Jingfan Meng, et al. ∙

research

∙ 09/16/2023

Sampling-Based Estimates of the Sizes of Constrained Subcodes of Reed-Muller Codes

This paper develops an algorithmic approach for obtaining approximate, n...

0 V. Arvind Rameshwar, et al. ∙