sha256.c 4.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107
  1. //
  2. // Copyright 2026 Aarav Ravindra Kharade
  3. //
  4. // Licensed under the Apache License, Version 2.0 (the "License");
  5. // you may not use this file except in compliance with the License.
  6. // You may obtain a copy of the License at
  7. //
  8. // http://www.apache.org/licenses/LICENSE-2.0
  9. //
  10. // Unless required by applicable law or agreed to in writing, software
  11. // distributed under the License is distributed on an "AS IS" BASIS,
  12. // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13. // See the License for the specific language governing permissions and
  14. // limitations under the License.
  15. //
  16. #include "sha256.h"
  17. #define ROTLEFT(a,b) (((a) << (b)) | ((a) >> (32-(b))))
  18. #define ROTRIGHT(a,b) (((a) >> (b)) | ((a) << (32-(b))))
  19. #define CH(x,y,z) (((x) & (y)) ^ (~(x) & (z)))
  20. #define MAJ(x,y,z) (((x) & (y)) ^ ((x) & (z)) ^ ((y) & (z)))
  21. #define EP0(x) (ROTRIGHT(x,2) ^ ROTRIGHT(x,13) ^ ROTRIGHT(x,22))
  22. #define EP1(x) (ROTRIGHT(x,6) ^ ROTRIGHT(x,11) ^ ROTRIGHT(x,25))
  23. #define SIG0(x) (ROTRIGHT(x,7) ^ ROTRIGHT(x,18) ^ ((x) >> 3))
  24. #define SIG1(x) (ROTRIGHT(x,17) ^ ROTRIGHT(x,19) ^ ((x) >> 10))
  25. static const uint32_t k[64] = {
  26. 0x428a2f98,0x71374491,0xb5c0fbcf,0xe9b5dba5,0x3956c25b,0x59f111f1,0x923f82a4,0xab1c5ed5,
  27. 0xd807aa98,0x12835b01,0x243185be,0x550c7dc3,0x72be5d74,0x80deb1fe,0x9bdc06a7,0xc19bf174,
  28. 0xe49b69c1,0xefbe4786,0x0fc19dc6,0x240ca1cc,0x2de92c6f,0x4a7484aa,0x5cb0a9dc,0x76f988da,
  29. 0x983e5152,0xa831c66d,0xb00327c8,0xbf597fc7,0xc6e00bf3,0xd5a79147,0x06ca6351,0x14292967,
  30. 0x27b70a85,0x2e1b2138,0x4d2c6dfc,0x53380d13,0x650a7354,0x766a0abb,0x81c2c92e,0x92722c85,
  31. 0xa2bfe8a1,0xa81a664b,0xc24b8b70,0xc76c51a3,0xd192e819,0xd6990624,0xf40e3585,0x106aa070,
  32. 0x19a4c116,0x1e376c08,0x2748774c,0x34b0bcb5,0x391c0cb3,0x4ed8aa4a,0x5b9cca4f,0x682e6ff3,
  33. 0x748f82ee,0x78a5636f,0x84c87814,0x8cc70208,0x90befffa,0xa4506ceb,0xbef9a3f7,0xc67178f2
  34. };
  35. void sha256_transform(SHA256_CTX *ctx, const uint8_t data[]) {
  36. uint32_t a, b, c, d, e, f, g, h, i, j, t1, t2, m[64];
  37. for (i = 0, j = 0; i < 16; ++i, j += 4)
  38. m[i] = (data[j] << 24) | (data[j + 1] << 16) | (data[j + 2] << 8) | (data[j + 3]);
  39. for ( ; i < 64; ++i)
  40. m[i] = SIG1(m[i - 2]) + m[i - 7] + SIG0(m[i - 15]) + m[i - 16];
  41. a = ctx->state[0]; b = ctx->state[1]; c = ctx->state[2]; d = ctx->state[3];
  42. e = ctx->state[4]; f = ctx->state[5]; g = ctx->state[6]; h = ctx->state[7];
  43. for (i = 0; i < 64; ++i) {
  44. t1 = h + EP1(e) + CH(e,f,g) + k[i] + m[i];
  45. t2 = EP0(a) + MAJ(a,b,c);
  46. h = g; g = f; f = e; e = d + t1;
  47. d = c; c = b; b = a; a = t1 + t2;
  48. }
  49. ctx->state[0] += a; ctx->state[1] += b; ctx->state[2] += c; ctx->state[3] += d;
  50. ctx->state[4] += e; ctx->state[5] += f; ctx->state[6] += g; ctx->state[7] += h;
  51. }
  52. void sha256_init(SHA256_CTX *ctx) {
  53. ctx->datalen = 0;
  54. ctx->bitlen = 0;
  55. ctx->state[0] = 0x6a09e667; ctx->state[1] = 0xbb67ae85;
  56. ctx->state[2] = 0x3c6ef372; ctx->state[3] = 0xa54ff53a;
  57. ctx->state[4] = 0x510e527f; ctx->state[5] = 0x9b05688c;
  58. ctx->state[6] = 0x1f83d9ab; ctx->state[7] = 0x5be0cd19;
  59. }
  60. void sha256_update(SHA256_CTX *ctx, const uint8_t data[], size_t len) {
  61. uint32_t i;
  62. for (i = 0; i < len; ++i) {
  63. ctx->data[ctx->datalen] = data[i];
  64. ctx->datalen++;
  65. if (ctx->datalen == 64) {
  66. sha256_transform(ctx, ctx->data);
  67. ctx->bitlen += 512;
  68. ctx->datalen = 0;
  69. }
  70. }
  71. }
  72. void sha256_final(SHA256_CTX *ctx, uint8_t hash[]) {
  73. uint32_t i;
  74. i = ctx->datalen;
  75. if (ctx->datalen < 56) {
  76. ctx->data[i++] = 0x80;
  77. while (i < 56) ctx->data[i++] = 0x00;
  78. } else {
  79. ctx->data[i++] = 0x80;
  80. while (i < 64) ctx->data[i++] = 0x00;
  81. sha256_transform(ctx, ctx->data);
  82. for (i = 0; i < 56; ++i) ctx->data[i] = 0x00;
  83. }
  84. ctx->bitlen += ctx->datalen * 8;
  85. ctx->data[63] = ctx->bitlen; ctx->data[62] = ctx->bitlen >> 8;
  86. ctx->data[61] = ctx->bitlen >> 16; ctx->data[60] = ctx->bitlen >> 24;
  87. ctx->data[59] = ctx->bitlen >> 32; ctx->data[58] = ctx->bitlen >> 40;
  88. ctx->data[57] = ctx->bitlen >> 48; ctx->data[56] = ctx->bitlen >> 56;
  89. sha256_transform(ctx, ctx->data);
  90. for (i = 0; i < 4; ++i) {
  91. hash[i] = (ctx->state[0] >> (24 - i * 8)) & 0x000000ff;
  92. hash[i + 4] = (ctx->state[1] >> (24 - i * 8)) & 0x000000ff;
  93. hash[i + 8] = (ctx->state[2] >> (24 - i * 8)) & 0x000000ff;
  94. hash[i + 12] = (ctx->state[3] >> (24 - i * 8)) & 0x000000ff;
  95. hash[i + 16] = (ctx->state[4] >> (24 - i * 8)) & 0x000000ff;
  96. hash[i + 20] = (ctx->state[5] >> (24 - i * 8)) & 0x000000ff;
  97. hash[i + 24] = (ctx->state[6] >> (24 - i * 8)) & 0x000000ff;
  98. hash[i + 28] = (ctx->state[7] >> (24 - i * 8)) & 0x000000ff;
  99. }
  100. }