On the exact number of solutions of certain linearized equations

Date

2014-11-01

Author

Özbudak, Ferruh

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

69
views

0
downloads

In this note we have revisited some of the results of Trachtenberg (On the cross-correlation functions of maximal linear sequences, Ph.D. thesis, University of Southern California, Los Angeles, 1970), which are directly related with the number of solutions of some special linearized polynomials over finite fields. In some cases we give improvements. Also, we give some results on the exact number of solutions of certain linearized equations depending on the coefficients of that equation.

Subject Keywords

Linearized equations, Linearized polynomials, Finite fields

URI

https://hdl.handle.net/11511/35464

Journal

DESIGNS CODES AND CRYPTOGRAPHY

DOI

https://doi.org/10.1007/s10623-014-9942-8

Collections

Department of Mathematics, Article

Suggestions

OpenMETU
Core

On the arithmetic operations over finite fields of characteristic three with low complexity AKLEYLEK, SEDAT; Özbudak, Ferruh; Özel, Claire Susanna (2014-03-15) In this paper, the Hermite polynomial representation is adapted as a new way to represent certain finite fields of characteristic three. We give the multiplication method to multiply two elements of F-3n in the Hermite polynomial representation with subquadratic computational complexity by using a divide-and-conquer idea. We show that in some cases there is a set of irreducible binomials in the Hermite polynomial representation to obtain modular reduction with a lower addition complexity than the standard p...
On the accuracy of MFIE and CFIE in the solution of large electromagnetic scattering problems Ergül, Özgür Salih (null; 2006-11-10) We present the linear-linear (LL) basis functions to improve the accuracy of the magnetic-field integral equation (MFIE) and the combined-field integral equation (CFIE) for three-dimensional electromagnetic scattering problems involving large scatterers. MFIE and CFIE with the conventional Rao-Wilton-Glisson (RWG) basis functions are significantly inaccurate even for large and smooth geometries, such as a sphere, compared to the solutions by the electric-field integral equation (EFIE). By using the LL funct...
On the consistency of the solutions of the space fractional Schroumldinger equation (vol 53, 042105, 2012) Bayin, Selcuk S. (2012-08-01) Recently we have reanalyzed the consistency of the solutions of the space fractional Schroumldinger equation found in a piecewise manner, and showed that an exact and a proper treatment of the relevant integrals prove that they are consistent. In this comment, for clarity, we present additional information about the critical integrals and describe how their analytic continuation is accomplished.
On the Krall-type polynomials on q-quadratic lattices Alvarez-Nodarse, R.; Adiguzel, R. Sevinik (Elsevier BV, 2011-08-01) In this paper, we study the Krall-type polynomials on non-uniform lattices. For these polynomials the second order linear difference equation, q-basic series representation and three-term recurrence relations are obtained. In particular, the q-Racah-Krall polynomials obtained via the addition of two mass points to the weight function of the non-standard q-Racah polynomials at the ends of the interval of orthogonality are considered in detail. Some important limit cases are also discussed. (C) 2011 Royal Net...
On the generalisation of special moduli for faster interleaved montgomery modular multiplication AKLEYLEK, SEDAT; Cenk, Murat; Özbudak, Ferruh (2013-09-01) In this study, the authors give a generalisation of special moduli for faster interleaved Montgomery modular multiplication algorithm with simplified pre-computational phase for GF(p(n)), where p 2 is a prime number and n is a positive integer. The authors propose different sets of moduli that can be used in elliptic curve crytographic applications and pairing-based cryptography. Moreover, this method also leads to efficient implementations for the elliptic curve parameters given in standards. It is shown t...

Citation Formats

F. Özbudak, “On the exact number of solutions of certain linearized equations,” DESIGNS CODES AND CRYPTOGRAPHY, pp. 457–468, 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/35464.