{"ID":2833934,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2512.02603","arxiv_id":"2512.02603","title":"Semigroup action based on skew polynomial evaluation with applications to Cryptography","abstract":"Through this work we introduce an action of the skew polynomial ring $\\mathbb{F}_{q}\\left[X; σ, δ\\right]$ over $\\mathbb{F}_{q}$ based on its polynomial valuation and the concept of left skew product of functions. This lead us to explore the construction of a certain subset $\\mathcal{T}(X)\\subset\\mathbb{F}_{q}\\left[X; σ, δ\\right]$ that allow us to control the non-commutativity of this ring, and exploit this fact in order to build a public key exchange protocol that is secure in Canetti and Krawczyk model.","short_abstract":"Through this work we introduce an action of the skew polynomial ring $\\mathbb{F}_{q}\\left[X; σ, δ\\right]$ over $\\mathbb{F}_{q}$ based on its polynomial valuation and the concept of left skew product of functions. This lead us to explore the construction of a certain subset $\\mathcal{T}(X)\\subset\\mathbb{F}_{q}\\left[X; σ...","url_abs":"https://arxiv.org/abs/2512.02603","url_pdf":"https://arxiv.org/pdf/2512.02603v1","authors":"[\"Daniel Camazón-Portela\",\"Juan Antonio López-Ramos\"]","published":"2025-12-02T10:08:50Z","proceeding":"cs.CR","tasks":"[\"cs.CR\",\"cs.IT\"]","methods":"[]","has_code":false}