On degrees of polynomial interpolations related to elliptic curve cryptography

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3969 LNCS, Issue , 2006, Pages 155-163

  Satoh, Takakazu ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Division polynomials; Elliptic curves; Polynomial interpolation

Indexed keywords

COMPUTER SCIENCE; CURVE FITTING; INTERPOLATION; NUMERICAL METHODS; POLYNOMIALS;

DIVISION POLYNOMIALS; ELLIPTIC CURVE DISCRETE LOGARITHM (ECDL); ELLIPTIC CURVES; POLYNOMIAL INTERPOLATION;

CRYPTOGRAPHY;

EID: 33746720140     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11779360_13     Document Type: Conference Paper

References (10)

1. Cassels, J. W. S.: A note on the division values of ℘(u). Proc. Cambridge Philos. Soc. 45 (1949) 167-172.
2. Kiltz, E., Winterhof, A.: On the interpolation of bivariate polynomials related to the Diffie-Hellman mapping. Bull. Austral. Math. Soc. 69 (2004) 305-315.
3. Lange, T., Winterhof, A.: Polynomial interpolation of the elliptic curve and XTR discrete logarithm, Proc. COCOON 2002, Lect. Notes Comput Sci., 2387, 137-143, Berlin Heidelberg: Springer, 2002.
4. q by boolean functions and by polynomial in several variables modulo a divisor of q - 1. Discrete. Appl. Math. 128 (2003) 193-206.
5. Lange, T., Winterhof, A.: Interpolation of the elliptic curve Diffie-Hellman mapping, Proc. AAECC 2003, Lect. Notes Comput. Sci., 2643, 51-60, Berlin Heidelberg: Springer, 2003.
6. Satoh, T.: Generalized division polynomials. Math. Scand. 94 (2004) 161-184.
7. Silverman, J. H.: "The arithmetic of elliptic curves". GTM, 106. Berlin-Heidelberg-New York: Springer 1985.
8. Stark, H.M.: Class-numbers of complex quadratic fields, Modular functions of one variable, I, (Proc. Internat. Summer School, Univ. Antwerp, Antwerp, 1972), Lect. Notes in Math., 320, 153-174, Berlin: Springer, 1973.
9. Verheul, E.R.: Evidence that XTR is more secure than supersingular elliptic: curve cryptosystem, Advances in cryptology - EUROCRYPT 2001, 2045, 195-210, Berlin Heidelberg: Springer-Verlag, 2001.
10. von zur Gathen, J., Gerhard, J.: "Modern computer algebra (2nd ed.)". Cambridge: Cambridge UP 2003.