NaCl: Networking and Cryptography library 
Computer Aided Cryptography Engineering 
ECRYPT II 

Scalar multiplication: crypto_scalarmultC++ interfaceC++ NaCl provides a crypto_scalarmult function callable as follows:#include "crypto_scalarmult.h" std::string p; std::string n; std::string q; q = crypto_scalarmult(n,p); This function multiplies a group element p by an integer n. It returns the resulting group element q of length crypto_scalarmult_BYTES. The function raises an exception if p.size() is not crypto_scalarmult_BYTES. It also raises an exception if n.size() is not crypto_scalarmult_SCALARBYTES. C++ NaCl also provides a crypto_scalarmult_base function callable as follows: #include "crypto_scalarmult.h" std::string n; std::string q; q = crypto_scalarmult_base(n); The crypto_scalarmult_base function computes the scalar product of a standard group element and an integer n. It returns the resulting group element q of length crypto_scalarmult_BYTES. It raises an exception if n.size() is not crypto_scalarmult_SCALARBYTES. C interfaceC NaCl provides a crypto_scalarmult function callable as follows:#include "crypto_scalarmult.h" const unsigned char p[crypto_scalarmult_BYTES]; const unsigned char n[crypto_scalarmult_SCALARBYTES]; unsigned char q[crypto_scalarmult_BYTES]; crypto_scalarmult(q,n,p); This function multiplies a group element p[0], ..., p[crypto_scalarmult_BYTES1] by an integer n[0], ..., n[crypto_scalarmult_SCALARBYTES1]. It puts the resulting group element into q[0], ..., q[crypto_scalarmult_BYTES1] and returns 0. C NaCl also provides a crypto_scalarmult_base function callable as follows: #include "crypto_scalarmult.h" const unsigned char n[crypto_scalarmult_SCALARBYTES]; unsigned char q[crypto_scalarmult_BYTES]; crypto_scalarmult_base(q,n); The crypto_scalarmult_base function computes the scalar product of a standard group element and an integer n[0], ..., n[crypto_scalarmult_SCALARBYTES1]. It puts the resulting group element into q[0], ..., q[crypto_scalarmult_BYTES1] and returns 0. Representation of group elementsThe correspondence between strings and group elements depends on the primitive implemented by crypto_scalarmult. The correspondence is not necessarily injective in either direction, but it is compatible with scalar multiplication in the group. The correspondence does not necessarily include all group elements, but it does include all strings; i.e., every string represents at least one group element. Representation of integersThe correspondence between strings and integers also depends on the primitive implemented by crypto_scalarmult. Every string represents at least one integer.
Security modelcrypto_scalarmult is designed to be strong as a component of various wellknown "hashed Diffie–Hellman" applications. In particular, it is designed to make the "computational Diffie–Hellman" problem (CDH) difficult with respect to the standard base.crypto_scalarmult is also designed to make CDH difficult with respect to other nontrivial bases. In particular, if a represented group element has small order, then it is annihilated by all represented scalars. This feature allows protocols to avoid validating membership in the subgroup generated by the standard base. NaCl does not make any promises regarding the "decisional Diffie–Hellman" problem (DDH), the "static Diffie–Hellman" problem (SDH), etc. Users are responsible for hashing group elements.
Selected primitivecrypto_scalarmult is the function crypto_scalarmult_curve25519 specified in "Cryptography in NaCl", Sections 2, 3, and 4. This function is conjectured to be strong. For background see Bernstein, "Curve25519: new DiffieHellman speed records," Lecture Notes in Computer Science 3958 (2006), 207–228, http://cr.yp.to/papers.html#curve25519.
Alternate primitivesNaCl supports the following scalarmultiplication functions:
VersionThis is version 2010.08.30 of the scalarmult.html web page. 