rfc6979.c 2.4 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465
  1. /**
  2. * Copyright (c) 2013-2014 Tomas Dzetkulic
  3. * Copyright (c) 2013-2014 Pavol Rusnak
  4. * Copyright (c) 2015 Jochen Hoenicke
  5. *
  6. * Permission is hereby granted, free of charge, to any person obtaining
  7. * a copy of this software and associated documentation files (the "Software"),
  8. * to deal in the Software without restriction, including without limitation
  9. * the rights to use, copy, modify, merge, publish, distribute, sublicense,
  10. * and/or sell copies of the Software, and to permit persons to whom the
  11. * Software is furnished to do so, subject to the following conditions:
  12. *
  13. * The above copyright notice and this permission notice shall be included
  14. * in all copies or substantial portions of the Software.
  15. *
  16. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
  17. * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  18. * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
  19. * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES
  20. * OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
  21. * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
  22. * OTHER DEALINGS IN THE SOFTWARE.
  23. */
  24. #include <assert.h>
  25. #include "hmac_drbg.h"
  26. #include "memzero.h"
  27. #include "rfc6979.h"
  28. void init_rfc6979(
  29. const uint8_t* priv_key,
  30. const uint8_t* hash,
  31. const ecdsa_curve* curve,
  32. rfc6979_state* state) {
  33. if(curve) {
  34. bignum256 hash_bn = {0};
  35. bn_read_be(hash, &hash_bn);
  36. // Make sure hash is partly reduced modulo order
  37. assert(bn_bitcount(&curve->order) >= 256);
  38. bn_mod(&hash_bn, &curve->order);
  39. uint8_t hash_reduced[32] = {0};
  40. bn_write_be(&hash_bn, hash_reduced);
  41. memzero(&hash_bn, sizeof(hash_bn));
  42. hmac_drbg_init(state, priv_key, 32, hash_reduced, 32);
  43. memzero(hash_reduced, sizeof(hash_reduced));
  44. } else {
  45. hmac_drbg_init(state, priv_key, 32, hash, 32);
  46. }
  47. }
  48. // generate next number from deterministic random number generator
  49. void generate_rfc6979(uint8_t rnd[32], rfc6979_state* state) {
  50. hmac_drbg_generate(state, rnd, 32);
  51. }
  52. // generate K in a deterministic way, according to RFC6979
  53. // http://tools.ietf.org/html/rfc6979
  54. void generate_k_rfc6979(bignum256* k, rfc6979_state* state) {
  55. uint8_t buf[32] = {0};
  56. generate_rfc6979(buf, state);
  57. bn_read_be(buf, k);
  58. memzero(buf, sizeof(buf));
  59. }