The discrete logarithm problem for exponents of bounded height

LMS Journal of Computation and Mathematics

Volumn 17, Issue SPEC. ISSUE A, 2014, Pages 148-156

  Blackburn, Simon R ^a   Scott, Sam ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84905500237     PISSN: 14611570     EISSN: None     Source Type: Journal    
DOI: 10.1112/S1461157014000230     Document Type: Article

References (9)

1. C. Brzuska, N. Smart, B. Warinschi and G. J. Watson, 'An analysis of the EMV channel establishment protocol', Proceedings of 2013 ACM SIGSAC Conference on Computer and Communications Security (ACM, New York, 2013) 373-386.
2. EMVCo, EMV ECC key establishment protocols, draft for comments, November 2012. Available from http://www.emvco.com/specifications.aspx?id=243.
3. EMVCo, Worldwide EMV card and terminal deployment, http://www.emvco.com/ aboutemvco.aspx?id= 202, retrieved 5th February 2014.
4. S. D. Galbraith, Mathematics of public key cryptography (Cambridge University Press, Cambridge, 2012).
5. P. Gaudry and E. Schost, 'A low-memory parallel version of Matsuo, Chao and Tsujii's algorithm', ANTS VI, Lecture Notes in Computer Science 3076 (ed. D. A. Buell; Spinger, Berlin, 2004) 208-222.
6. National Institute of Standards and Technology (NIST), Recommended elliptic curves for federal government use, July 1999.
7. P. C. van Oorschot and M. J. Wiener, 'On Diffie-Hellman key agreement with short exponents', Eurocrypt '96, Lecture Notes in Computer Science 1070 (ed. U. Maurer; Springer, Berlin, 1996) 332-343.
8. J. M. Pollard, 'Monte Carlo methods for index computation (mod p)', Math. Comp. 32 (1978) 918-924.
9. W. A. Stein et al., Sage mathematics software (version 5.11), The Sage Development Team, 2013, http://www.sagemath.org.