open.c 2.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596
  1. #include <limits.h>
  2. #include <stdint.h>
  3. #include <string.h>
  4. #include "crypto_hash_sha512.h"
  5. #include "crypto_sign_ed25519.h"
  6. #include "crypto_verify_32.h"
  7. #include "sign_ed25519_ref10.h"
  8. #include "private/ed25519_ref10.h"
  9. #include "utils.h"
  10. int
  11. _crypto_sign_ed25519_verify_detached(const unsigned char *sig,
  12. const unsigned char *m,
  13. unsigned long long mlen,
  14. const unsigned char *pk,
  15. int prehashed)
  16. {
  17. crypto_hash_sha512_state hs;
  18. unsigned char h[64];
  19. unsigned char rcheck[32];
  20. ge25519_p3 A;
  21. ge25519_p2 R;
  22. #ifdef ED25519_COMPAT
  23. if (sig[63] & 224) {
  24. return -1;
  25. }
  26. #else
  27. if (sc25519_is_canonical(sig + 32) == 0 ||
  28. ge25519_has_small_order(sig) != 0) {
  29. return -1;
  30. }
  31. if (ge25519_is_canonical(pk) == 0 ||
  32. ge25519_has_small_order(pk) != 0) {
  33. return -1;
  34. }
  35. #endif
  36. if (ge25519_frombytes_negate_vartime(&A, pk) != 0) {
  37. return -1;
  38. }
  39. _crypto_sign_ed25519_ref10_hinit(&hs, prehashed);
  40. crypto_hash_sha512_update(&hs, sig, 32);
  41. crypto_hash_sha512_update(&hs, pk, 32);
  42. crypto_hash_sha512_update(&hs, m, mlen);
  43. crypto_hash_sha512_final(&hs, h);
  44. sc25519_reduce(h);
  45. ge25519_double_scalarmult_vartime(&R, h, &A, sig + 32);
  46. ge25519_tobytes(rcheck, &R);
  47. return crypto_verify_32(rcheck, sig) | (-(rcheck == sig)) |
  48. sodium_memcmp(sig, rcheck, 32);
  49. }
  50. int
  51. crypto_sign_ed25519_verify_detached(const unsigned char *sig,
  52. const unsigned char *m,
  53. unsigned long long mlen,
  54. const unsigned char *pk)
  55. {
  56. return _crypto_sign_ed25519_verify_detached(sig, m, mlen, pk, 0);
  57. }
  58. int
  59. crypto_sign_ed25519_open(unsigned char *m, unsigned long long *mlen_p,
  60. const unsigned char *sm, unsigned long long smlen,
  61. const unsigned char *pk)
  62. {
  63. unsigned long long mlen;
  64. if (smlen < 64 || smlen - 64 > crypto_sign_ed25519_MESSAGEBYTES_MAX) {
  65. goto badsig;
  66. }
  67. mlen = smlen - 64;
  68. if (crypto_sign_ed25519_verify_detached(sm, sm + 64, mlen, pk) != 0) {
  69. if (m != NULL) {
  70. memset(m, 0, mlen);
  71. }
  72. goto badsig;
  73. }
  74. if (mlen_p != NULL) {
  75. *mlen_p = mlen;
  76. }
  77. if (m != NULL) {
  78. memmove(m, sm + 64, mlen);
  79. }
  80. return 0;
  81. badsig:
  82. if (mlen_p != NULL) {
  83. *mlen_p = 0;
  84. }
  85. return -1;
  86. }