secp256k1mod.c 7.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247
  1. /*
  2. mmgen = Multi-Mode GENerator, command-line Bitcoin cold storage solution
  3. Copyright (C)2013-2025 The MMGen Project <mmgen@tuta.io>
  4. This program is free software: you can redistribute it and/or modify it under
  5. the terms of the GNU General Public License as published by the Free Software
  6. Foundation, either version 3 of the License, or (at your option) any later
  7. version.
  8. This program is distributed in the hope that it will be useful, but WITHOUT
  9. ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  10. FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
  11. details.
  12. You should have received a copy of the GNU General Public License along with
  13. this program. If not, see <http://www.gnu.org/licenses/>.
  14. */
  15. /*
  16. NOTE: deprecated context flags SECP256K1_CONTEXT_SIGN | SECP256K1_CONTEXT_VERIFY
  17. must be used for now instead of SECP256K1_CONTEXT_NONE (see libsecp256k1 CHANGELOG)
  18. for backward compatibility with libsecp256k1 <v0.2.0 (i.e. pre-bookworm distros).
  19. */
  20. #define PY_SSIZE_T_CLEAN
  21. #include <Python.h>
  22. #include <secp256k1.h>
  23. int privkey_check(
  24. const secp256k1_context * ctx,
  25. const unsigned char * privkey_bytes,
  26. const Py_ssize_t privkey_bytes_len,
  27. const char * desc
  28. ) {
  29. if (privkey_bytes_len != 32) {
  30. char buf[64 + strlen(desc)];
  31. sprintf(buf, "%s length not 32 bytes", desc);
  32. PyErr_SetString(PyExc_ValueError, buf);
  33. return 0;
  34. }
  35. if (secp256k1_ec_seckey_verify(ctx, privkey_bytes) != 1) {
  36. char buf[64 + strlen(desc)];
  37. sprintf(buf, "%s not in allowable range", desc);
  38. PyErr_SetString(PyExc_ValueError, buf);
  39. return 0;
  40. }
  41. return 1;
  42. }
  43. int pubkey_parse_with_check(
  44. const secp256k1_context * ctx,
  45. secp256k1_pubkey * pubkey_ptr,
  46. const unsigned char * pubkey_bytes,
  47. const Py_ssize_t pubkey_bytes_len
  48. ) {
  49. if (ctx == NULL) {
  50. PyErr_SetString(PyExc_RuntimeError, "Context initialization failed");
  51. return 0;
  52. }
  53. if (pubkey_bytes_len == 33) {
  54. if (pubkey_bytes[0] != 3 && pubkey_bytes[0] != 2) {
  55. PyErr_SetString(
  56. PyExc_ValueError,
  57. "Invalid first byte for serialized compressed public key");
  58. return 0;
  59. }
  60. } else if (pubkey_bytes_len == 65) {
  61. if (pubkey_bytes[0] != 4) {
  62. PyErr_SetString(
  63. PyExc_ValueError,
  64. "Invalid first byte for serialized uncompressed public key");
  65. return 0;
  66. }
  67. } else {
  68. PyErr_SetString(PyExc_ValueError, "Serialized public key length not 33 or 65 bytes");
  69. return 0;
  70. }
  71. /* checks for point-at-infinity (via secp256k1_pubkey_save) */
  72. if (secp256k1_ec_pubkey_parse(ctx, pubkey_ptr, pubkey_bytes, pubkey_bytes_len) != 1) {
  73. PyErr_SetString(
  74. PyExc_ValueError,
  75. "Public key could not be parsed or encodes point-at-infinity");
  76. return 0;
  77. }
  78. return 1;
  79. }
  80. static PyObject * pubkey_gen(PyObject *self, PyObject *args) {
  81. const unsigned char * privkey_bytes;
  82. Py_ssize_t privkey_bytes_len;
  83. int compressed;
  84. if (!PyArg_ParseTuple(args, "y#I", &privkey_bytes, &privkey_bytes_len, &compressed)) {
  85. PyErr_SetString(PyExc_ValueError, "Unable to parse extension mod arguments");
  86. return NULL;
  87. }
  88. size_t pubkey_bytes_len = compressed == 1 ? 33 : 65;
  89. unsigned char pubkey_bytes[pubkey_bytes_len];
  90. secp256k1_pubkey pubkey;
  91. /* see NOTE */
  92. secp256k1_context *ctx = secp256k1_context_create(SECP256K1_CONTEXT_SIGN | SECP256K1_CONTEXT_VERIFY);
  93. if (ctx == NULL) {
  94. PyErr_SetString(PyExc_RuntimeError, "Context initialization failed");
  95. return NULL;
  96. }
  97. if (!privkey_check(ctx, privkey_bytes, privkey_bytes_len, "Private key")) {
  98. return NULL;
  99. }
  100. if (secp256k1_ec_pubkey_create(ctx, &pubkey, privkey_bytes) != 1) {
  101. PyErr_SetString(PyExc_RuntimeError, "Public key creation failed");
  102. return NULL;
  103. }
  104. if (secp256k1_ec_pubkey_serialize(ctx, pubkey_bytes, &pubkey_bytes_len, &pubkey,
  105. compressed == 1 ? SECP256K1_EC_COMPRESSED : SECP256K1_EC_UNCOMPRESSED) != 1) {
  106. PyErr_SetString(PyExc_RuntimeError, "Public key serialization failed");
  107. return NULL;
  108. }
  109. return Py_BuildValue("y#", pubkey_bytes, pubkey_bytes_len);
  110. }
  111. static PyObject * pubkey_tweak_add(PyObject *self, PyObject *args) {
  112. const unsigned char * pubkey_bytes;
  113. const unsigned char * tweak_bytes;
  114. Py_ssize_t pubkey_bytes_len;
  115. Py_ssize_t tweak_bytes_len;
  116. if (!PyArg_ParseTuple(
  117. args,
  118. "y#y#",
  119. &pubkey_bytes,
  120. &pubkey_bytes_len,
  121. &tweak_bytes,
  122. &tweak_bytes_len)) {
  123. PyErr_SetString(PyExc_ValueError, "Unable to parse extension mod arguments");
  124. return NULL;
  125. }
  126. /* see NOTE */
  127. secp256k1_context *ctx = secp256k1_context_create(SECP256K1_CONTEXT_SIGN | SECP256K1_CONTEXT_VERIFY);
  128. secp256k1_pubkey pubkey;
  129. if (!pubkey_parse_with_check(ctx, &pubkey, pubkey_bytes, pubkey_bytes_len)) {
  130. return NULL;
  131. }
  132. if (!privkey_check(ctx, tweak_bytes, tweak_bytes_len, "Tweak")) {
  133. return NULL;
  134. }
  135. /* checks for point-at-infinity (via secp256k1_pubkey_save) */
  136. if (secp256k1_ec_pubkey_tweak_add(ctx, &pubkey, tweak_bytes) != 1) {
  137. PyErr_SetString(
  138. PyExc_RuntimeError,
  139. "Adding public key points failed or result was point-at-infinity");
  140. return NULL;
  141. }
  142. unsigned char new_pubkey_bytes[pubkey_bytes_len];
  143. if (secp256k1_ec_pubkey_serialize(
  144. ctx,
  145. new_pubkey_bytes,
  146. (size_t*) &pubkey_bytes_len,
  147. &pubkey,
  148. pubkey_bytes_len == 33 ? SECP256K1_EC_COMPRESSED : SECP256K1_EC_UNCOMPRESSED) != 1) {
  149. PyErr_SetString(PyExc_RuntimeError, "Public key serialization failed");
  150. return NULL;
  151. }
  152. return Py_BuildValue("y#", new_pubkey_bytes, pubkey_bytes_len);
  153. }
  154. static PyObject * pubkey_check(PyObject *self, PyObject *args) {
  155. const unsigned char * pubkey_bytes;
  156. Py_ssize_t pubkey_bytes_len;
  157. if (!PyArg_ParseTuple(args, "y#", &pubkey_bytes, &pubkey_bytes_len)) {
  158. PyErr_SetString(PyExc_ValueError, "Unable to parse extension mod arguments");
  159. return NULL;
  160. }
  161. /* see NOTE */
  162. secp256k1_context *ctx = secp256k1_context_create(SECP256K1_CONTEXT_SIGN | SECP256K1_CONTEXT_VERIFY);
  163. secp256k1_pubkey pubkey;
  164. if (!pubkey_parse_with_check(ctx, &pubkey, pubkey_bytes, pubkey_bytes_len)) {
  165. return NULL;
  166. }
  167. return Py_BuildValue("I", 1);
  168. }
  169. /* https://docs.python.org/3/howto/cporting.html */
  170. struct module_state {
  171. PyObject *error;
  172. };
  173. #define GETSTATE(m) ((struct module_state*)PyModule_GetState(m))
  174. static PyMethodDef secp256k1_methods[] = {
  175. {
  176. "pubkey_gen",
  177. pubkey_gen,
  178. METH_VARARGS,
  179. "Generate a serialized pubkey from privkey bytes"
  180. },
  181. {
  182. "pubkey_tweak_add",
  183. pubkey_tweak_add,
  184. METH_VARARGS,
  185. "Add scalar bytes to a serialized pubkey, returning a serialized pubkey"
  186. },
  187. {
  188. "pubkey_check",
  189. pubkey_check,
  190. METH_VARARGS,
  191. "Check a serialized pubkey, ensuring the encoded point is not point-at-infinity"
  192. },
  193. {NULL, NULL}
  194. };
  195. static int secp256k1_traverse(PyObject *m, visitproc visit, void *arg) {
  196. Py_VISIT(GETSTATE(m)->error);
  197. return 0;
  198. }
  199. static int secp256k1_clear(PyObject *m) {
  200. Py_CLEAR(GETSTATE(m)->error);
  201. return 0;
  202. }
  203. static struct PyModuleDef moduledef = {
  204. PyModuleDef_HEAD_INIT,
  205. "secp256k1",
  206. NULL,
  207. sizeof(struct module_state),
  208. secp256k1_methods,
  209. NULL,
  210. secp256k1_traverse,
  211. secp256k1_clear,
  212. NULL
  213. };
  214. #define INITERROR return NULL
  215. PyMODINIT_FUNC PyInit_secp256k1(void) {
  216. PyObject *module = PyModule_Create(&moduledef);
  217. if (module == NULL)
  218. INITERROR;
  219. struct module_state *st = GETSTATE(module);
  220. st->error = PyErr_NewException("secp256k1.Error", NULL, NULL);
  221. if (st->error == NULL) {
  222. Py_DECREF(module);
  223. INITERROR;
  224. }
  225. return module;
  226. }