sha1.lua 5.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184
  1. -- require("lockbox").insecure();
  2. local Bit = require("lockbox.util.bit");
  3. local String = require("string");
  4. local Math = require("math");
  5. local Queue = require("lockbox.util.queue");
  6. local AND = Bit.band;
  7. local OR = Bit.bor;
  8. local XOR = Bit.bxor;
  9. local LROT = Bit.lrotate;
  10. local LSHIFT = Bit.lshift;
  11. local RSHIFT = Bit.rshift;
  12. --SHA1 is big-endian
  13. local bytes2word = function(b0, b1, b2, b3)
  14. local i = b0; i = LSHIFT(i, 8);
  15. i = OR(i, b1); i = LSHIFT(i, 8);
  16. i = OR(i, b2); i = LSHIFT(i, 8);
  17. i = OR(i, b3);
  18. return i;
  19. end
  20. local word2bytes = function(word)
  21. local b0, b1, b2, b3;
  22. b3 = AND(word, 0xFF); word = RSHIFT(word, 8);
  23. b2 = AND(word, 0xFF); word = RSHIFT(word, 8);
  24. b1 = AND(word, 0xFF); word = RSHIFT(word, 8);
  25. b0 = AND(word, 0xFF);
  26. return b0, b1, b2, b3;
  27. end
  28. local dword2bytes = function(i)
  29. local b4, b5, b6, b7 = word2bytes(i);
  30. local b0, b1, b2, b3 = word2bytes(Math.floor(i / 0x100000000));
  31. return b0, b1, b2, b3, b4, b5, b6, b7;
  32. end
  33. local F = function(x, y, z) return XOR(z, AND(x, XOR(y, z))); end
  34. local G = function(x, y, z) return XOR(x, XOR(y, z)); end
  35. local H = function(x, y, z) return OR(AND(x, OR(y, z)), AND(y, z)); end
  36. local I = function(x, y, z) return XOR(x, XOR(y, z)); end
  37. local SHA1 = function()
  38. local queue = Queue();
  39. local h0 = 0x67452301;
  40. local h1 = 0xEFCDAB89;
  41. local h2 = 0x98BADCFE;
  42. local h3 = 0x10325476;
  43. local h4 = 0xC3D2E1F0;
  44. local public = {};
  45. local processBlock = function()
  46. local a = h0;
  47. local b = h1;
  48. local c = h2;
  49. local d = h3;
  50. local e = h4;
  51. local temp;
  52. local k;
  53. local w = {};
  54. for i = 0, 15 do
  55. w[i] = bytes2word(queue.pop(), queue.pop(), queue.pop(), queue.pop());
  56. end
  57. for i = 16, 79 do
  58. w[i] = LROT((XOR(XOR(w[i - 3], w[i - 8]), XOR(w[i - 14], w[i - 16]))), 1);
  59. end
  60. for i = 0, 79 do
  61. if (i <= 19) then
  62. temp = F(b, c, d);
  63. k = 0x5A827999;
  64. elseif (i <= 39) then
  65. temp = G(b, c, d);
  66. k = 0x6ED9EBA1;
  67. elseif (i <= 59) then
  68. temp = H(b, c, d);
  69. k = 0x8F1BBCDC;
  70. else
  71. temp = I(b, c, d);
  72. k = 0xCA62C1D6;
  73. end
  74. temp = LROT(a, 5) + temp + e + k + w[i];
  75. e = d;
  76. d = c;
  77. c = LROT(b, 30);
  78. b = a;
  79. a = temp;
  80. end
  81. h0 = AND(h0 + a, 0xFFFFFFFF);
  82. h1 = AND(h1 + b, 0xFFFFFFFF);
  83. h2 = AND(h2 + c, 0xFFFFFFFF);
  84. h3 = AND(h3 + d, 0xFFFFFFFF);
  85. h4 = AND(h4 + e, 0xFFFFFFFF);
  86. end
  87. public.init = function()
  88. queue.reset();
  89. h0 = 0x67452301;
  90. h1 = 0xEFCDAB89;
  91. h2 = 0x98BADCFE;
  92. h3 = 0x10325476;
  93. h4 = 0xC3D2E1F0;
  94. return public;
  95. end
  96. public.update = function(bytes)
  97. for b in bytes do
  98. queue.push(b);
  99. if queue.size() >= 64 then processBlock(); end
  100. end
  101. return public;
  102. end
  103. public.finish = function()
  104. local bits = queue.getHead() * 8;
  105. queue.push(0x80);
  106. while ((queue.size() + 7) % 64) < 63 do
  107. queue.push(0x00);
  108. end
  109. local b0, b1, b2, b3, b4, b5, b6, b7 = dword2bytes(bits);
  110. queue.push(b0);
  111. queue.push(b1);
  112. queue.push(b2);
  113. queue.push(b3);
  114. queue.push(b4);
  115. queue.push(b5);
  116. queue.push(b6);
  117. queue.push(b7);
  118. while queue.size() > 0 do
  119. processBlock();
  120. end
  121. return public;
  122. end
  123. public.asBytes = function()
  124. local b0, b1, b2, b3 = word2bytes(h0);
  125. local b4, b5, b6, b7 = word2bytes(h1);
  126. local b8, b9, b10, b11 = word2bytes(h2);
  127. local b12, b13, b14, b15 = word2bytes(h3);
  128. local b16, b17, b18, b19 = word2bytes(h4);
  129. return {b0, b1, b2, b3, b4, b5, b6, b7, b8, b9, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19};
  130. end
  131. public.asHex = function()
  132. local b0, b1, b2, b3 = word2bytes(h0);
  133. local b4, b5, b6, b7 = word2bytes(h1);
  134. local b8, b9, b10, b11 = word2bytes(h2);
  135. local b12, b13, b14, b15 = word2bytes(h3);
  136. local b16, b17, b18, b19 = word2bytes(h4);
  137. return String.format("%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x",
  138. b0, b1, b2, b3, b4, b5, b6, b7, b8, b9, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19);
  139. end
  140. public.asString = function()
  141. local b0, b1, b2, b3 = word2bytes(h0);
  142. local b4, b5, b6, b7 = word2bytes(h1);
  143. local b8, b9, b10, b11 = word2bytes(h2);
  144. local b12, b13, b14, b15 = word2bytes(h3);
  145. local b16, b17, b18, b19 = word2bytes(h4);
  146. return string.pack(string.rep('B', 20),
  147. b0, b1, b2, b3, b4, b5, b6, b7, b8, b9, b10, b11, b12, b13, b14, b15, b16, b17, b18, b19);
  148. end
  149. return public;
  150. end
  151. return SHA1;