A note on the roots of trinomials over a finite field

Robert Coulter; Marie Henderson

doi:10.1017/S0004972700036200

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

For non-negative integers n we determine the roots of the trinmial , with a ≠ 0, over a finite field of characteristic p.

References

[1]Hardy, G.H. and Wright, E.M., An Introduction to the theory of numbers, (fifth edition) (Oxford University Press, Oxford, 1979).Google Scholar

[2]Liang, J., ‘On the solutions of trinomial equations over finite fields’, Bull. Calcutta Math. Soc. 70 (1978), 379–382.Google Scholar

[3]Lidl, R. and Niederreiter, H., Finite fields, Encyclopedia Math. Appl. 20 (Addison-Wesley, Reading, 1983), (now distributed by Cambridge University Press).Google Scholar

[4]Vilanova, K., ’Certain trinomial equations over finite fields’, Trudy Univ. Družby Narod. 21 (1967), 17–31.Google Scholar

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Privitelli, Melina Matera, Guillermo and Cafure, Antonio 2012. Singularities of symmetric hypersurfaces and Reed-Solomon codes. Advances in Mathematics of Communications, Vol. 6, Issue. 1, p. 69.

Alfaro, Ricardo 2015. Sequences of Power Lines. The College Mathematics Journal, Vol. 46, Issue. 2, p. 113.

Li, Shuxing Meidl, Wilfried Polujan, Alexandr Pott, Alexander Riera, Constanza and Stanica, Pantelimon 2020. Vanishing Flats: A Combinatorial Viewpoint on the Planarity of Functions and Their Application. IEEE Transactions on Information Theory, Vol. 66, Issue. 11, p. 7101.

Zheng, Yanbin Wang, Qiang and Wei, Wenhong 2020. On Inverses of Permutation Polynomials of Small Degree Over Finite Fields. IEEE Transactions on Information Theory, Vol. 66, Issue. 2, p. 914.

Ellingsen, Pal Felke, Patrick Riera, Constanza Stanica, Pantelimon and Tkachenko, Anton 2020. C-Differentials, Multiplicative Uniformity, and (Almost) Perfect c-Nonlinearity. IEEE Transactions on Information Theory, Vol. 66, Issue. 9, p. 5781.

Geary, Aaron Calderini, Marco Riera, Constanza and Stănică, Pantelimon 2021. Security and Privacy. Vol. 1497, Issue. , p. 3.

Stănică, Pantelimon 2021. Investigations on c-boomerang uniformity and perfect nonlinearity. Discrete Applied Mathematics, Vol. 304, Issue. , p. 297.

Stănică, Pantelimon 2021. Security and Privacy. Vol. 744, Issue. , p. 131.

Stănică, Pantelimon Riera, Constanza and Tkachenko, Anton 2021. Characters, Weil sums and c-differential uniformity with an application to the perturbed Gold function. Cryptography and Communications, Vol. 13, Issue. 6, p. 891.

Borges, Herivelto and Coutinho, Mariana 2021. On the Zeta function and the automorphism group of the generalized Suzuki curve. Transactions of the American Mathematical Society, Vol. 374, Issue. 3, p. 1899.

Xu, Guangkui Cao, Xiwang and Qu, Longjiang 2022. Infinite Families of 3-Designs and 2-Designs From Almost MDS Codes. IEEE Transactions on Information Theory, Vol. 68, Issue. 7, p. 4344.

Eddahmani, Said and Mesnager, Sihem 2022. Explicit values of the DDT, the BCT, the FBCT, and the FBDT of the inverse, the gold, and the Bracken-Leander S-boxes. Cryptography and Communications, Vol. 14, Issue. 6, p. 1301.

Budaghyan, Lilya Kaleyski, Nikolay Riera, Constanza and Stănică, Pantelimon 2022. On the behavior of some APN permutations under swapping points. Cryptography and Communications, Vol. 14, Issue. 2, p. 319.

Campbell, H.E.A. and Wehlau, David L. 2023. Zigzag polynomials, Artin's conjecture and trinomials. Finite Fields and Their Applications, Vol. 89, Issue. , p. 102198.

Zheng, Yanbin Yu, Yuyin Zha, Zhengbang and Zhou, Xingchen 2023. On inverses of permutation polynomials of the form $$x\left( x^{s} -a\right) ^{(q^m-1)/s}$$ over $$\mathbb {F}_{q^n}$$. Designs, Codes and Cryptography, Vol. 91, Issue. 4, p. 1165.

Eddahmani, Said and Mesnager, Sihem 2024. Progress in Cryptology - AFRICACRYPT 2024. Vol. 14861, Issue. , p. 3.

Man, Yuying Li, Nian Xiang, Zejun and Zeng, Xiangyong 2024. On the second-order zero differential spectra of some power functions over finite fields. Cryptography and Communications,

Ding, Yun Li, Yang and Zhu, Shixin 2024. Four new families of NMDS codes with dimension 4 and their applications. Finite Fields and Their Applications, Vol. 99, Issue. , p. 102495.

Garg, Kirpa Hasan, Sartaj Ul and Stănică, Pantelimon 2024. Boomerang uniformity of some classes of functions over finite fields. Discrete Applied Mathematics, Vol. 343, Issue. , p. 166.

Wang, Qiang 2024. A survey of compositional inverses of permutation polynomials over finite fields. Designs, Codes and Cryptography,

Download full list

Article contents

A note on the roots of trinomials over a finite field

Extract

References

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests