Security of the Cryptosystem GPT Based on Rank Codes and Term-rank Codes

This paper investigates public key cryptosystems (PKC) in the rank metric and term-rank metric. For security analysis of cryptosystems, we introduce a GPT system. Recently, respective structural attacks this system were proposed by Over-beck. For GPT system, Overbeck's attack succeeds in polyno...

Full description

Saved in:
Bibliographic Details
Published in2021 International Conference Engineering and Telecommunication (En&T) pp. 1 - 5
Main Authors Nguyen, Du Hoan, Pham, Huu Loc, Le Thi Trang, Linh
Format Conference Proceeding
LanguageEnglish
Published IEEE 24.11.2021
Subjects
attack
Codes
Cryptography
cryptosystem
finite field
generator matrix
GPT system
Linear codes
Measurement
Public key cryptography
rank code
rank metric
term-rank metric
Online AccessGet full text

Cover

More Information
Summary:This paper investigates public key cryptosystems (PKC) in the rank metric and term-rank metric. For security analysis of cryptosystems, we introduce a GPT system. Recently, respective structural attacks this system were proposed by Over-beck. For GPT system, Overbeck's attack succeeds in polynomial time. We will discuss the new construction of Shiki system. This paper describes Overbeck's attack to the new Shiki system. Also, investigation of the possibility of using term-rank codes in public key cryptosystems.
DOI:10.1109/EnT50460.2021.9681778