ripemd160.js 4.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102
  1. import { HashMD } from './_md.js';
  2. import { rotl, wrapConstructor } from './utils.js';
  3. // https://homes.esat.kuleuven.be/~bosselae/ripemd160.html
  4. // https://homes.esat.kuleuven.be/~bosselae/ripemd160/pdf/AB-9601/AB-9601.pdf
  5. const Rho = /* @__PURE__ */ new Uint8Array([7, 4, 13, 1, 10, 6, 15, 3, 12, 0, 9, 5, 2, 14, 11, 8]);
  6. const Id = /* @__PURE__ */ new Uint8Array(new Array(16).fill(0).map((_, i) => i));
  7. const Pi = /* @__PURE__ */ Id.map((i) => (9 * i + 5) % 16);
  8. let idxL = [Id];
  9. let idxR = [Pi];
  10. for (let i = 0; i < 4; i++)
  11. for (let j of [idxL, idxR])
  12. j.push(j[i].map((k) => Rho[k]));
  13. const shifts = /* @__PURE__ */ [
  14. [11, 14, 15, 12, 5, 8, 7, 9, 11, 13, 14, 15, 6, 7, 9, 8],
  15. [12, 13, 11, 15, 6, 9, 9, 7, 12, 15, 11, 13, 7, 8, 7, 7],
  16. [13, 15, 14, 11, 7, 7, 6, 8, 13, 14, 13, 12, 5, 5, 6, 9],
  17. [14, 11, 12, 14, 8, 6, 5, 5, 15, 12, 15, 14, 9, 9, 8, 6],
  18. [15, 12, 13, 13, 9, 5, 8, 6, 14, 11, 12, 11, 8, 6, 5, 5],
  19. ].map((i) => new Uint8Array(i));
  20. const shiftsL = /* @__PURE__ */ idxL.map((idx, i) => idx.map((j) => shifts[i][j]));
  21. const shiftsR = /* @__PURE__ */ idxR.map((idx, i) => idx.map((j) => shifts[i][j]));
  22. const Kl = /* @__PURE__ */ new Uint32Array([
  23. 0x00000000, 0x5a827999, 0x6ed9eba1, 0x8f1bbcdc, 0xa953fd4e,
  24. ]);
  25. const Kr = /* @__PURE__ */ new Uint32Array([
  26. 0x50a28be6, 0x5c4dd124, 0x6d703ef3, 0x7a6d76e9, 0x00000000,
  27. ]);
  28. // It's called f() in spec.
  29. function f(group, x, y, z) {
  30. if (group === 0)
  31. return x ^ y ^ z;
  32. else if (group === 1)
  33. return (x & y) | (~x & z);
  34. else if (group === 2)
  35. return (x | ~y) ^ z;
  36. else if (group === 3)
  37. return (x & z) | (y & ~z);
  38. else
  39. return x ^ (y | ~z);
  40. }
  41. // Temporary buffer, not used to store anything between runs
  42. const R_BUF = /* @__PURE__ */ new Uint32Array(16);
  43. export class RIPEMD160 extends HashMD {
  44. constructor() {
  45. super(64, 20, 8, true);
  46. this.h0 = 0x67452301 | 0;
  47. this.h1 = 0xefcdab89 | 0;
  48. this.h2 = 0x98badcfe | 0;
  49. this.h3 = 0x10325476 | 0;
  50. this.h4 = 0xc3d2e1f0 | 0;
  51. }
  52. get() {
  53. const { h0, h1, h2, h3, h4 } = this;
  54. return [h0, h1, h2, h3, h4];
  55. }
  56. set(h0, h1, h2, h3, h4) {
  57. this.h0 = h0 | 0;
  58. this.h1 = h1 | 0;
  59. this.h2 = h2 | 0;
  60. this.h3 = h3 | 0;
  61. this.h4 = h4 | 0;
  62. }
  63. process(view, offset) {
  64. for (let i = 0; i < 16; i++, offset += 4)
  65. R_BUF[i] = view.getUint32(offset, true);
  66. // prettier-ignore
  67. let al = this.h0 | 0, ar = al, bl = this.h1 | 0, br = bl, cl = this.h2 | 0, cr = cl, dl = this.h3 | 0, dr = dl, el = this.h4 | 0, er = el;
  68. // Instead of iterating 0 to 80, we split it into 5 groups
  69. // And use the groups in constants, functions, etc. Much simpler
  70. for (let group = 0; group < 5; group++) {
  71. const rGroup = 4 - group;
  72. const hbl = Kl[group], hbr = Kr[group]; // prettier-ignore
  73. const rl = idxL[group], rr = idxR[group]; // prettier-ignore
  74. const sl = shiftsL[group], sr = shiftsR[group]; // prettier-ignore
  75. for (let i = 0; i < 16; i++) {
  76. const tl = (rotl(al + f(group, bl, cl, dl) + R_BUF[rl[i]] + hbl, sl[i]) + el) | 0;
  77. al = el, el = dl, dl = rotl(cl, 10) | 0, cl = bl, bl = tl; // prettier-ignore
  78. }
  79. // 2 loops are 10% faster
  80. for (let i = 0; i < 16; i++) {
  81. const tr = (rotl(ar + f(rGroup, br, cr, dr) + R_BUF[rr[i]] + hbr, sr[i]) + er) | 0;
  82. ar = er, er = dr, dr = rotl(cr, 10) | 0, cr = br, br = tr; // prettier-ignore
  83. }
  84. }
  85. // Add the compressed chunk to the current hash value
  86. this.set((this.h1 + cl + dr) | 0, (this.h2 + dl + er) | 0, (this.h3 + el + ar) | 0, (this.h4 + al + br) | 0, (this.h0 + bl + cr) | 0);
  87. }
  88. roundClean() {
  89. R_BUF.fill(0);
  90. }
  91. destroy() {
  92. this.destroyed = true;
  93. this.buffer.fill(0);
  94. this.set(0, 0, 0, 0, 0);
  95. }
  96. }
  97. /**
  98. * RIPEMD-160 - a hash function from 1990s.
  99. * @param message - msg that would be hashed
  100. */
  101. export const ripemd160 = /* @__PURE__ */ wrapConstructor(() => new RIPEMD160());
  102. //# sourceMappingURL=ripemd160.js.map