On Polynomial Interpolations related to Verheul Homomorphisms

DOI10.1112/S1461157000001224zbMath1162.11058MaRDI QIDQ3430823

Takakazu Satoh

Publication date: 4 April 2007

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.lms.ac.uk/jcm/9/lms2005-060/

zbMATH Keywords

polynomial interpolation related to Verheul isomorphismVerheul homomorphism

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Holomorphic modular forms of integral weight (11F11)

Related Items (3)

Polynomial approximation of bilinear Diffie-Hellman maps ⋮ Closed formulae for the Weil pairing inversion ⋮ The Diffie-Hellman problem and generalization of Verheul's theorem

Cites Work

• Unnamed Item
• A short proof for explicit formulas for discrete logarithms in finite fields
• Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
• Counting points on elliptic curves over finite fields
• The crystals associated to Barsotti-Tate groups: with applications to Abelian schemes
• A polynomial form for logarithms modulo a prime (Corresp.)
• On the interpolation of bivariate polynomials related to the Diffie-Hellman mapping
• Fibre Systems of Jacobian Varieties: (III. Fibre Systems of Elliptic Curves)

This page was built for publication: On Polynomial Interpolations related to Verheul Homomorphisms