Keyword : Gröbner basis


Solving the MQ Problem Using Gröbner Basis Techniques
Takuma ITO Naoyuki SHINOHARA Shigenori UCHIYAMA 
Publication:   
Publication Date: 2021/01/01
Vol. E104-A  No. 1 ; pp. 135-142
Type of Manuscript:  Special Section PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
multivariate public key cryptosystemspost-quantum cryptographymultivariate quadratic problemGröbner basisF4-style algorithm
 Summary | Full Text:PDF(771KB)

Decoding of Projective Reed-Muller Codes by Dividing a Projective Space into Affine Spaces
Norihiro NAKASHIMA Hajime MATSUI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/03/01
Vol. E99-A  No. 3 ; pp. 733-741
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
error-correcting codesaffine variety codesGröbner basisBerlekamp-Massey-Sakata algorithmdiscrete Fourier transform
 Summary | Full Text:PDF(740.2KB)