Abstract:It is evident that skew polynomials offer promising directions for developing cryptographic schemes. This paper focuses on exploring skew polynomials and studying their properties with the aim of exploring their potential applications in fields such as cryptography and combinatorics. We begin by deriving the concept of resultants for bivariate skew polynomials. Then, we employ the derived resultant to incrementally eliminate indeterminates in skew polynomial systems, utilising both direct and modular approaches. Finally, we discuss some applications of the derived resultant, including cryptographic schemes (such as Diffie–Hellman) and combinatorial identities (such as Pascal's identity). We start by considering a bivariate skew polynomial system with two indeterminates; our intention is to isolate and eliminate one of the indeterminates to reduce the system to a simpler form (that is, relying only on one indeterminate in this case). The methodology is composed of two main techniques; in the first technique, we apply our definition of a (bivariate) resultant via a Sylvester-style matrix directly from the polynomials' coefficients, while the second is based on modular methods where we compute the resultant by using evaluation and interpolation approaches. The idea of this second technique is that instead of computing the resultant directly from the coefficients, we propose to evaluate the polynomials at a set of valid points to compute its corresponding set of partial resultants first; then, we can deduce the original resultant by combining all these partial resultants using an interpolation technique by utilising a theorem we have established.

Non-intersecting path explanation for block Pfaffians and applications into skew-orthogonal polynomials

A New Proof of Some Polynomial Inequalities Related to Pseudo-Splines

Generalized Schröder paths arising from a combinatorial interpretation of generalized Laurent bi-orthogonal polynomials

Schröder Paths, Their Generalizations and Knot Invariants

Zeros with multiplicity, Hasse derivatives and linear factors of general skew polynomials

Skew symplectic and orthogonal characters through lattice paths

Skew characteristic polynomial of graphs and embedded graphs

Partitioning Theorems for Sets of Semi-Pfaffian Sets with Applications

Multiplicity-free skew Schur polynomials

Skew Symplectic and Orthogonal Schur Functions

Flagged Skew Schur Polynomials Twisted By Roots Of Unity

Slices of Stable Polynomials and Connections to the Grace-Walsh-Szegő theorem

Interlacing Property of a Family of Generating Polynomials over Dyck Paths

Skew-Orthogonal Polynomials and Pfaff Lattice Hierarchy Associated With an Elliptic Curve

Replacing Pfaffians and applications

On Certain Wronskians of Multiple Orthogonal Polynomials.

Newton polygons and Böttcher coordinates near infinity for polynomial skew products

Hybrid Pipe Dreams for Key Polynomials

Elimination Algorithms for Skew Polynomials with Applications