Squares of bivariate Goppa codes
| dc.contributor.author | Basener, Wesley | en |
| dc.contributor.author | Cotardo, Giuseppe | en |
| dc.contributor.author | Krebs, Jenna | en |
| dc.contributor.author | Liu, Yihan | en |
| dc.contributor.author | Matthews, Gretchen L. | en |
| dc.contributor.author | Ufferman, Eric | en |
| dc.date.accessioned | 2024-01-24T19:29:19Z | en |
| dc.date.available | 2024-01-24T19:29:19Z | en |
| dc.date.issued | 2023-10-13 | en |
| dc.description.abstract | In this paper, we study squares of bivariate Goppa codes, as they relate to the Goppa code distinguishing problem for bivariate Goppa codes. Introduced in 2021, multivariate Goppa codes are subfield subcodes of certain evaluation codes defined by evaluating polynomials in m variables. The evaluation codes are augmented Cartesian codes, a generalization of Reed-Muller codes. Classical Goppa codes are obtained by taking m=1. The multivariate Goppa code distinguishing problem is to distinguish efficiently a generator matrix of a multivariate Goppa code from a randomly drawn one. Because a randomly drawn code has a large square, codes with small squares may be considered distinguishable, revealing structure which facilitates private key recovery in a code-based cryptosystem. | en |
| dc.description.version | Published version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Basener, W., Cotardo, G., Krebs, J., Liu, Y., Matthews, G., & Ufferman, E. (2023). Squares of bivariate Goppa codes. Mathematical Cryptology, 3(2), 66–73. Retrieved from https://journals.flvc.org/mathcryptology/article/view/134669 | en |
| dc.identifier.issue | 2 | en |
| dc.identifier.orcid | Matthews, Gretchen [0000-0002-8977-8171] | en |
| dc.identifier.uri | https://hdl.handle.net/10919/117664 | en |
| dc.identifier.volume | 3 | en |
| dc.language.iso | en | en |
| dc.rights | Creative Commons Attribution-NonCommercial 4.0 International | en |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc/4.0/ | en |
| dc.title | Squares of bivariate Goppa codes | en |
| dc.title.serial | Mathematical Cryptology | en |
| dc.type | Article - Refereed | en |
| dc.type.dcmitype | Text | en |
| dc.type.other | Article | en |
| pubs.organisational-group | /Virginia Tech | en |
| pubs.organisational-group | /Virginia Tech/Science | en |
| pubs.organisational-group | /Virginia Tech/Science/Mathematics | en |
| pubs.organisational-group | /Virginia Tech/All T&R Faculty | en |
| pubs.organisational-group | /Virginia Tech/Science/COS T&R Faculty | en |