VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.

Browsing by Author "Krebs, Jenna"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Squares of bivariate Goppa codes
    Basener, Wesley; Cotardo, Giuseppe; Krebs, Jenna; Liu, Yihan; Matthews, Gretchen L.; Ufferman, Eric (2023-10-13)
    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.