index.js 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531
  1. var Buffer = require("buffer").Buffer;
  2. var crypto = require("crypto");
  3. var bigi = require("./bigint");
  4. var zlib = require('zlib');
  5. var BP = {};
  6. BP.bitSize = function() {
  7. return (this.length * 8);
  8. }
  9. BP.add = function(buf) {
  10. var n1 = bigi.str2bigInt(this.toString("hex"), 16, (this.length * 8));
  11. var n2 = bigi.str2bigInt(buf.toString("hex"), 16, (buf.length * 8));
  12. var res = bigi.add(n1, n2);
  13. var tt = bigi.bigInt2str(res, 16);
  14. var n = nb(tt.length % 2 === 0 ? tt : "0" + tt, 'hex');
  15. return n
  16. }
  17. BP.sub = function(buf) {
  18. var n1 = bigi.str2bigInt(this.toString("hex"), 16, (this.length * 8));
  19. var n2 = bigi.str2bigInt(buf.toString("hex"), 16, (buf.length * 8));
  20. var res = bigi.sub(n1, n2);
  21. var tt = bigi.bigInt2str(res, 16);
  22. var n = nb(tt.length % 2 === 0 ? tt : "0" + tt, 'hex');
  23. return n
  24. }
  25. BP.mult = function(buf) {
  26. var string = this.toString('hex');
  27. var asa = bigi.str2bigInt(string, 16, (this.length * 8));
  28. var asa2;
  29. if (typeof(buf) === "number") {
  30. asa2 = bigi.str2bigInt("" + buf, 10);
  31. } else {
  32. var string2 = buf.toString('hex');
  33. asa2 = bigi.str2bigInt(string2, 16, (buf.length * 8));
  34. }
  35. bigi.mult(asa, asa2);
  36. var ss = bigi.bigInt2str(asa, 16);
  37. var re = nb(ss.length % 2 === 0 ? ss : "0" + ss, 'hex');
  38. return re;
  39. }
  40. BP.div = function(buf) {
  41. var n1 = bigi.str2bigInt(this.toString("hex"), 16, (this.length * 8));
  42. var n2 = bigi.str2bigInt(buf.toString("hex"), 16, (buf.length * 8));
  43. var q = bigi.str2bigInt("0", 16, n1.length * 8);
  44. var r = bigi.str2bigInt("0", 16, n2.length * 8);
  45. bigi.div(n1, n2, q, r);
  46. var qq = bigi.bigInt2str(q, 16);
  47. var rr = bigi.bigInt2str(r, 16);
  48. var ret = [nb(qq.length % 2 === 0 ? qq : "0" + qq, 'hex'), nb(rr.length % 2 === 0 ? rr : "0" + rr, 'hex')];
  49. return ret;
  50. }
  51. BP.gcd = function(buf) {
  52. var n1 = bigi.str2bigInt(this.toString("hex"), 16, (this.length * 8));
  53. var n2 = bigi.str2bigInt(buf.toString("hex"), 16, (buf.length * 8));
  54. var gg = bigi.GCD(n1, n2);
  55. var qq = bigi.bigInt2str(gg, 16);
  56. return nb(qq.length % 2 === 0 ? qq : "0" + qq, 'hex');
  57. }
  58. BP.mod = function(buf) {
  59. var n1 = bigi.str2bigInt(this.toString("hex"), 16, (this.length * 8));
  60. var n2 = bigi.str2bigInt(buf.toString("hex"), 16, (buf.length * 8));
  61. var gg = bigi.mod(n1, n2);
  62. var qq = bigi.bigInt2str(gg, 16);
  63. return nb(qq.length % 2 === 0 ? qq : "0" + qq, 'hex');
  64. }
  65. BP.powMod = function(buf, bufn) {
  66. var n1 = bigi.str2bigInt(this.toString("hex"), 16, (this.length * 8));
  67. var n2 = bigi.str2bigInt(buf.toString("hex"), 16, (buf.length * 8));
  68. var n3 = bigi.str2bigInt(bufn.toString("hex"), 16, (bufn.length * 8));
  69. var gg = bigi.powMod(n1, n2, n3);
  70. var qq = bigi.bigInt2str(gg, 16);
  71. return nb(qq.length % 2 === 0 ? qq : "0" + qq, 'hex');
  72. }
  73. BP.leftShift = function(n) {
  74. var n1 = bigi.str2bigInt(this.toString("hex"), 16, (this.length * 8));
  75. var gg = bigi.leftShift(n1, n);
  76. var qq = bigi.bigInt2str(n1, 16);
  77. return nb(qq.length % 2 === 0 ? qq : "0" + qq, 'hex');
  78. }
  79. BP.rightShift = function(n) {
  80. var n1 = bigi.str2bigInt(this.toString("hex"), 16, (this.length * 8));
  81. var gg = bigi.rightShift(n1, n);
  82. var qq = bigi.bigInt2str(n1, 16);
  83. return nb(qq.length % 2 === 0 ? qq : "0" + qq, 'hex');
  84. }
  85. BP.SHA256 = function(encoding) {
  86. var encoding = encoding || null;
  87. var h = crypto.createHash('sha256');
  88. h.update(new Buffer(this));
  89. return nb(h.digest(encoding));
  90. }
  91. BP.SHA1 = function(encoding) {
  92. var encoding = encoding || null;
  93. var h = crypto.createHash('sha1');
  94. h.update(this);
  95. return nb(h.digest(encoding));
  96. }
  97. BP.SHA224 = function(encoding) {
  98. var encoding = encoding || null;
  99. var h = crypto.createHash('sha224');
  100. h.update(this);
  101. return nb(h.digest(encoding));
  102. }
  103. BP.SHA256 = function(encoding) {
  104. var encoding = encoding || null;
  105. var h = crypto.createHash('sha256');
  106. h.update(this);
  107. return nb(h.digest(encoding));
  108. }
  109. BP.SHA384 = function(encoding) {
  110. var encoding = encoding || null;
  111. var h = crypto.createHash('sha384');
  112. h.update(this);
  113. return nb(h.digest(encoding));
  114. }
  115. BP.SHA512 = function(encoding) {
  116. var encoding = encoding || null;
  117. var h = crypto.createHash('sha512');
  118. h.update(this);
  119. return nb(h.digest(encoding));
  120. }
  121. BP.MD5 = function(encoding) {
  122. var encoding = encoding || null;
  123. var h = crypto.createHash('md5');
  124. h.update(this);
  125. return h.digest(encoding);
  126. }
  127. BP.RIPE = function(encoding) {
  128. var encoding = encoding || null;
  129. var h = crypto.createHash('ripemd');
  130. h.update(this);
  131. return nb(h.digest(encoding));
  132. }
  133. BP.RIPE160 = function(encoding) {
  134. var encoding = encoding || null;
  135. var h = crypto.createHash('ripemd160');
  136. h.update(this);
  137. return nb(h.digest(encoding));
  138. }
  139. BP.WHIRLPOOL = function(encoding) {
  140. var encoding = encoding || null;
  141. var h = crypto.createHash('whirlpool');
  142. h.update(this);
  143. return nb(h.digest(encoding));
  144. }
  145. BP.prepend = function(buf) {
  146. var tmp = nb(this.length + buf.length);
  147. for (var i = 0; i < buf.length; i++) {
  148. tmp[i] = buf[i];
  149. }
  150. for (var i = 0; i < this.length; i++) {
  151. tmp[buf.length + i] = this[i];
  152. }
  153. return tmp;
  154. }
  155. BP.append = function(buf, baselength) {
  156. var nlen = this.length + buf.length;
  157. if (baselength) {
  158. nlen = Math.ceil((nlen) / baselength) * baselength;
  159. }
  160. var tmp = nb(nlen);
  161. tmp.fill(0);
  162. for (var i = 0; i < this.length; i++) {
  163. tmp[i] = this[i];
  164. }
  165. for (var i = 0; i < buf.length; i++) {
  166. tmp[this.length + i] = buf[i];
  167. }
  168. return tmp;
  169. }
  170. BP.XOR = function(buf) {
  171. var nn = nb(this.length);
  172. var mi = buf.length;
  173. var fi = 0;
  174. var n = this.length;
  175. for (var i = 0; i < n; i++) {
  176. if (i > mi) {
  177. fi = 0;
  178. }
  179. nn[i] = this[i] ^ (buf[fi]);
  180. fi++;
  181. }
  182. return nn;
  183. }
  184. BP.AND = function(buf) {
  185. var nn = nb(this.length);
  186. var mi = buf.length;
  187. var fi = 0;
  188. var n = this.length;
  189. for (var i = 0; i < n; i++) {
  190. if (i > mi) {
  191. fi = 0;
  192. }
  193. nn[i] = this[i] & (buf[fi]);
  194. fi++;
  195. }
  196. return nn;
  197. }
  198. BP.OR = function(buf) {
  199. var nn = nb(this.length);
  200. var mi = buf.length;
  201. var fi = 0;
  202. var n = this.length;
  203. for (var i = 0; i < n; i++) {
  204. if (i > mi) {
  205. fi = 0;
  206. }
  207. nn[i] = this[i] | (buf[fi]);
  208. fi++;
  209. }
  210. return nn;
  211. }
  212. BP.clone = function() {
  213. var n = nb(this.length);
  214. for (var i = 0; i < this.length; i++) {
  215. n[i] = this[i];
  216. }
  217. return n;
  218. }
  219. BP.toBase = function(base) {
  220. var ss = this.toString("hex");
  221. var asa = bigi.str2bigInt(ss, 16);
  222. var s = bigi.bigInt2str(asa, base);
  223. return s;
  224. }
  225. BP.fromBase = function(string, base) {
  226. var asa = bigi.str2bigInt(string, base);
  227. var ss = bigi.bigInt2str(asa, 16);
  228. var re = nb(ss.length % 2 === 0 ? ss : "0" + ss, 'hex');
  229. return re;
  230. }
  231. BP.fromBase2 = function(base) {
  232. var string = this.toString();
  233. var asa = bigi.str2bigInt(string, base);
  234. var ss = bigi.bigInt2str(asa, 16);
  235. var re = nb(ss.length % 2 === 0 ? ss : "0" + ss, 'hex');
  236. return re;
  237. }
  238. BP.zip = function(callback) {
  239. zlib.deflate(this, function(err, buffer) {
  240. callback(err, nb(buffer));
  241. });
  242. }
  243. BP.unzip = function(callback) {
  244. zlib.unzip(this, function(err, buffer) {
  245. callback(err, nb(buffer));
  246. });
  247. }
  248. BP.hexdump = function() {
  249. return hexdump.apply(this, arguments);
  250. }
  251. function hexdump(buf, showascii, perline, space, padit, linenums, showtype, html) {
  252. var showtype = showtype || false;
  253. var html = html || false;
  254. var s = "";
  255. if (showtype) {
  256. s += "type: " + typeof(buf) + " " + ((buf instanceof Buffer)) + "\n";
  257. }
  258. if (typeof(buf) !== "object") {
  259. buf = new Buffer(buf);
  260. }
  261. var usebuf;
  262. var perline = (perline === 0 || perline) ? perline : 32;
  263. var space = (space === 0 || space) ? space : 8;
  264. var showascii = showascii || false;
  265. var linenums = linenums || false;
  266. if (perline === 0) {
  267. perline = buf.length;
  268. }
  269. usebuf = buf;
  270. if (padit) {
  271. var shouldbelength = Math.ceil(buf.length / perline) * perline;
  272. var nbuf = new Buffer(shouldbelength);
  273. nbuf.fill(0);
  274. buf.copy(nbuf, 0, 0, buf.length);
  275. usebuf = nbuf;
  276. }
  277. var tl = Math.ceil(buf.length / perline);
  278. var mask = [127, 129, 141, 143, 144, 157, 160, 173, 184, 185, 186];
  279. var allow = [];
  280. for (var i = 0; i < tl; i++) {
  281. var mx = (i * perline) + perline;
  282. if (mx > usebuf.length) {
  283. mx = usebuf.length;
  284. }
  285. if (linenums) {
  286. s += intToHex(i * perline, 3) + " ";
  287. }
  288. var a = "";
  289. var t = usebuf.slice(i * perline, mx);
  290. for (var y = 0; y < t.length; y++) {
  291. s += int2hex(t[y]);
  292. if (html) {
  293. if (((t[y] > 31) && (mask.indexOf(t[y]) === -1))) {
  294. a += "&#" + t[y] + ";";
  295. } else {
  296. a += ".";
  297. }
  298. } else {
  299. if (((t[y] > 31) && (t[y] < 127))) {
  300. a += String.fromCharCode(t[y]);
  301. } else {
  302. a += ".";
  303. }
  304. }
  305. if (y % space === (space - 1)) {
  306. s += " ";
  307. a += " ";
  308. }
  309. }
  310. if (showascii) {
  311. s += " | " + a;
  312. }
  313. if (tl > 1) {
  314. s += "\n";
  315. }
  316. }
  317. return s;
  318. }
  319. function intToHex(integera, bytes) {
  320. var bytes = bytes || 1;
  321. integera = integera.toString(16);
  322. if (integera.length % (bytes * 2) !== 0) {
  323. while (integera.length < bytes * 2) {
  324. integera = '0' + integera;
  325. }
  326. }
  327. return integera;
  328. };
  329. function int2hex(integer) {
  330. integer = integer.toString(16);
  331. if (integer.length % 2 !== 0) {
  332. integer = '0' + integer;
  333. }
  334. return integer;
  335. };
  336. function int2word(integer) {
  337. integer = integer.toString(16);
  338. if (integer.length % 8 !== 0) {
  339. while (integer.length < 8) {
  340. integer = '0' + integer;
  341. }
  342. }
  343. return integer;
  344. };
  345. function int2longword(integer) {
  346. integer = integer.toString(16);
  347. if (integer.length % 16 !== 0) {
  348. while (integer.length < 16) {
  349. integer = '0' + integer;
  350. }
  351. }
  352. return integer;
  353. };
  354. var bs58 = require("bs58");
  355. var decoders = {
  356. "base58": function(input) {
  357. return bs58.decode(input);
  358. }
  359. }
  360. var encoders = {
  361. "base58": function(input) {
  362. return bs58.encode(input);
  363. }
  364. }
  365. BP.toBase58 = function() {
  366. return encoders.base58(this);
  367. }
  368. BP.toBase64 = function() {
  369. return this.toString('base64');
  370. }
  371. for (var p in BP) {
  372. Buffer.prototype[p] = BP[p];
  373. }
  374. var encodings = ["ascii", "utf8", "utf16le", "ucs2", "base64", "binary", "hex"];
  375. var specialencodings = ["base58"];
  376. function nb(a, encoding, minsize) {
  377. if (typeof(a) === "object") {
  378. if (typeof(a.bitSize) === "function") {
  379. return a;
  380. }
  381. }
  382. var holder;
  383. if (!encoding && !minsize && typeof(a) === "number") {
  384. holder = new Buffer(a);
  385. } else {
  386. if (!encoding) {
  387. encoding = 'utf8';
  388. }
  389. if (encodings.indexOf(encoding) > -1) {
  390. holder = new Buffer(a + "", encoding);
  391. if (typeof(a) === "number") {
  392. holder.fill(0);
  393. }
  394. if (minsize) {
  395. var hholder = new Buffer(minsize);
  396. hholder.fill(0)
  397. holder.copy(hholder, hholder.length - holder.length);
  398. holder = hholder;
  399. }
  400. } else {
  401. if (specialencodings.indexOf(encoding) > -1 && decoders[encoding]) {
  402. var tt = decoders[encoding](a);
  403. holder = new Buffer(tt);
  404. } else {
  405. var base = parseInt(encoding);
  406. var bb = bigi.str2bigInt(a, base);
  407. var ss = bigi.bigInt2str(bb, 16);
  408. holder = new Buffer(ss.length % 2 === 0 ? ss : "0" + ss, 'hex');
  409. if (minsize) {
  410. var hholder = new Buffer(minsize);
  411. hholder.fill(0)
  412. holder.copy(hholder, hholder.length - holder.length);
  413. holder = hholder;
  414. }
  415. }
  416. }
  417. }
  418. if (Buffer._useTypedArrays) {
  419. for (var p in BP) {
  420. holder[p] = BP[p];
  421. }
  422. }
  423. return holder;
  424. }
  425. nb.bigint = bigi;
  426. module.exports = nb;
  427. /*
  428. 'ascii' - for 7 bit ASCII data only. This encoding method is very fast, and will strip the high bit if set.
  429. Note that when converting from string to buffer, this encoding converts a null character ('\0' or '\u0000') into 0x20 (character code of a space). If you want to convert a null character into 0x00, you should use 'utf8'.
  430. 'utf8' - Multibyte encoded Unicode characters. Many web pages and other document formats use UTF-8.
  431. 'utf16le' - 2 or 4 bytes, little endian encoded Unicode characters. Surrogate pairs (U+10000 to U+10FFFF) are supported.
  432. 'ucs2' - Alias of 'utf16le'.
  433. 'base64' - Base64 string encoding.
  434. 'binary' - A way of encoding raw binary data into strings by using only the first 8 bits of each character. This encoding method is deprecated and should be avoided in favor of Buffer objects where possible. This encoding will be removed in future versions of Node.
  435. 'hex' - Encode each byte as two hexadecimal characters.
  436. */