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...
Saved in:
| Published in | 2021 International Conference Engineering and Telecommunication (En&T) pp. 1 - 5 |
|---|---|
| Main Authors | , , |
| Format | Conference Proceeding |
| Language | English |
| Published |
IEEE
24.11.2021
|
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | 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. |
|---|---|
| AbstractList | 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. |
| Author | Nguyen, Du Hoan Le Thi Trang, Linh Pham, Huu Loc |
| Author_xml | – sequence: 1 givenname: Du Hoan surname: Nguyen fullname: Nguyen, Du Hoan email: zy.nguen@phystech.edu organization: Phystech School of Radio Engineering and Computer Science, Moscow Institute of Physics and Technology,Moscow,Russia – sequence: 2 givenname: Huu Loc surname: Pham fullname: Pham, Huu Loc email: fam.lock@phystech.edu organization: Phystech School of Radio Engineering and Computer Science, Moscow Institute of Physics and Technology,Moscow,Russia – sequence: 3 givenname: Linh surname: Le Thi Trang fullname: Le Thi Trang, Linh email: tranglinh2011@gmail.com organization: Electric Power University,Information Technology Faculty,Hanoi,Vietnam |
| BookMark | eNo9j91Kw0AUhFfQC619AhH2BRLPSfb3UkNthYKi8bqs2bMYNLtlEy_y9lZavJph-Bhmrth5TJEYu0UoEcHerWIrQSgoK6iwtMqg1uaMLa0-uMqgqS3YS7Z5o-4n99PMU-DTJ_Emz_spjfM40cDXLy1_cCN5niJ_dfGLN8nTyF30vKU8FPk_u2YXwX2PtDzpgr0_rtpmU2yf10_N_bboEc1UCIWHeQGIwKKxMjgXXCWhU0J2PghdSy20UYqcVx6E_4MFKgnoPtCEesFujr09Ee32uR9cnnenf_UvmbVIoA |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/EnT50460.2021.9681778 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library Online IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9781728183909 1728183901 |
| EndPage | 5 |
| ExternalDocumentID | 9681778 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i118t-461110f0ee091895faafa250c645cdf4735747866ead6d04d10f0416501ab18f3 |
| IEDL.DBID | RIE |
| IngestDate | Thu Jun 29 18:37:51 EDT 2023 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i118t-461110f0ee091895faafa250c645cdf4735747866ead6d04d10f0416501ab18f3 |
| PageCount | 5 |
| ParticipantIDs | ieee_primary_9681778 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-Nov.-24 |
| PublicationDateYYYYMMDD | 2021-11-24 |
| PublicationDate_xml | – month: 11 year: 2021 text: 2021-Nov.-24 day: 24 |
| PublicationDecade | 2020 |
| PublicationTitle | 2021 International Conference Engineering and Telecommunication (En&T) |
| PublicationTitleAbbrev | En&T |
| PublicationYear | 2021 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.8252281 |
| Snippet | This paper investigates public key cryptosystems (PKC) in the rank metric and term-rank metric. For security analysis of cryptosystems, we introduce a GPT... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | attack Codes Cryptography cryptosystem finite field generator matrix GPT system Linear codes Measurement Public key cryptography rank code rank metric term-rank metric |
| Title | Security of the Cryptosystem GPT Based on Rank Codes and Term-rank Codes |
| URI | https://ieeexplore.ieee.org/document/9681778 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFH5sO3lS2cTf5ODRdE2bZs3VsTkEZWgHu400P0AG7ZjdQf96X9o6UTwIOSQhkJA0-b4073sP4AYZvMqRB1ETpyFFPI6pFAaLRqZ-gzFuamuLJzFb8IdlsuzA7V4LY62tjc9s4LP1W74p9c7_KhtKkbLRKO1CdyRlo9VqRTkslMNJkSX-mQ8vfREL2rY_gqbUmDE9hMev3hpTkXWwq_JAf_xyxPjf4RzB4FudR-Z73DmGji36MHtpA9GR0hEkdWS8fd9UZeOomdzPM3KHeGVIWZBnVazJuDT2jajCkAzPZrrd1w1gMZ1k4xltoyTQV7wcVJQLPK5CF1qL0J_KxCnlFBIbLXiijfOhhb2PfCHwmxEm5MY3RhqWhEzlLHXxCfSKsrCnQHSkubNCaqsdFypSTjoWu0gnMaZYnkHfz8Jq0zjCWLUTcP539QUc-JXwwr2IX0Kv2u7sFSJ4lV_XS_cJ5zSb1A |
| link.rule.ids | 310,311,783,787,792,793,799,27937,55086 |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NS8MwFH_MedCTyiZ-m4NH2_UjzZqrY3PqNoZ2sNtI8wEyaMfsDvrX-9LWieJByCEJgYSkye-X5v3eA7hBBi9S5EGOCmPPQTwOHc4UFhWP7QbzqSqtLSZsOKOP82jegNutFkZrXRqfaddmy7d8lcuN_VXW4Sz2u914B3aRV8esUmvVshzf451-lkT2oQ-vfYHv1q1_hE0pUWNwAOOv_ipjkaW7KVJXfvxyxfjfAR1C-1ufR6Zb5DmChs5aMHypQ9GR3BCkdaS3fl8VeeWqmdxPE3KHiKVInpFnkS1JL1f6jYhMkQRPZ2e9rWvDbNBPekOnjpPgvOL1oHAowwPLM57WCP4xj4wQRiC1kYxGUhkbXNh6yWcMvxqmPKpsYyRikeeL1I9NeAzNLM_0CRAZSGo041JLQ5kIhOHGD00goxBTyE-hZWdhsapcYSzqCTj7u_oa9obJeLQYPUyezmHfroqV8QX0AprFeqMvEc-L9Kpcxk8-K58f |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2021+International+Conference+Engineering+and+Telecommunication+%28En%26T%29&rft.atitle=Security+of+the+Cryptosystem+GPT+Based+on+Rank+Codes+and+Term-rank+Codes&rft.au=Nguyen%2C+Du+Hoan&rft.au=Pham%2C+Huu+Loc&rft.au=Le+Thi+Trang%2C+Linh&rft.date=2021-11-24&rft.pub=IEEE&rft.spage=1&rft.epage=5&rft_id=info:doi/10.1109%2FEnT50460.2021.9681778&rft.externalDocID=9681778 |