Publications (26)
On constructing complete permutation polynomials over finite fields of even characteristic
Baofeng Wu, Dongdai Lin
In this paper, a construction of complete permutation polynomials over finite fields of even characteristic proposed by Tu et al. recently is generalized in a recursive manner. Bes…
Improved Key Generation Algorithm for Gentry's Fully Homomorphic Encryption Scheme
Yang Zhang, Renzhang Liu, Dongdai Lin
At EUROCRYPT 2011, Gentry and Halevi implemented a variant of Gentry's fully homomorphic encryption scheme. The core part in their key generation is to generate an odd-determinant…
Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model
Yi Deng, Giovanni Di Crescenzo, Dongdai Lin
We consider a type of zero-knowledge protocols that are of interest for their practical applications within networks like the Internet: efficient zero-knowledge arguments of knowle…
A Monomial-Oriented GVW for Computing Gröbner Bases
Yao Sun, Dingkang Wang, Zhenyu Huang +1
The GVW algorithm, presented by Gao et al., is a signature-based algorithm for computing Gröbner bases. In this paper, a variant of GVW is presented. This new algorithm is called…
An Improvement over the GVW Algorithm for Inhomogeneous Polynomial Systems
Yao Sun, Dongdai Lin, Dingkang Wang
The GVW algorithm is a signature-based algorithm for computing Gröbner bases. If the input system is not homogeneous, some J-pairs with higher signatures but lower degrees are rej…
A class of three-weight and five-weight linear codes
Fei Li, Qiuyan Wang, Dongdai Lin
Recently, linear codes with few weights have been widely studied, since they have applications in data storage systems, communication systems and consumer electronics. In this pape…