@prosopo/datasets 2.1.1 → 2.1.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (63) hide show
  1. package/package.json +5 -5
  2. package/coverage/base.css +0 -224
  3. package/coverage/block-navigation.js +0 -87
  4. package/coverage/clover.xml +0 -6
  5. package/coverage/coverage-final.json +0 -1
  6. package/coverage/favicon.png +0 -0
  7. package/coverage/index.html +0 -101
  8. package/coverage/prettify.css +0 -1
  9. package/coverage/prettify.js +0 -2
  10. package/coverage/sort-arrow-sprite.png +0 -0
  11. package/coverage/sorter.js +0 -196
  12. package/dist/captcha/captcha.d.ts +0 -20
  13. package/dist/captcha/captcha.d.ts.map +0 -1
  14. package/dist/captcha/captcha.js +0 -155
  15. package/dist/captcha/captcha.js.map +0 -1
  16. package/dist/captcha/dataset.d.ts +0 -8
  17. package/dist/captcha/dataset.d.ts.map +0 -1
  18. package/dist/captcha/dataset.js +0 -79
  19. package/dist/captcha/dataset.js.map +0 -1
  20. package/dist/captcha/index.d.ts +0 -5
  21. package/dist/captcha/index.d.ts.map +0 -1
  22. package/dist/captcha/index.js +0 -5
  23. package/dist/captcha/index.js.map +0 -1
  24. package/dist/captcha/merkle.d.ts +0 -20
  25. package/dist/captcha/merkle.d.ts.map +0 -1
  26. package/dist/captcha/merkle.js +0 -124
  27. package/dist/captcha/merkle.js.map +0 -1
  28. package/dist/captcha/util.d.ts +0 -2
  29. package/dist/captcha/util.d.ts.map +0 -1
  30. package/dist/captcha/util.js +0 -22
  31. package/dist/captcha/util.js.map +0 -1
  32. package/dist/cjs/captcha/captcha.cjs +0 -170
  33. package/dist/cjs/captcha/dataset.cjs +0 -93
  34. package/dist/cjs/captcha/index.cjs +0 -27
  35. package/dist/cjs/captcha/merkle.cjs +0 -127
  36. package/dist/cjs/captcha/util.cjs +0 -23
  37. package/dist/cjs/index.cjs +0 -31
  38. package/dist/cjs/tests/mocks/data/captchas.cjs +0 -1044
  39. package/dist/index.d.ts +0 -3
  40. package/dist/index.d.ts.map +0 -1
  41. package/dist/index.js +0 -3
  42. package/dist/index.js.map +0 -1
  43. package/dist/tests/captcha.unit.test.d.ts +0 -2
  44. package/dist/tests/captcha.unit.test.d.ts.map +0 -1
  45. package/dist/tests/captcha.unit.test.js +0 -346
  46. package/dist/tests/captcha.unit.test.js.map +0 -1
  47. package/dist/tests/dataset.unit.test.d.ts +0 -2
  48. package/dist/tests/dataset.unit.test.d.ts.map +0 -1
  49. package/dist/tests/dataset.unit.test.js +0 -126
  50. package/dist/tests/dataset.unit.test.js.map +0 -1
  51. package/dist/tests/merkle.unit.test.d.ts +0 -2
  52. package/dist/tests/merkle.unit.test.d.ts.map +0 -1
  53. package/dist/tests/merkle.unit.test.js +0 -171
  54. package/dist/tests/merkle.unit.test.js.map +0 -1
  55. package/dist/tests/mocks/data/captchas.d.ts +0 -24
  56. package/dist/tests/mocks/data/captchas.d.ts.map +0 -1
  57. package/dist/tests/mocks/data/captchas.js +0 -1038
  58. package/dist/tests/mocks/data/captchas.js.map +0 -1
  59. package/dist/tests/mocks/data/captchas.json +0 -888
  60. package/dist/tests/mocks/data/captchas1.json +0 -134
  61. package/dist/tests/mocks/data/captchas2.json +0 -177
  62. package/dist/tests/mocks/data/captchas3.json +0 -135
  63. package/dist/tests/mocks/data/captchas4.json +0 -134
@@ -1,196 +0,0 @@
1
- /* eslint-disable */
2
- var addSorting = (function() {
3
- 'use strict';
4
- var cols,
5
- currentSort = {
6
- index: 0,
7
- desc: false
8
- };
9
-
10
- // returns the summary table element
11
- function getTable() {
12
- return document.querySelector('.coverage-summary');
13
- }
14
- // returns the thead element of the summary table
15
- function getTableHeader() {
16
- return getTable().querySelector('thead tr');
17
- }
18
- // returns the tbody element of the summary table
19
- function getTableBody() {
20
- return getTable().querySelector('tbody');
21
- }
22
- // returns the th element for nth column
23
- function getNthColumn(n) {
24
- return getTableHeader().querySelectorAll('th')[n];
25
- }
26
-
27
- function onFilterInput() {
28
- const searchValue = document.getElementById('fileSearch').value;
29
- const rows = document.getElementsByTagName('tbody')[0].children;
30
- for (let i = 0; i < rows.length; i++) {
31
- const row = rows[i];
32
- if (
33
- row.textContent
34
- .toLowerCase()
35
- .includes(searchValue.toLowerCase())
36
- ) {
37
- row.style.display = '';
38
- } else {
39
- row.style.display = 'none';
40
- }
41
- }
42
- }
43
-
44
- // loads the search box
45
- function addSearchBox() {
46
- var template = document.getElementById('filterTemplate');
47
- var templateClone = template.content.cloneNode(true);
48
- templateClone.getElementById('fileSearch').oninput = onFilterInput;
49
- template.parentElement.appendChild(templateClone);
50
- }
51
-
52
- // loads all columns
53
- function loadColumns() {
54
- var colNodes = getTableHeader().querySelectorAll('th'),
55
- colNode,
56
- cols = [],
57
- col,
58
- i;
59
-
60
- for (i = 0; i < colNodes.length; i += 1) {
61
- colNode = colNodes[i];
62
- col = {
63
- key: colNode.getAttribute('data-col'),
64
- sortable: !colNode.getAttribute('data-nosort'),
65
- type: colNode.getAttribute('data-type') || 'string'
66
- };
67
- cols.push(col);
68
- if (col.sortable) {
69
- col.defaultDescSort = col.type === 'number';
70
- colNode.innerHTML =
71
- colNode.innerHTML + '<span class="sorter"></span>';
72
- }
73
- }
74
- return cols;
75
- }
76
- // attaches a data attribute to every tr element with an object
77
- // of data values keyed by column name
78
- function loadRowData(tableRow) {
79
- var tableCols = tableRow.querySelectorAll('td'),
80
- colNode,
81
- col,
82
- data = {},
83
- i,
84
- val;
85
- for (i = 0; i < tableCols.length; i += 1) {
86
- colNode = tableCols[i];
87
- col = cols[i];
88
- val = colNode.getAttribute('data-value');
89
- if (col.type === 'number') {
90
- val = Number(val);
91
- }
92
- data[col.key] = val;
93
- }
94
- return data;
95
- }
96
- // loads all row data
97
- function loadData() {
98
- var rows = getTableBody().querySelectorAll('tr'),
99
- i;
100
-
101
- for (i = 0; i < rows.length; i += 1) {
102
- rows[i].data = loadRowData(rows[i]);
103
- }
104
- }
105
- // sorts the table using the data for the ith column
106
- function sortByIndex(index, desc) {
107
- var key = cols[index].key,
108
- sorter = function(a, b) {
109
- a = a.data[key];
110
- b = b.data[key];
111
- return a < b ? -1 : a > b ? 1 : 0;
112
- },
113
- finalSorter = sorter,
114
- tableBody = document.querySelector('.coverage-summary tbody'),
115
- rowNodes = tableBody.querySelectorAll('tr'),
116
- rows = [],
117
- i;
118
-
119
- if (desc) {
120
- finalSorter = function(a, b) {
121
- return -1 * sorter(a, b);
122
- };
123
- }
124
-
125
- for (i = 0; i < rowNodes.length; i += 1) {
126
- rows.push(rowNodes[i]);
127
- tableBody.removeChild(rowNodes[i]);
128
- }
129
-
130
- rows.sort(finalSorter);
131
-
132
- for (i = 0; i < rows.length; i += 1) {
133
- tableBody.appendChild(rows[i]);
134
- }
135
- }
136
- // removes sort indicators for current column being sorted
137
- function removeSortIndicators() {
138
- var col = getNthColumn(currentSort.index),
139
- cls = col.className;
140
-
141
- cls = cls.replace(/ sorted$/, '').replace(/ sorted-desc$/, '');
142
- col.className = cls;
143
- }
144
- // adds sort indicators for current column being sorted
145
- function addSortIndicators() {
146
- getNthColumn(currentSort.index).className += currentSort.desc
147
- ? ' sorted-desc'
148
- : ' sorted';
149
- }
150
- // adds event listeners for all sorter widgets
151
- function enableUI() {
152
- var i,
153
- el,
154
- ithSorter = function ithSorter(i) {
155
- var col = cols[i];
156
-
157
- return function() {
158
- var desc = col.defaultDescSort;
159
-
160
- if (currentSort.index === i) {
161
- desc = !currentSort.desc;
162
- }
163
- sortByIndex(i, desc);
164
- removeSortIndicators();
165
- currentSort.index = i;
166
- currentSort.desc = desc;
167
- addSortIndicators();
168
- };
169
- };
170
- for (i = 0; i < cols.length; i += 1) {
171
- if (cols[i].sortable) {
172
- // add the click event handler on the th so users
173
- // dont have to click on those tiny arrows
174
- el = getNthColumn(i).querySelector('.sorter').parentElement;
175
- if (el.addEventListener) {
176
- el.addEventListener('click', ithSorter(i));
177
- } else {
178
- el.attachEvent('onclick', ithSorter(i));
179
- }
180
- }
181
- }
182
- }
183
- // adds sorting functionality to the UI
184
- return function() {
185
- if (!getTable()) {
186
- return;
187
- }
188
- cols = loadColumns();
189
- loadData();
190
- addSearchBox();
191
- addSortIndicators();
192
- enableUI();
193
- };
194
- })();
195
-
196
- window.addEventListener('load', addSorting);
@@ -1,20 +0,0 @@
1
- import { type AssetsResolver, type Captcha, type CaptchaSolution, type CaptchaWithoutId, type DatasetRaw, type HashedItem, type HashedSolution, type Item, type RawSolution } from "@prosopo/types";
2
- export declare const NO_SOLUTION_VALUE = "NO_SOLUTION";
3
- export declare function parseCaptchaDataset(datasetJSON: JSON): DatasetRaw;
4
- export declare function parseAndSortCaptchaSolutions(captchaJSON: CaptchaSolution[]): CaptchaSolution[];
5
- export declare function captchaSort<T extends {
6
- captchaId: string;
7
- }>(a: T, b: T): number;
8
- export declare function sortAndComputeHashes(received: CaptchaSolution[], stored: Captcha[]): {
9
- captchaId: string;
10
- hash: string;
11
- }[];
12
- export declare function compareCaptchaSolutions(received: CaptchaSolution[], stored: Captcha[]): boolean;
13
- export declare function computeCaptchaHash(captcha: CaptchaWithoutId, includeSolution: boolean, includeSalt: boolean, sortItemHashes: boolean): string;
14
- export declare function getSolutionValueToHash(solution?: HashedSolution[] | RawSolution[]): string[] | number[];
15
- export declare function computeItemHash(item: Item): Promise<HashedItem>;
16
- export declare function matchItemsToSolutions(solutions: RawSolution[] | HashedSolution[], items: HashedItem[] | undefined): HashedSolution[];
17
- export declare function computeCaptchaSolutionHash(captcha: CaptchaSolution): string;
18
- export declare function computePendingRequestHash(captchaIds: string[], userAccount: string | number[], salt: string): string;
19
- export declare function parseCaptchaAssets(item: Item, assetsResolver: AssetsResolver | undefined): Item;
20
- //# sourceMappingURL=captcha.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"captcha.d.ts","sourceRoot":"","sources":["../../src/captcha/captcha.ts"],"names":[],"mappings":"AAoBA,OAAO,EACN,KAAK,cAAc,EACnB,KAAK,OAAO,EACZ,KAAK,eAAe,EAEpB,KAAK,gBAAgB,EACrB,KAAK,UAAU,EAEf,KAAK,UAAU,EACf,KAAK,cAAc,EACnB,KAAK,IAAI,EACT,KAAK,WAAW,EAChB,MAAM,gBAAgB,CAAC;AAIxB,eAAO,MAAM,iBAAiB,gBAAgB,CAAC;AAO/C,wBAAgB,mBAAmB,CAAC,WAAW,EAAE,IAAI,GAAG,UAAU,CA+BjE;AAOD,wBAAgB,4BAA4B,CAC3C,WAAW,EAAE,eAAe,EAAE,GAC5B,eAAe,EAAE,CAWnB;AAED,wBAAgB,WAAW,CAAC,CAAC,SAAS;IAAE,SAAS,EAAE,MAAM,CAAA;CAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,UAEtE;AAED,wBAAgB,oBAAoB,CACnC,QAAQ,EAAE,eAAe,EAAE,EAC3B,MAAM,EAAE,OAAO,EAAE,GACf;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,EAAE,CA2BvC;AAQD,wBAAgB,uBAAuB,CACtC,QAAQ,EAAE,eAAe,EAAE,EAC3B,MAAM,EAAE,OAAO,EAAE,GACf,OAAO,CAOT;AAUD,wBAAgB,kBAAkB,CACjC,OAAO,EAAE,gBAAgB,EACzB,eAAe,EAAE,OAAO,EACxB,WAAW,EAAE,OAAO,EACpB,cAAc,EAAE,OAAO,GACrB,MAAM,CA0BR;AAMD,wBAAgB,sBAAsB,CACrC,QAAQ,CAAC,EAAE,cAAc,EAAE,GAAG,WAAW,EAAE,uBAG3C;AAMD,wBAAsB,eAAe,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAQrE;AAQD,wBAAgB,qBAAqB,CACpC,SAAS,EAAE,WAAW,EAAE,GAAG,cAAc,EAAE,EAC3C,KAAK,EAAE,UAAU,EAAE,GAAG,SAAS,GAC7B,cAAc,EAAE,CAsBlB;AAOD,wBAAgB,0BAA0B,CAAC,OAAO,EAAE,eAAe,UAOlE;AASD,wBAAgB,yBAAyB,CACxC,UAAU,EAAE,MAAM,EAAE,EACpB,WAAW,EAAE,MAAM,GAAG,MAAM,EAAE,EAC9B,IAAI,EAAE,MAAM,GACV,MAAM,CAER;AAOD,wBAAgB,kBAAkB,CACjC,IAAI,EAAE,IAAI,EACV,cAAc,EAAE,cAAc,GAAG,SAAS,GACxC,IAAI,CAKN"}
@@ -1,155 +0,0 @@
1
- import { isHex } from "@polkadot/util";
2
- import { ProsopoDatasetError, ProsopoEnvError, hexHash, hexHashArray, } from "@prosopo/common";
3
- import { CaptchaSolutionArraySchema, DatasetWithNumericSolutionSchema, } from "@prosopo/types";
4
- import { at } from "@prosopo/util";
5
- import { downloadImage } from "./util.js";
6
- export const NO_SOLUTION_VALUE = "NO_SOLUTION";
7
- export function parseCaptchaDataset(datasetJSON) {
8
- try {
9
- const result = DatasetWithNumericSolutionSchema.parse(datasetJSON);
10
- const result2 = {
11
- format: result.format,
12
- captchas: result.captchas.map((captcha) => {
13
- return {
14
- ...captcha,
15
- solution: captcha.solution
16
- ? matchItemsToSolutions(captcha.solution, captcha.items)
17
- : [],
18
- unlabelled: captcha.unlabelled
19
- ? matchItemsToSolutions(captcha.unlabelled, captcha.items)
20
- : [],
21
- };
22
- }),
23
- };
24
- if (result.datasetId !== undefined)
25
- result2.datasetId = result.datasetId;
26
- if (result.contentTree !== undefined)
27
- result2.contentTree = result.contentTree;
28
- if (result.datasetContentId !== undefined)
29
- result2.datasetContentId = result.datasetContentId;
30
- if (result.solutionTree !== undefined)
31
- result2.solutionTree = result.solutionTree;
32
- return result2;
33
- }
34
- catch (err) {
35
- throw new ProsopoDatasetError("DATASET.DATASET_PARSE_ERROR", {
36
- context: { error: err },
37
- });
38
- }
39
- }
40
- export function parseAndSortCaptchaSolutions(captchaJSON) {
41
- try {
42
- return CaptchaSolutionArraySchema.parse(captchaJSON).map((captcha) => ({
43
- ...captcha,
44
- solution: captcha.solution.sort(),
45
- }));
46
- }
47
- catch (err) {
48
- throw new ProsopoDatasetError("DATASET.SOLUTION_PARSE_ERROR", {
49
- context: { error: err },
50
- });
51
- }
52
- }
53
- export function captchaSort(a, b) {
54
- return a.captchaId.localeCompare(b.captchaId);
55
- }
56
- export function sortAndComputeHashes(received, stored) {
57
- received.sort(captchaSort);
58
- stored.sort(captchaSort);
59
- return stored.map(({ salt, items = [], target = "", captchaId, solved }, index) => {
60
- const item = at(received, index);
61
- if (captchaId !== item.captchaId) {
62
- throw new ProsopoEnvError("CAPTCHA.ID_MISMATCH");
63
- }
64
- return {
65
- hash: computeCaptchaHash({
66
- solution: solved ? item.solution : [],
67
- salt,
68
- items,
69
- target,
70
- }, true, true, false),
71
- captchaId,
72
- };
73
- });
74
- }
75
- export function compareCaptchaSolutions(received, stored) {
76
- if (received.length && stored.length && received.length === stored.length) {
77
- const hashes = sortAndComputeHashes(received, stored);
78
- return hashes.every(({ hash, captchaId }) => hash === captchaId);
79
- }
80
- return false;
81
- }
82
- export function computeCaptchaHash(captcha, includeSolution, includeSalt, sortItemHashes) {
83
- try {
84
- const itemHashes = captcha.items.map((item, index) => {
85
- if (item.hash) {
86
- return item.hash;
87
- }
88
- throw new ProsopoDatasetError("CAPTCHA.MISSING_ITEM_HASH", {
89
- context: {
90
- computeCaptchaHashName: computeCaptchaHash.name,
91
- index,
92
- },
93
- });
94
- });
95
- return hexHashArray([
96
- captcha.target,
97
- ...(includeSolution ? getSolutionValueToHash(captcha.solution) : []),
98
- includeSalt ? captcha.salt : "",
99
- sortItemHashes ? itemHashes.sort() : itemHashes,
100
- ]);
101
- }
102
- catch (err) {
103
- throw new ProsopoDatasetError("DATASET.HASH_ERROR", {
104
- context: { error: err },
105
- });
106
- }
107
- }
108
- export function getSolutionValueToHash(solution) {
109
- return solution !== undefined ? solution.sort() : [NO_SOLUTION_VALUE];
110
- }
111
- export async function computeItemHash(item) {
112
- if (item.type === "text") {
113
- return { ...item, hash: hexHash(item.data) };
114
- }
115
- if (item.type === "image") {
116
- return { ...item, hash: hexHash(await downloadImage(item.data)) };
117
- }
118
- throw new ProsopoDatasetError("CAPTCHA.INVALID_ITEM_FORMAT");
119
- }
120
- export function matchItemsToSolutions(solutions, items) {
121
- if (!items) {
122
- return [];
123
- }
124
- return solutions.map((solution) => {
125
- if (typeof solution === "string" && isHex(solution)) {
126
- if (!items?.some((item) => item.hash === solution)) {
127
- throw new ProsopoDatasetError("CAPTCHA.INVALID_ITEM_HASH");
128
- }
129
- return solution;
130
- }
131
- if (typeof solution === "number") {
132
- const item = at(items, solution);
133
- return item.hash;
134
- }
135
- throw new ProsopoDatasetError("CAPTCHA.INVALID_SOLUTION_TYPE");
136
- });
137
- }
138
- export function computeCaptchaSolutionHash(captcha) {
139
- return hexHashArray([
140
- captcha.captchaId,
141
- captcha.captchaContentId,
142
- [...captcha.solution].sort(),
143
- captcha.salt,
144
- ]);
145
- }
146
- export function computePendingRequestHash(captchaIds, userAccount, salt) {
147
- return hexHashArray([...captchaIds.sort(), userAccount, salt]);
148
- }
149
- export function parseCaptchaAssets(item, assetsResolver) {
150
- return {
151
- ...item,
152
- data: assetsResolver?.resolveAsset(item.data).getURL() || item.data,
153
- };
154
- }
155
- //# sourceMappingURL=captcha.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"captcha.js","sourceRoot":"","sources":["../../src/captcha/captcha.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EACN,mBAAmB,EACnB,eAAe,EACf,OAAO,EACP,YAAY,GACZ,MAAM,iBAAiB,CAAC;AAczB,OAAO,EAIN,0BAA0B,EAG1B,gCAAgC,GAKhC,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,EAAE,EAAE,MAAM,eAAe,CAAC;AACnC,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAE1C,MAAM,CAAC,MAAM,iBAAiB,GAAG,aAAa,CAAC;AAO/C,MAAM,UAAU,mBAAmB,CAAC,WAAiB;IACpD,IAAI,CAAC;QACJ,MAAM,MAAM,GAAG,gCAAgC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAEnE,MAAM,OAAO,GAAe;YAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;gBACzC,OAAO;oBACN,GAAG,OAAO;oBACV,QAAQ,EAAE,OAAO,CAAC,QAAQ;wBACzB,CAAC,CAAC,qBAAqB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC;wBACxD,CAAC,CAAC,EAAE;oBACL,UAAU,EAAE,OAAO,CAAC,UAAU;wBAC7B,CAAC,CAAC,qBAAqB,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,KAAK,CAAC;wBAC1D,CAAC,CAAC,EAAE;iBACL,CAAC;YACH,CAAC,CAAC;SACF,CAAC;QACF,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS;YAAE,OAAO,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QACzE,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS;YACnC,OAAO,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QAC1C,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS;YACxC,OAAO,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QACpD,IAAI,MAAM,CAAC,YAAY,KAAK,SAAS;YACpC,OAAO,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QAC5C,OAAO,OAAO,CAAC;IAChB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACd,MAAM,IAAI,mBAAmB,CAAC,6BAA6B,EAAE;YAC5D,OAAO,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE;SACvB,CAAC,CAAC;IACJ,CAAC;AACF,CAAC;AAOD,MAAM,UAAU,4BAA4B,CAC3C,WAA8B;IAE9B,IAAI,CAAC;QACJ,OAAO,0BAA0B,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACtE,GAAG,OAAO;YACV,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE;SACjC,CAAC,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACd,MAAM,IAAI,mBAAmB,CAAC,8BAA8B,EAAE;YAC7D,OAAO,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE;SACvB,CAAC,CAAC;IACJ,CAAC;AACF,CAAC;AAED,MAAM,UAAU,WAAW,CAAkC,CAAI,EAAE,CAAI;IACtE,OAAO,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,oBAAoB,CACnC,QAA2B,EAC3B,MAAiB;IAEjB,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC3B,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAEzB,OAAO,MAAM,CAAC,GAAG,CAChB,CAAC,EAAE,IAAI,EAAE,KAAK,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE;QAC/D,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACjC,IAAI,SAAS,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YAClC,MAAM,IAAI,eAAe,CAAC,qBAAqB,CAAC,CAAC;QAClD,CAAC;QAED,OAAO;YACN,IAAI,EAAE,kBAAkB,CACvB;gBACC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE;gBACrC,IAAI;gBACJ,KAAK;gBACL,MAAM;aACN,EACD,IAAI,EACJ,IAAI,EACJ,KAAK,CACL;YACD,SAAS;SACT,CAAC;IACH,CAAC,CACD,CAAC;AACH,CAAC;AAQD,MAAM,UAAU,uBAAuB,CACtC,QAA2B,EAC3B,MAAiB;IAEjB,IAAI,QAAQ,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;QAC3E,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACtD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IAClE,CAAC;IAED,OAAO,KAAK,CAAC;AACd,CAAC;AAUD,MAAM,UAAU,kBAAkB,CACjC,OAAyB,EACzB,eAAwB,EACxB,WAAoB,EACpB,cAAuB;IAEvB,IAAI,CAAC;QACJ,MAAM,UAAU,GAAa,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC9D,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,OAAO,IAAI,CAAC,IAAI,CAAC;YAClB,CAAC;YACD,MAAM,IAAI,mBAAmB,CAAC,2BAA2B,EAAE;gBAC1D,OAAO,EAAE;oBACR,sBAAsB,EAAE,kBAAkB,CAAC,IAAI;oBAC/C,KAAK;iBACL;aACD,CAAC,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,OAAO,YAAY,CAAC;YACnB,OAAO,CAAC,MAAM;YAGd,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,sBAAsB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpE,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YAC/B,cAAc,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,UAAU;SAC/C,CAAC,CAAC;IACJ,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACd,MAAM,IAAI,mBAAmB,CAAC,oBAAoB,EAAE;YACnD,OAAO,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE;SACvB,CAAC,CAAC;IACJ,CAAC;AACF,CAAC;AAMD,MAAM,UAAU,sBAAsB,CACrC,QAA2C;IAE3C,OAAO,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC;AACvE,CAAC;AAMD,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,IAAU;IAC/C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IAC9C,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;IACnE,CAAC;IACD,MAAM,IAAI,mBAAmB,CAAC,6BAA6B,CAAC,CAAC;AAC9D,CAAC;AAQD,MAAM,UAAU,qBAAqB,CACpC,SAA2C,EAC3C,KAA+B;IAE/B,IAAI,CAAC,KAAK,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;IACX,CAAC;IACD,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,QAAyB,EAAE,EAAE;QAClD,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YAGrD,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;gBACpD,MAAM,IAAI,mBAAmB,CAAC,2BAA2B,CAAC,CAAC;YAC5D,CAAC;YACD,OAAO,QAAQ,CAAC;QACjB,CAAC;QACD,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAGlC,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAEjC,OAAO,IAAI,CAAC,IAAI,CAAC;QAClB,CAAC;QACD,MAAM,IAAI,mBAAmB,CAAC,+BAA+B,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;AACJ,CAAC;AAOD,MAAM,UAAU,0BAA0B,CAAC,OAAwB;IAClE,OAAO,YAAY,CAAC;QACnB,OAAO,CAAC,SAAS;QACjB,OAAO,CAAC,gBAAgB;QACxB,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE;QAC5B,OAAO,CAAC,IAAI;KACZ,CAAC,CAAC;AACJ,CAAC;AASD,MAAM,UAAU,yBAAyB,CACxC,UAAoB,EACpB,WAA8B,EAC9B,IAAY;IAEZ,OAAO,YAAY,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC;AAChE,CAAC;AAOD,MAAM,UAAU,kBAAkB,CACjC,IAAU,EACV,cAA0C;IAE1C,OAAO;QACN,GAAG,IAAI;QACP,IAAI,EAAE,cAAc,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI;KACnE,CAAC;AACH,CAAC"}
@@ -1,8 +0,0 @@
1
- import type { Captcha, Dataset, DatasetRaw } from "@prosopo/types";
2
- import { CaptchaMerkleTree } from "./merkle.js";
3
- export declare function hashDatasetItems(datasetRaw: Dataset | DatasetRaw): Promise<Promise<Captcha>[]>;
4
- export declare function validateDatasetContent(datasetOriginal: Dataset): Promise<boolean>;
5
- export declare function buildDataset(datasetRaw: DatasetRaw): Promise<Dataset>;
6
- export declare function buildCaptchaTree(dataset: Dataset, includeSolution: boolean, includeSalt: boolean, sortItemHashes: boolean): Promise<CaptchaMerkleTree>;
7
- export declare function addSolutionHashesToDataset(datasetRaw: DatasetRaw): Dataset;
8
- //# sourceMappingURL=dataset.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"dataset.d.ts","sourceRoot":"","sources":["../../src/captcha/dataset.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EACX,OAAO,EAEP,OAAO,EACP,UAAU,EACV,MAAM,gBAAgB,CAAC;AAOxB,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAIhD,wBAAsB,gBAAgB,CACrC,UAAU,EAAE,OAAO,GAAG,UAAU,GAC9B,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAU7B;AAMD,wBAAsB,sBAAsB,CAC3C,eAAe,EAAE,OAAO,GACtB,OAAO,CAAC,OAAO,CAAC,CAwBlB;AAED,wBAAsB,YAAY,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,CAqB3E;AAED,wBAAsB,gBAAgB,CACrC,OAAO,EAAE,OAAO,EAChB,eAAe,EAAE,OAAO,EACxB,WAAW,EAAE,OAAO,EACpB,cAAc,EAAE,OAAO,GACrB,OAAO,CAAC,iBAAiB,CAAC,CAY5B;AAED,wBAAgB,0BAA0B,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAgB1E"}
@@ -1,79 +0,0 @@
1
- import { ProsopoEnvError, getLogger } from "@prosopo/common";
2
- import { at } from "@prosopo/util";
3
- import { computeCaptchaHash, computeItemHash, matchItemsToSolutions, } from "./captcha.js";
4
- import { CaptchaMerkleTree } from "./merkle.js";
5
- const logger = getLogger("Info", "dataset.ts");
6
- export async function hashDatasetItems(datasetRaw) {
7
- return datasetRaw.captchas.map(async (captcha) => {
8
- const items = await Promise.all(captcha.items.map(async (item) => computeItemHash(item)));
9
- return {
10
- ...captcha,
11
- items,
12
- };
13
- });
14
- }
15
- export async function validateDatasetContent(datasetOriginal) {
16
- const captchaPromises = await hashDatasetItems(datasetOriginal);
17
- const captchas = await Promise.all(captchaPromises);
18
- const dataset = {
19
- ...datasetOriginal,
20
- captchas,
21
- };
22
- const hashes = dataset.captchas.map((captcha) => {
23
- const captchaRaw = datasetOriginal.captchas.find((captchaRaw) => "captchaId" in captchaRaw
24
- ? captchaRaw.captchaId === captcha.captchaId
25
- : false);
26
- if (captchaRaw) {
27
- return captcha.items.every((item, index) => item.hash === at(captchaRaw.items, index).hash);
28
- }
29
- return false;
30
- });
31
- return hashes.every((hash) => hash);
32
- }
33
- export async function buildDataset(datasetRaw) {
34
- logger.debug("Adding solution hashes to dataset");
35
- const dataset = await addSolutionHashesToDataset(datasetRaw);
36
- logger.debug("Building dataset merkle trees");
37
- const contentTree = await buildCaptchaTree(dataset, false, false, true);
38
- const solutionTree = await buildCaptchaTree(dataset, true, true, false);
39
- dataset.captchas = dataset.captchas.map((captcha, index) => ({
40
- ...captcha,
41
- captchaId: at(solutionTree.leaves, index).hash,
42
- captchaContentId: at(contentTree.leaves, index).hash,
43
- datasetId: solutionTree.root?.hash,
44
- datasetContentId: contentTree.root?.hash,
45
- }));
46
- dataset.solutionTree = solutionTree.layers;
47
- dataset.contentTree = contentTree.layers;
48
- dataset.datasetId = solutionTree.root?.hash;
49
- dataset.datasetContentId = contentTree.root?.hash;
50
- return dataset;
51
- }
52
- export async function buildCaptchaTree(dataset, includeSolution, includeSalt, sortItemHashes) {
53
- try {
54
- const tree = new CaptchaMerkleTree();
55
- const datasetWithItemHashes = { ...dataset };
56
- const captchaHashes = datasetWithItemHashes.captchas.map((captcha) => computeCaptchaHash(captcha, includeSolution, includeSalt, sortItemHashes));
57
- tree.build(captchaHashes);
58
- return tree;
59
- }
60
- catch (err) {
61
- throw new ProsopoEnvError("DATASET.HASH_ERROR");
62
- }
63
- }
64
- export function addSolutionHashesToDataset(datasetRaw) {
65
- const captchas = datasetRaw.captchas.map((captcha) => {
66
- return {
67
- ...captcha,
68
- items: captcha.items,
69
- ...(captcha.solution !== undefined && {
70
- solution: matchItemsToSolutions(captcha.solution, captcha.items),
71
- }),
72
- };
73
- });
74
- return {
75
- ...datasetRaw,
76
- captchas,
77
- };
78
- }
79
- //# sourceMappingURL=dataset.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"dataset.js","sourceRoot":"","sources":["../../src/captcha/dataset.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAoB7D,OAAO,EAAE,EAAE,EAAE,MAAM,eAAe,CAAC;AACnC,OAAO,EACN,kBAAkB,EAClB,eAAe,EACf,qBAAqB,GACrB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAEhD,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;AAE/C,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACrC,UAAgC;IAEhC,OAAO,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;QAChD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAC9B,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CACxD,CAAC;QACF,OAAO;YACN,GAAG,OAAO;YACV,KAAK;SACM,CAAC;IACd,CAAC,CAAC,CAAC;AACJ,CAAC;AAMD,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC3C,eAAwB;IAExB,MAAM,eAAe,GAAG,MAAM,gBAAgB,CAAC,eAAe,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG;QACf,GAAG,eAAe;QAClB,QAAQ;KACR,CAAC;IAGF,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QAC/C,MAAM,UAAU,GAAG,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAC/D,WAAW,IAAI,UAAU;YACxB,CAAC,CAAC,UAAU,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS;YAC5C,CAAC,CAAC,KAAK,CACR,CAAC;QACF,IAAI,UAAU,EAAE,CAAC;YAChB,OAAO,OAAO,CAAC,KAAK,CAAC,KAAK,CACzB,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,IAAI,CAC/D,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,UAAsB;IACxD,MAAM,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,MAAM,0BAA0B,CAAC,UAAU,CAAC,CAAC;IAC7D,MAAM,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,MAAM,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACxE,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACxE,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CACtC,CAAC,OAAyB,EAAE,KAAa,EAAE,EAAE,CAC5C,CAAC;QACA,GAAG,OAAO;QACV,SAAS,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI;QAC9C,gBAAgB,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI;QACpD,SAAS,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI;QAClC,gBAAgB,EAAE,WAAW,CAAC,IAAI,EAAE,IAAI;KACxC,CAAY,CACd,CAAC;IACF,OAAO,CAAC,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC;IAC3C,OAAO,CAAC,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC;IACzC,OAAO,CAAC,SAAS,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC;IAC5C,OAAO,CAAC,gBAAgB,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC;IAClD,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACrC,OAAgB,EAChB,eAAwB,EACxB,WAAoB,EACpB,cAAuB;IAEvB,IAAI,CAAC;QACJ,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAC;QACrC,MAAM,qBAAqB,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC;QAC7C,MAAM,aAAa,GAAG,qBAAqB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CACpE,kBAAkB,CAAC,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,cAAc,CAAC,CACzE,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC;IACb,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACd,MAAM,IAAI,eAAe,CAAC,oBAAoB,CAAC,CAAC;IACjD,CAAC;AACF,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,UAAsB;IAChE,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QACpD,OAAO;YACN,GAAG,OAAO;YACV,KAAK,EAAE,OAAO,CAAC,KAAK;YAEpB,GAAG,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI;gBACrC,QAAQ,EAAE,qBAAqB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC;aAChE,CAAC;SACF,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO;QACN,GAAG,UAAU;QACb,QAAQ;KACR,CAAC;AACH,CAAC"}
@@ -1,5 +0,0 @@
1
- export * from "./captcha.js";
2
- export * from "./merkle.js";
3
- export * from "./util.js";
4
- export * from "./dataset.js";
5
- //# sourceMappingURL=index.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/captcha/index.ts"],"names":[],"mappings":"AAaA,cAAc,cAAc,CAAC;AAC7B,cAAc,aAAa,CAAC;AAC5B,cAAc,WAAW,CAAC;AAC1B,cAAc,cAAc,CAAC"}
@@ -1,5 +0,0 @@
1
- export * from "./captcha.js";
2
- export * from "./merkle.js";
3
- export * from "./util.js";
4
- export * from "./dataset.js";
5
- //# sourceMappingURL=index.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/captcha/index.ts"],"names":[],"mappings":"AAaA,cAAc,cAAc,CAAC;AAC7B,cAAc,aAAa,CAAC;AAC5B,cAAc,WAAW,CAAC;AAC1B,cAAc,cAAc,CAAC"}
@@ -1,20 +0,0 @@
1
- import type { MerkleLayer, MerkleLeaf, MerkleNodeInterface, MerkleProof } from "@prosopo/types";
2
- declare class MerkleNode implements MerkleNodeInterface {
3
- hash: string;
4
- parent: string | null;
5
- constructor(hash: string);
6
- }
7
- export declare class CaptchaMerkleTree {
8
- leaves: MerkleNode[];
9
- layers: MerkleLayer[];
10
- root: MerkleNode | undefined;
11
- constructor();
12
- getRoot(): MerkleNode;
13
- build(leaves: string[]): void;
14
- buildMerkleTree(leaves: MerkleNode[]): MerkleNode[];
15
- createParent(leftChild: MerkleNode, rightChild: MerkleNode): MerkleNode;
16
- proof(leafHash: MerkleLeaf): MerkleProof;
17
- }
18
- export declare function verifyProof(leaf: MerkleLeaf, proof: MerkleProof): boolean;
19
- export {};
20
- //# sourceMappingURL=merkle.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"merkle.d.ts","sourceRoot":"","sources":["../../src/captcha/merkle.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EACX,WAAW,EACX,UAAU,EACV,mBAAmB,EACnB,WAAW,EAEX,MAAM,gBAAgB,CAAC;AAGxB,cAAM,UAAW,YAAW,mBAAmB;IAC9C,IAAI,EAAE,MAAM,CAAC;IAEb,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;gBAEV,IAAI,EAAE,MAAM;CAIxB;AAED,qBAAa,iBAAiB;IAC7B,MAAM,EAAE,UAAU,EAAE,CAAC;IAErB,MAAM,EAAE,WAAW,EAAE,CAAC;IAEtB,IAAI,EAAE,UAAU,GAAG,SAAS,CAAC;;IAO7B,OAAO;IAYP,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE;IAetB,eAAe,CAAC,MAAM,EAAE,UAAU,EAAE,GAAG,UAAU,EAAE;IA+BnD,YAAY,CAAC,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,GAAG,UAAU;IASvE,KAAK,CAAC,QAAQ,EAAE,UAAU,GAAG,WAAW;CAsCxC;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,GAAG,OAAO,CAmBzE"}
@@ -1,124 +0,0 @@
1
- import { ProsopoError, hexHashArray } from "@prosopo/common";
2
- import { at } from "@prosopo/util";
3
- class MerkleNode {
4
- constructor(hash) {
5
- this.hash = hash;
6
- this.parent = null;
7
- }
8
- }
9
- export class CaptchaMerkleTree {
10
- constructor() {
11
- this.leaves = [];
12
- this.layers = [];
13
- }
14
- getRoot() {
15
- if (this.root === undefined) {
16
- throw new ProsopoError("DATASET.MERKLE_ERROR", {
17
- context: {
18
- error: "root undefined",
19
- failedFuncName: this.getRoot.name,
20
- },
21
- });
22
- }
23
- return this.root;
24
- }
25
- build(leaves) {
26
- if (this.layers.length) {
27
- this.layers = [];
28
- }
29
- const layerZero = [];
30
- for (const leaf of leaves) {
31
- const node = new MerkleNode(leaf);
32
- this.leaves.push(node);
33
- layerZero.push(node.hash);
34
- }
35
- this.layers.push(layerZero);
36
- this.root = this.buildMerkleTree(this.leaves)[0];
37
- }
38
- buildMerkleTree(leaves) {
39
- const numLeaves = leaves.length;
40
- if (numLeaves === 1) {
41
- return leaves;
42
- }
43
- const parents = [];
44
- let leafIndex = 0;
45
- const newLayer = [];
46
- while (leafIndex < numLeaves) {
47
- const leftChild = leaves[leafIndex];
48
- if (leftChild === undefined) {
49
- throw new ProsopoError("DEVELOPER.GENERAL", {
50
- context: { error: "leftChild undefined" },
51
- });
52
- }
53
- const rightChild = leafIndex + 1 < numLeaves ? at(leaves, leafIndex + 1) : leftChild;
54
- const parentNode = this.createParent(leftChild, rightChild);
55
- newLayer.push(parentNode.hash);
56
- parents.push(parentNode);
57
- leafIndex += 2;
58
- }
59
- this.layers.push(newLayer);
60
- return this.buildMerkleTree(parents);
61
- }
62
- createParent(leftChild, rightChild) {
63
- const parent = new MerkleNode(hexHashArray([leftChild.hash, rightChild.hash]));
64
- leftChild.parent = parent.hash;
65
- rightChild.parent = parent.hash;
66
- return parent;
67
- }
68
- proof(leafHash) {
69
- const proofTree = [];
70
- let layerNum = 0;
71
- while (layerNum < this.layers.length - 1) {
72
- const layer = this.layers[layerNum];
73
- if (layer === undefined) {
74
- throw new ProsopoError("DATASET.MERKLE_ERROR", {
75
- context: {
76
- error: "layer undefined",
77
- failedFuncName: this.proof.name,
78
- layerNum,
79
- },
80
- });
81
- }
82
- const leafIndex = layer.indexOf(leafHash);
83
- let partnerIndex = leafIndex % 2 && leafIndex > 0 ? leafIndex - 1 : leafIndex + 1;
84
- if (partnerIndex > layer.length - 1) {
85
- partnerIndex = leafIndex;
86
- }
87
- const pair = [leafHash];
88
- const partner = at(layer, partnerIndex);
89
- if (partnerIndex > leafIndex) {
90
- pair.push(partner);
91
- }
92
- else {
93
- pair.unshift(partner);
94
- }
95
- proofTree.push([at(pair, 0), at(pair, 1)]);
96
- layerNum += 1;
97
- leafHash = hexHashArray(pair);
98
- }
99
- const last = at(this.layers, this.layers.length - 1);
100
- return [...proofTree, [at(last, 0)]];
101
- }
102
- }
103
- export function verifyProof(leaf, proof) {
104
- try {
105
- if (at(proof, 0).indexOf(leaf) === -1) {
106
- return false;
107
- }
108
- for (const [layerIndex, layer] of proof.entries()) {
109
- leaf = hexHashArray(layer);
110
- if (at(proof, layerIndex + 1).indexOf(leaf) === -1) {
111
- return false;
112
- }
113
- const last = at(proof, proof.length - 1);
114
- if (leaf === at(last, 0)) {
115
- return true;
116
- }
117
- }
118
- return false;
119
- }
120
- catch (err) {
121
- return false;
122
- }
123
- }
124
- //# sourceMappingURL=merkle.js.map