Source author record

Chik How Tan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

5works
4topics
4close collaborators

Published work

5 publications

preprint2014arXiv

A new construction of differentially 4-uniform permutations over F22kF_{2^{2k}}

Permutations over F22kF_{2^{2k}} with low differential uniform, high algebraic degree and high nonlinearity are of great cryptographical importance since they can be chosen as the substitution boxes (S-boxes) for many block ciphers. A well known example is that the Advanced Encryption Standard (AES) chooses a differentially 4-uniform permutation, the multiplicative inverse function, as its S-box. In this paper, we present a new construction of differentially 4-uniformity permutations over even characteristic finite fields and obtain many new CCZ-inequivalent functions. All the functions are switching neighbors in the narrow sense of the multiplicative inverse function and have the optimal algebraic degree and high nonlinearity.

preprint2014arXiv

Further Refinements of Miller Algorithm on Edwards curves

Recently, Edwards curves have received a lot of attention in the cryptographic community due to their fast scalar multiplication algorithms. Then, many works on the application of these curves to pairing-based cryptography have been introduced. Xu and Lin (CT-RSA, 2010) presented refinements to improve the Miller algorithm that is central role compute pairings on Edwards curves. In this paper, we study further refinements to Miller algorithm. Our approach is generic, hence it allow to compute both Weil and Tate pairings on pairing-friendly Edwards curves of any embedding degree. We analyze and show that our algorithm is faster than the original Miller algorithm and the Xu-Lin's refinements.

preprint2014arXiv

Six Constructions of Difference Families

In this paper, six constructions of difference families are presented. These constructions make use of difference sets, almost difference sets and disjoint difference families, and give new point of views of relationships among these combinatorial objects. Most of the constructions work for all finite groups. Though these constructions look simple, they produce many difference families with new parameters. In addition to the six new constructions, new results about intersection numbers are also derived.

preprint2011arXiv

On a Class of Quadratic Polynomials with no Zeros and its Application to APN Functions

We show that the there exists an infinite family of APN functions of the form F(x)=x2s+1+x2k+s+2k+cx2k+s+1+c2kx2k+2s+δx2k+1F(x)=x^{2^{s}+1} + x^{2^{k+s}+2^k} + cx^{2^{k+s}+1} + c^{2^k}x^{2^k + 2^s} + δx^{2^{k}+1}, over $\gf_{2^{2k}}$, where kk is an even integer and gcd⁡(2k,s)=1,3∤k\gcd(2k,s)=1, 3\nmid k. This is actually a proposed APN family of Lilya Budaghyan and Claude Carlet who show in \cite{carlet-1} that the function is APN when there exists cc such that the polynomial y2s+1+cy2s+c2ky+1=0y^{2^s+1}+cy^{2^s}+c^{2^k}y+1=0 has no solutions in the field $\gf_{2^{2k}}$. In \cite{carlet-1} they demonstrate by computer that such elements cc can be found over many fields, particularly when the degree of the field is not divisible by 3. We show that such cc exists when kk is even and 3∤k3\nmid k (and demonstrate why the kk odd case only re-describes an existing family of APN functions). The form of these coefficients is given so that we may write the infinite family of APN functions.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.