{"title":"广义低秩奇偶校验码","authors":"Ermes Franch, P. Gaborit, Chunlei Li","doi":"10.1109/ITW55543.2023.10160243","DOIUrl":null,"url":null,"abstract":"In this work we propose a family of ${\\mathbb{F}_q}$-linear lowrank parity check (LRPC) codes based on a bilinear product over $\\mathbb{F}_q^m$ defined by a generic 3-tensor over ${\\mathbb{F}_q}$. A particular choice of this tensor corresponds to the classical ${\\mathbb{F}_{{q^m}}}$-linear LRPC codes; and other tensors yield ${\\mathbb{F}_q}$-linear codes, which, with some caveats, can be efficiently decoded with the same idea of decoding LRPC codes. The proposed codes contribute to the diversity of rank metric codes for cryptographic applications, particularly for the cases where attacks utilize ${\\mathbb{F}_{{q^m}}}$-linearity to reduce decoding complexity.","PeriodicalId":439800,"journal":{"name":"2023 IEEE Information Theory Workshop (ITW)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Generalized low rank parity check codes\",\"authors\":\"Ermes Franch, P. Gaborit, Chunlei Li\",\"doi\":\"10.1109/ITW55543.2023.10160243\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this work we propose a family of ${\\\\mathbb{F}_q}$-linear lowrank parity check (LRPC) codes based on a bilinear product over $\\\\mathbb{F}_q^m$ defined by a generic 3-tensor over ${\\\\mathbb{F}_q}$. A particular choice of this tensor corresponds to the classical ${\\\\mathbb{F}_{{q^m}}}$-linear LRPC codes; and other tensors yield ${\\\\mathbb{F}_q}$-linear codes, which, with some caveats, can be efficiently decoded with the same idea of decoding LRPC codes. The proposed codes contribute to the diversity of rank metric codes for cryptographic applications, particularly for the cases where attacks utilize ${\\\\mathbb{F}_{{q^m}}}$-linearity to reduce decoding complexity.\",\"PeriodicalId\":439800,\"journal\":{\"name\":\"2023 IEEE Information Theory Workshop (ITW)\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-04-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2023 IEEE Information Theory Workshop (ITW)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ITW55543.2023.10160243\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE Information Theory Workshop (ITW)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITW55543.2023.10160243","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
In this work we propose a family of ${\mathbb{F}_q}$-linear lowrank parity check (LRPC) codes based on a bilinear product over $\mathbb{F}_q^m$ defined by a generic 3-tensor over ${\mathbb{F}_q}$. A particular choice of this tensor corresponds to the classical ${\mathbb{F}_{{q^m}}}$-linear LRPC codes; and other tensors yield ${\mathbb{F}_q}$-linear codes, which, with some caveats, can be efficiently decoded with the same idea of decoding LRPC codes. The proposed codes contribute to the diversity of rank metric codes for cryptographic applications, particularly for the cases where attacks utilize ${\mathbb{F}_{{q^m}}}$-linearity to reduce decoding complexity.