@prosopo/datasets 0.1.18 → 0.1.19

package/dist/captcha/captcha.d.ts

@@ -0,0 +1,78 @@
+import { AssetsResolver, Captcha, CaptchaSolution, CaptchaWithoutId, DatasetRaw, HashedItem, HashedSolution, Item, RawSolution } from '@prosopo/types';
+export declare const NO_SOLUTION_VALUE = "NO_SOLUTION";
+/**
+ * Parse a dataset
+ * @return {JSON} captcha dataset, stored in JSON
+ * @param datasetJSON
+ */
+export declare function parseCaptchaDataset(datasetJSON: JSON): DatasetRaw;
+/**
+ * Make sure captcha solutions are in the correct format
+ * @param {JSON} captchaJSON captcha solutions received from the api
+ * @return {CaptchaSolution[]} an array of parsed and sorted captcha solutions
+ */
+export declare function parseAndSortCaptchaSolutions(captchaJSON: CaptchaSolution[]): CaptchaSolution[];
+export declare function captchaSort<T extends {
+    captchaId: string;
+}>(a: T, b: T): number;
+export declare function sortAndComputeHashes(received: CaptchaSolution[], stored: Captcha[]): {
+    captchaId: string;
+    hash: string;
+}[];
+/**
+ * Take an array of CaptchaSolutions and Captchas and check if the solutions are the same for each pair
+ * @param  {CaptchaSolution[]} received
+ * @param  {Captcha[]} stored
+ * @return {boolean}
+ */
+export declare function compareCaptchaSolutions(received: CaptchaSolution[], stored: Captcha[]): boolean;
+/**
+ * Compute the hash of various types of captcha
+ * @param  {Captcha} captcha
+ * @param  {boolean} includeSolution
+ * @param  {boolean} includeSalt
+ * @param  {boolean} sortItemHashes
+ * @return {string} the hex string hash
+ */
+export declare function computeCaptchaHash(captcha: CaptchaWithoutId, includeSolution: boolean | undefined, includeSalt: boolean | undefined, sortItemHashes: boolean): string;
+/** Return the sorted solution value or ['NO_SOLUTION'] if there is no solution. Ensures that an empty array is a valid
+ * solution
+ * @param solution
+ */
+export declare function getSolutionValueToHash(solution?: HashedSolution[] | RawSolution[]): number[] | string[];
+/** Compute the hash of a captcha item, downloading the image if necessary
+ * @param  {Item} item
+ * @return {Promise<HashedItem>} the hex string hash of the item
+ */
+export declare function computeItemHash(item: Item): Promise<HashedItem>;
+/**
+ * Converts an indexed captcha solution to a hashed captcha solution or simply returns the hash if it is already hashed
+ * @return {HashedSolution[]}
+ * @param {RawSolution[] | HashedSolution[]} solutions
+ * @param {Item[]} items
+ */
+export declare function matchItemsToSolutions(solutions: RawSolution[] | HashedSolution[], items: HashedItem[] | undefined): HashedSolution[];
+/**
+ * Create a unique solution commitment
+ * @param  {CaptchaSolution} captcha
+ * @return {string} the hex string hash
+ */
+export declare function computeCaptchaSolutionHash(captcha: CaptchaSolution): string;
+/**
+ * Compute hash for an array of captcha ids, userAccount, and salt, which serves as the identifier for a pending request
+ * @param  {string[]} captchaIds
+ * @param  {string} userAccount
+ * @param  {string} salt
+ * @return {string}
+ */
+export declare function computePendingRequestHash(captchaIds: string[], userAccount: string, salt: string): string;
+/**
+ * Parse the image items in a captcha and pass back a URI if they exist
+ */
+export declare function parseCaptchaAssets(item: Item, assetsResolver: AssetsResolver | undefined): {
+    path: string;
+    type: import("@prosopo/types").CaptchaItemTypes;
+    data: string;
+    hash: string;
+};
+//# sourceMappingURL=captcha.d.ts.map

package/dist/captcha/captcha.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"captcha.d.ts","sourceRoot":"","sources":["../../src/captcha/captcha.ts"],"names":[],"mappings":"AAaA,OAAO,EACH,cAAc,EACd,OAAO,EACP,eAAe,EAEf,gBAAgB,EAChB,UAAU,EAEV,UAAU,EACV,cAAc,EACd,IAAI,EACJ,WAAW,EACd,MAAM,gBAAgB,CAAA;AAMvB,eAAO,MAAM,iBAAiB,gBAAgB,CAAA;AAE9C;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,WAAW,EAAE,IAAI,GAAG,UAAU,CAqBjE;AAED;;;;GAIG;AACH,wBAAgB,4BAA4B,CAAC,WAAW,EAAE,eAAe,EAAE,GAAG,eAAe,EAAE,CAU9F;AAED,wBAAgB,WAAW,CAAC,CAAC,SAAS;IAAE,SAAS,EAAE,MAAM,CAAA;CAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,UAEtE;AAED,wBAAgB,oBAAoB,CAChC,QAAQ,EAAE,eAAe,EAAE,EAC3B,MAAM,EAAE,OAAO,EAAE,GAClB;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,EAAE,CAyBvC;AAED;;;;;GAKG;AACH,wBAAgB,uBAAuB,CAAC,QAAQ,EAAE,eAAe,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAO/F;AAED;;;;;;;GAOG;AACH,wBAAgB,kBAAkB,CAC9B,OAAO,EAAE,gBAAgB,EACzB,eAAe,qBAAQ,EACvB,WAAW,qBAAQ,EACnB,cAAc,EAAE,OAAO,GACxB,MAAM,CAqBR;AAED;;;GAGG;AACH,wBAAgB,sBAAsB,CAAC,QAAQ,CAAC,EAAE,cAAc,EAAE,GAAG,WAAW,EAAE,uBAEjF;AAED;;;GAGG;AACH,wBAAsB,eAAe,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAQrE;AAED;;;;;GAKG;AACH,wBAAgB,qBAAqB,CACjC,SAAS,EAAE,WAAW,EAAE,GAAG,cAAc,EAAE,EAC3C,KAAK,EAAE,UAAU,EAAE,GAAG,SAAS,GAChC,cAAc,EAAE,CAiBlB;AAED;;;;GAIG;AACH,wBAAgB,0BAA0B,CAAC,OAAO,EAAE,eAAe,UAGlE;AAED;;;;;;GAMG;AACH,wBAAgB,yBAAyB,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAEzG;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,cAAc,EAAE,cAAc,GAAG,SAAS;;;;;EAExF"}

package/dist/captcha/captcha.js

@@ -0,0 +1,202 @@
+// Copyright 2021-2023 Prosopo (UK) Ltd.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+import { CaptchaSolutionArraySchema, DatasetSchema, } from '@prosopo/types';
+import { ProsopoEnvError, hexHash, hexHashArray } from '@prosopo/common';
+import { at } from '@prosopo/util';
+import { downloadImage } from './util.js';
+import { isHex } from '@polkadot/util';
+export const NO_SOLUTION_VALUE = 'NO_SOLUTION';
+/**
+ * Parse a dataset
+ * @return {JSON} captcha dataset, stored in JSON
+ * @param datasetJSON
+ */
+export function parseCaptchaDataset(datasetJSON) {
+    try {
+        const result = DatasetSchema.parse(datasetJSON);
+        const result2 = {
+            format: result.format,
+            captchas: result.captchas.map((captcha) => {
+                return {
+                    ...captcha,
+                    solution: captcha.solution || [],
+                    unlabelled: captcha.unlabelled || [],
+                };
+            }),
+        };
+        if (result.datasetId !== undefined)
+            result2.datasetId = result.datasetId;
+        if (result.contentTree !== undefined)
+            result2.contentTree = result.contentTree;
+        if (result.datasetContentId !== undefined)
+            result2.datasetContentId = result.datasetContentId;
+        if (result.solutionTree !== undefined)
+            result2.solutionTree = result.solutionTree;
+        return result2;
+    }
+    catch (err) {
+        throw new ProsopoEnvError(err);
+    }
+}
+/**
+ * Make sure captcha solutions are in the correct format
+ * @param {JSON} captchaJSON captcha solutions received from the api
+ * @return {CaptchaSolution[]} an array of parsed and sorted captcha solutions
+ */
+export function parseAndSortCaptchaSolutions(captchaJSON) {
+    try {
+        return CaptchaSolutionArraySchema.parse(captchaJSON).map((captcha) => ({
+            ...captcha,
+            solution: captcha.solution.sort(),
+        }));
+    }
+    catch (err) {
+        // TODO fix / improve error handling
+        throw new ProsopoEnvError(err);
+    }
+}
+export function captchaSort(a, b) {
+    return a.captchaId.localeCompare(b.captchaId);
+}
+export function sortAndComputeHashes(received, stored) {
+    received.sort(captchaSort);
+    stored.sort(captchaSort);
+    return stored.map(({ salt, items = [], target = '', captchaId, solved }, index) => {
+        const item = at(received, index);
+        if (captchaId != item.captchaId) {
+            throw new ProsopoEnvError('CAPTCHA.ID_MISMATCH');
+        }
+        return {
+            hash: computeCaptchaHash({
+                solution: solved ? item.solution : [],
+                salt,
+                items,
+                target,
+            }, true, true, false),
+            captchaId,
+        };
+    });
+}
+/**
+ * Take an array of CaptchaSolutions and Captchas and check if the solutions are the same for each pair
+ * @param  {CaptchaSolution[]} received
+ * @param  {Captcha[]} stored
+ * @return {boolean}
+ */
+export function compareCaptchaSolutions(received, stored) {
+    if (received.length && stored.length && received.length === stored.length) {
+        const hashes = sortAndComputeHashes(received, stored);
+        return hashes.every(({ hash, captchaId }) => hash === captchaId);
+    }
+    return false;
+}
+/**
+ * Compute the hash of various types of captcha
+ * @param  {Captcha} captcha
+ * @param  {boolean} includeSolution
+ * @param  {boolean} includeSalt
+ * @param  {boolean} sortItemHashes
+ * @return {string} the hex string hash
+ */
+export function computeCaptchaHash(captcha, includeSolution = false, includeSalt = false, sortItemHashes) {
+    try {
+        const itemHashes = captcha.items.map((item, index) => {
+            if (item.hash) {
+                return item.hash;
+            }
+            else {
+                throw new ProsopoEnvError('CAPTCHA.MISSING_ITEM_HASH', computeCaptchaHash.name, undefined, index);
+            }
+        });
+        return hexHashArray([
+            captcha.target,
+            // empty array hashes as empty string, undefined solution results in the array [`NO_SOLUTION`]
+            // [undefined] also hashes as empty string, which is why we don't use it
+            ...(includeSolution ? getSolutionValueToHash(captcha.solution) : []),
+            includeSalt ? captcha.salt : '',
+            sortItemHashes ? itemHashes.sort() : itemHashes,
+        ]);
+    }
+    catch (err) {
+        // TODO fix / improve error handling
+        throw new ProsopoEnvError(err);
+    }
+}
+/** Return the sorted solution value or ['NO_SOLUTION'] if there is no solution. Ensures that an empty array is a valid
+ * solution
+ * @param solution
+ */
+export function getSolutionValueToHash(solution) {
+    return solution !== undefined ? solution.sort() : [NO_SOLUTION_VALUE];
+}
+/** Compute the hash of a captcha item, downloading the image if necessary
+ * @param  {Item} item
+ * @return {Promise<HashedItem>} the hex string hash of the item
+ */
+export async function computeItemHash(item) {
+    if (item.type === 'text') {
+        return { ...item, hash: hexHash(item.data) };
+    }
+    else if (item.type === 'image') {
+        return { ...item, hash: hexHash(await downloadImage(item.data)) };
+    }
+    else {
+        throw new ProsopoEnvError('CAPTCHA.INVALID_ITEM_FORMAT');
+    }
+}
+/**
+ * Converts an indexed captcha solution to a hashed captcha solution or simply returns the hash if it is already hashed
+ * @return {HashedSolution[]}
+ * @param {RawSolution[] | HashedSolution[]} solutions
+ * @param {Item[]} items
+ */
+export function matchItemsToSolutions(solutions, items) {
+    return (solutions?.map((solution) => {
+        const index = parseInt(solution.toString());
+        const hash = items && items[index] && (items[index]?.hash || solution);
+        if (!hash) {
+            throw new ProsopoEnvError('CAPTCHA.MISSING_ITEM_HASH');
+        }
+        if (!isHex(hash)) {
+            throw new ProsopoEnvError('CAPTCHA.INVALID_ITEM_HASH');
+        }
+        return hash;
+    }) || []);
+}
+/**
+ * Create a unique solution commitment
+ * @param  {CaptchaSolution} captcha
+ * @return {string} the hex string hash
+ */
+export function computeCaptchaSolutionHash(captcha) {
+    // TODO: should the captchaContentId be validated?
+    return hexHashArray([captcha.captchaId, captcha.captchaContentId, [...captcha.solution].sort(), captcha.salt]);
+}
+/**
+ * Compute hash for an array of captcha ids, userAccount, and salt, which serves as the identifier for a pending request
+ * @param  {string[]} captchaIds
+ * @param  {string} userAccount
+ * @param  {string} salt
+ * @return {string}
+ */
+export function computePendingRequestHash(captchaIds, userAccount, salt) {
+    return hexHashArray([...captchaIds.sort(), userAccount, salt]);
+}
+/**
+ * Parse the image items in a captcha and pass back a URI if they exist
+ */
+export function parseCaptchaAssets(item, assetsResolver) {
+    return { ...item, path: assetsResolver?.resolveAsset(item.data).getURL() || item.data };
+}
+//# sourceMappingURL=captcha.js.map

package/dist/captcha/captcha.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"captcha.js","sourceRoot":"","sources":["../../src/captcha/captcha.ts"],"names":[],"mappings":"AAAA,wCAAwC;AACxC,EAAE;AACF,kEAAkE;AAClE,mEAAmE;AACnE,0CAA0C;AAC1C,EAAE;AACF,iDAAiD;AACjD,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,2EAA2E;AAC3E,sEAAsE;AACtE,iCAAiC;AACjC,OAAO,EAIH,0BAA0B,EAG1B,aAAa,GAKhB,MAAM,gBAAgB,CAAA;AACvB,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAA;AACxE,OAAO,EAAE,EAAE,EAAE,MAAM,eAAe,CAAA;AAClC,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAA;AACzC,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAA;AAEtC,MAAM,CAAC,MAAM,iBAAiB,GAAG,aAAa,CAAA;AAE9C;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,WAAiB;IACjD,IAAI;QACA,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,WAAW,CAAC,CAAA;QAC/C,MAAM,OAAO,GAAe;YACxB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;gBACtC,OAAO;oBACH,GAAG,OAAO;oBACV,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE;oBAChC,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,EAAE;iBACvC,CAAA;YACL,CAAC,CAAC;SACL,CAAA;QACD,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS;YAAE,OAAO,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;QACxE,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS;YAAE,OAAO,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAA;QAC9E,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS;YAAE,OAAO,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAA;QAC7F,IAAI,MAAM,CAAC,YAAY,KAAK,SAAS;YAAE,OAAO,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAA;QACjF,OAAO,OAAO,CAAA;KACjB;IAAC,OAAO,GAAG,EAAE;QACV,MAAM,IAAI,eAAe,CAAC,GAAY,CAAC,CAAA;KAC1C;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,4BAA4B,CAAC,WAA8B;IACvE,IAAI;QACA,OAAO,0BAA0B,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACnE,GAAG,OAAO;YACV,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE;SACpC,CAAC,CAAC,CAAA;KACN;IAAC,OAAO,GAAG,EAAE;QACV,oCAAoC;QACpC,MAAM,IAAI,eAAe,CAAC,GAAY,CAAC,CAAA;KAC1C;AACL,CAAC;AAED,MAAM,UAAU,WAAW,CAAkC,CAAI,EAAE,CAAI;IACnE,OAAO,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;AACjD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAChC,QAA2B,EAC3B,MAAiB;IAEjB,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;IAC1B,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;IAExB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,GAAG,EAAE,EAAE,MAAM,GAAG,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE;QAC9E,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;QAChC,IAAI,SAAS,IAAI,IAAI,CAAC,SAAS,EAAE;YAC7B,MAAM,IAAI,eAAe,CAAC,qBAAqB,CAAC,CAAA;SACnD;QAED,OAAO;YACH,IAAI,EAAE,kBAAkB,CACpB;gBACI,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE;gBACrC,IAAI;gBACJ,KAAK;gBACL,MAAM;aACT,EACD,IAAI,EACJ,IAAI,EACJ,KAAK,CACR;YACD,SAAS;SACZ,CAAA;IACL,CAAC,CAAC,CAAA;AACN,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CAAC,QAA2B,EAAE,MAAiB;IAClF,IAAI,QAAQ,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE;QACvE,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;QACrD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAA;KACnE;IAED,OAAO,KAAK,CAAA;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAC9B,OAAyB,EACzB,eAAe,GAAG,KAAK,EACvB,WAAW,GAAG,KAAK,EACnB,cAAuB;IAEvB,IAAI;QACA,MAAM,UAAU,GAAa,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC3D,IAAI,IAAI,CAAC,IAAI,EAAE;gBACX,OAAO,IAAI,CAAC,IAAI,CAAA;aACnB;iBAAM;gBACH,MAAM,IAAI,eAAe,CAAC,2BAA2B,EAAE,kBAAkB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAA;aACpG;QACL,CAAC,CAAC,CAAA;QACF,OAAO,YAAY,CAAC;YAChB,OAAO,CAAC,MAAM;YACd,8FAA8F;YAC9F,wEAAwE;YACxE,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;SAClD,CAAC,CAAA;KACL;IAAC,OAAO,GAAG,EAAE;QACV,oCAAoC;QACpC,MAAM,IAAI,eAAe,CAAC,GAAY,CAAC,CAAA;KAC1C;AACL,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CAAC,QAA2C;IAC9E,OAAO,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAA;AACzE,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,IAAU;IAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE;QACtB,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAA;KAC/C;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE;QAC9B,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAA;KACpE;SAAM;QACH,MAAM,IAAI,eAAe,CAAC,6BAA6B,CAAC,CAAA;KAC3D;AACL,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CACjC,SAA2C,EAC3C,KAA+B;IAE/B,OAAO,CACH,SAAS,EAAE,GAAG,CAAC,CAAC,QAAyB,EAAE,EAAE;QACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAA;QAC3C,MAAM,IAAI,GAAG,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,IAAI,QAAQ,CAAC,CAAA;QAEtE,IAAI,CAAC,IAAI,EAAE;YACP,MAAM,IAAI,eAAe,CAAC,2BAA2B,CAAC,CAAA;SACzD;QAED,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;YACd,MAAM,IAAI,eAAe,CAAC,2BAA2B,CAAC,CAAA;SACzD;QAED,OAAO,IAAI,CAAA;IACf,CAAC,CAAC,IAAI,EAAE,CACX,CAAA;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,0BAA0B,CAAC,OAAwB;IAC/D,kDAAkD;IAClD,OAAO,YAAY,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,gBAAgB,EAAE,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAA;AAClH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,yBAAyB,CAAC,UAAoB,EAAE,WAAmB,EAAE,IAAY;IAC7F,OAAO,YAAY,CAAC,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC,CAAA;AAClE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAU,EAAE,cAA0C;IACrF,OAAO,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,cAAc,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,CAAA;AAC3F,CAAC"}

package/dist/captcha/dataset.d.ts

@@ -0,0 +1,12 @@
+import { Captcha, Dataset, DatasetRaw } from '@prosopo/types';
+import { CaptchaMerkleTree } from './merkle.js';
+export declare function hashDatasetItems(datasetRaw: Dataset | DatasetRaw): Promise<Promise<Captcha>[]>;
+/**
+ * Take a dataset and hash all the items, making sure that the existing captchaIds and item hashes are correct
+ * @param datasetOriginal
+ */
+export declare function validateDatasetContent(datasetOriginal: Dataset): Promise<boolean>;
+export declare function buildDataset(datasetRaw: DatasetRaw): Promise<Dataset>;
+export declare function buildCaptchaTree(dataset: Dataset, includeSolution: boolean, includeSalt: boolean, sortItemHashes: boolean): Promise<CaptchaMerkleTree>;
+export declare function addSolutionHashesToDataset(datasetRaw: DatasetRaw): Promise<Dataset>;
+//# sourceMappingURL=dataset.d.ts.map

package/dist/captcha/dataset.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dataset.d.ts","sourceRoot":"","sources":["../../src/captcha/dataset.ts"],"names":[],"mappings":"AAaA,OAAO,EAAE,OAAO,EAAoB,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAA;AAC/E,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAA;AAO/C,wBAAsB,gBAAgB,CAAC,UAAU,EAAE,OAAO,GAAG,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAQpG;AAED;;;GAGG;AACH,wBAAsB,sBAAsB,CAAC,eAAe,EAAE,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAqBvF;AAED,wBAAsB,YAAY,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,CAqB3E;AAED,wBAAsB,gBAAgB,CAClC,OAAO,EAAE,OAAO,EAChB,eAAe,EAAE,OAAO,EACxB,WAAW,EAAE,OAAO,EACpB,cAAc,EAAE,OAAO,GACxB,OAAO,CAAC,iBAAiB,CAAC,CAY5B;AAED,wBAAsB,0BAA0B,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,CAiBzF"}

package/dist/captcha/dataset.js

@@ -0,0 +1,86 @@
+import { CaptchaMerkleTree } from './merkle.js';
+import { ProsopoEnvError, getLogger } from '@prosopo/common';
+import { at } from '@prosopo/util';
+import { computeCaptchaHash, computeItemHash, matchItemsToSolutions } from './captcha.js';
+const logger = getLogger(`Info`, `dataset.ts`);
+export async function hashDatasetItems(datasetRaw) {
+    return datasetRaw.captchas.map(async (captcha) => {
+        const items = await Promise.all(captcha.items.map(async (item) => computeItemHash(item)));
+        return {
+            ...captcha,
+            items,
+        };
+    });
+}
+/**
+ * Take a dataset and hash all the items, making sure that the existing captchaIds and item hashes are correct
+ * @param datasetOriginal
+ */
+export async function validateDatasetContent(datasetOriginal) {
+    const captchaPromises = await hashDatasetItems(datasetOriginal);
+    const captchas = await Promise.all(captchaPromises);
+    const dataset = {
+        ...datasetOriginal,
+        captchas,
+    };
+    // compare each of the Item hashes in each of the captchas in the dataset to each of the item hashes in each of the
+    // captchas in datasetOriginal
+    const hashes = dataset.captchas.map((captcha) => {
+        const captchaRaw = datasetOriginal.captchas.find((captchaRaw) => 'captchaId' in captchaRaw ? captchaRaw.captchaId === captcha.captchaId : false);
+        if (captchaRaw) {
+            return captcha.items.every((item, index) => item.hash === at(captchaRaw.items, index).hash);
+        }
+        else {
+            return false;
+        }
+    });
+    return hashes.every((hash) => hash);
+}
+export async function buildDataset(datasetRaw) {
+    logger.info(`Adding solution hashes to dataset`);
+    const dataset = await addSolutionHashesToDataset(datasetRaw);
+    logger.info(`Building dataset merkle trees`);
+    const contentTree = await buildCaptchaTree(dataset, false, false, true);
+    const solutionTree = await buildCaptchaTree(dataset, true, true, false);
+    dataset.captchas = dataset.captchas.map((captcha, index) => ({
+        ...captcha,
+        captchaId: at(solutionTree.leaves, index).hash,
+        captchaContentId: at(contentTree.leaves, index).hash,
+        datasetId: solutionTree.root?.hash,
+        datasetContentId: contentTree.root?.hash,
+    }));
+    dataset.solutionTree = solutionTree.layers;
+    dataset.contentTree = contentTree.layers;
+    dataset.datasetId = solutionTree.root?.hash;
+    dataset.datasetContentId = contentTree.root?.hash;
+    return dataset;
+}
+export async function buildCaptchaTree(dataset, includeSolution, includeSalt, sortItemHashes) {
+    try {
+        const tree = new CaptchaMerkleTree();
+        const datasetWithItemHashes = { ...dataset };
+        const captchaHashes = datasetWithItemHashes.captchas.map((captcha) => computeCaptchaHash(captcha, includeSolution, includeSalt, sortItemHashes));
+        tree.build(captchaHashes);
+        return tree;
+    }
+    catch (err) {
+        throw new ProsopoEnvError('DATASET.HASH_ERROR');
+    }
+}
+export async function addSolutionHashesToDataset(datasetRaw) {
+    const captchaPromises = datasetRaw.captchas.map(async (captcha) => {
+        //const items = await Promise.all(captcha.items.map(async (item) => await computeItemHash(item)))
+        return {
+            ...captcha,
+            items: captcha.items,
+            // some captcha challenges will not have a solution
+            ...(captcha.solution !== undefined && { solution: matchItemsToSolutions(captcha.solution, captcha.items) }),
+        };
+    });
+    const captchas = await Promise.all(captchaPromises);
+    return {
+        ...datasetRaw,
+        captchas,
+    };
+}
+//# sourceMappingURL=dataset.js.map

package/dist/captcha/dataset.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dataset.js","sourceRoot":"","sources":["../../src/captcha/dataset.ts"],"names":[],"mappings":"AAcA,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAA;AAC/C,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAC5D,OAAO,EAAE,EAAE,EAAE,MAAM,eAAe,CAAA;AAClC,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,qBAAqB,EAAE,MAAM,cAAc,CAAA;AAEzF,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,CAAA;AAE9C,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,UAAgC;IACnE,OAAO,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;QAC7C,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACzF,OAAO;YACH,GAAG,OAAO;YACV,KAAK;SACG,CAAA;IAChB,CAAC,CAAC,CAAA;AACN,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAAC,eAAwB;IACjE,MAAM,eAAe,GAAG,MAAM,gBAAgB,CAAC,eAAe,CAAC,CAAA;IAC/D,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAA;IACnD,MAAM,OAAO,GAAG;QACZ,GAAG,eAAe;QAClB,QAAQ;KACX,CAAA;IACD,mHAAmH;IACnH,8BAA8B;IAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QAC5C,MAAM,UAAU,GAAG,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAC5D,WAAW,IAAI,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CACjF,CAAA;QACD,IAAI,UAAU,EAAE;YACZ,OAAO,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAA;SAC9F;aAAM;YACH,OAAO,KAAK,CAAA;SACf;IACL,CAAC,CAAC,CAAA;IAEF,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAA;AACvC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,UAAsB;IACrD,MAAM,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAA;IAChD,MAAM,OAAO,GAAG,MAAM,0BAA0B,CAAC,UAAU,CAAC,CAAA;IAC5D,MAAM,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAA;IAC5C,MAAM,WAAW,GAAG,MAAM,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;IACvE,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IACvE,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CACnC,CAAC,OAAyB,EAAE,KAAa,EAAE,EAAE,CACzC,CAAC;QACG,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;KAC3C,CAAY,CACpB,CAAA;IACD,OAAO,CAAC,YAAY,GAAG,YAAY,CAAC,MAAM,CAAA;IAC1C,OAAO,CAAC,WAAW,GAAG,WAAW,CAAC,MAAM,CAAA;IACxC,OAAO,CAAC,SAAS,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,CAAA;IAC3C,OAAO,CAAC,gBAAgB,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,CAAA;IACjD,OAAO,OAAO,CAAA;AAClB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAClC,OAAgB,EAChB,eAAwB,EACxB,WAAoB,EACpB,cAAuB;IAEvB,IAAI;QACA,MAAM,IAAI,GAAG,IAAI,iBAAiB,EAAE,CAAA;QACpC,MAAM,qBAAqB,GAAG,EAAE,GAAG,OAAO,EAAE,CAAA;QAC5C,MAAM,aAAa,GAAG,qBAAqB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CACjE,kBAAkB,CAAC,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,cAAc,CAAC,CAC5E,CAAA;QACD,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAA;QACzB,OAAO,IAAI,CAAA;KACd;IAAC,OAAO,GAAG,EAAE;QACV,MAAM,IAAI,eAAe,CAAC,oBAAoB,CAAC,CAAA;KAClD;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAAC,UAAsB;IACnE,MAAM,eAAe,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;QAC9D,iGAAiG;QACjG,OAAO;YACH,GAAG,OAAO;YACV,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,mDAAmD;YACnD,GAAG,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,EAAE,QAAQ,EAAE,qBAAqB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;SAC9G,CAAA;IACL,CAAC,CAAC,CAAA;IAEF,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAA;IAEnD,OAAO;QACH,GAAG,UAAU;QACb,QAAQ;KACX,CAAA;AACL,CAAC"}

package/dist/captcha/index.d.ts

@@ -0,0 +1,5 @@
+export * from './captcha.js';
+export * from './merkle.js';
+export * from './util.js';
+export * from './dataset.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/captcha/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/captcha/index.ts"],"names":[],"mappings":"AAaA,cAAc,cAAc,CAAA;AAC5B,cAAc,aAAa,CAAA;AAC3B,cAAc,WAAW,CAAA;AACzB,cAAc,cAAc,CAAA"}

package/dist/captcha/index.js

@@ -0,0 +1,18 @@
+// Copyright 2021-2023 Prosopo (UK) Ltd.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+export * from './captcha.js';
+export * from './merkle.js';
+export * from './util.js';
+export * from './dataset.js';
+//# sourceMappingURL=index.js.map

package/dist/captcha/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/captcha/index.ts"],"names":[],"mappings":"AAAA,wCAAwC;AACxC,EAAE;AACF,kEAAkE;AAClE,mEAAmE;AACnE,0CAA0C;AAC1C,EAAE;AACF,iDAAiD;AACjD,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,2EAA2E;AAC3E,sEAAsE;AACtE,iCAAiC;AACjC,cAAc,cAAc,CAAA;AAC5B,cAAc,aAAa,CAAA;AAC3B,cAAc,WAAW,CAAA;AACzB,cAAc,cAAc,CAAA"}

package/dist/captcha/merkle.d.ts

@@ -0,0 +1,19 @@
+import { MerkleLayer, MerkleLeaf, MerkleNodeInterface, MerkleProof } from '@prosopo/types';
+declare class MerkleNode implements MerkleNodeInterface {
+    hash: string;
+    parent: string | null;
+    constructor(hash: string);
+}
+export declare class CaptchaMerkleTree {
+    leaves: MerkleNode[];
+    layers: MerkleLayer[];
+    root: MerkleNode | undefined;
+    constructor();
+    build(leaves: string[]): void;
+    buildMerkleTree(leaves: MerkleNode[]): MerkleNode[];
+    createParent(leftChild: MerkleNode, rightChild: MerkleNode): MerkleNode;
+    proof(leafHash: MerkleLeaf): MerkleProof;
+}
+export declare function verifyProof(leaf: MerkleLeaf, proof: MerkleProof): boolean;
+export {};
+//# sourceMappingURL=merkle.d.ts.map

package/dist/captcha/merkle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkle.d.ts","sourceRoot":"","sources":["../../src/captcha/merkle.ts"],"names":[],"mappings":"AAaA,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,mBAAmB,EAAE,WAAW,EAAoB,MAAM,gBAAgB,CAAA;AAI5G,cAAM,UAAW,YAAW,mBAAmB;IAC3C,IAAI,EAAE,MAAM,CAAA;IAEZ,MAAM,EAAE,MAAM,GAAG,IAAI,CAAA;gBAET,IAAI,EAAE,MAAM;CAI3B;AAED,qBAAa,iBAAiB;IAC1B,MAAM,EAAE,UAAU,EAAE,CAAA;IAEpB,MAAM,EAAE,WAAW,EAAE,CAAA;IAErB,IAAI,EAAE,UAAU,GAAG,SAAS,CAAA;;IAO5B,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE;IAetB,eAAe,CAAC,MAAM,EAAE,UAAU,EAAE,GAAG,UAAU,EAAE;IA4BnD,YAAY,CAAC,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,GAAG,UAAU;IAOvE,KAAK,CAAC,QAAQ,EAAE,UAAU,GAAG,WAAW;CA+B3C;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,GAAG,OAAO,CAmBzE"}

package/dist/captcha/merkle.js

@@ -0,0 +1,111 @@
+import { at } from '@prosopo/util';
+import { hexHashArray } from '@prosopo/common';
+class MerkleNode {
+    constructor(hash) {
+        this.hash = hash;
+        this.parent = null;
+    }
+}
+export class CaptchaMerkleTree {
+    constructor() {
+        this.leaves = [];
+        this.layers = [];
+    }
+    build(leaves) {
+        // allow rebuild
+        if (this.layers.length) {
+            this.layers = [];
+        }
+        const layerZero = [];
+        for (const leaf of leaves) {
+            const node = new MerkleNode(leaf);
+            this.leaves.push(node);
+            layerZero.push(node.hash);
+        }
+        this.layers.push(layerZero);
+        this.root = this.buildMerkleTree(this.leaves)[0];
+    }
+    buildMerkleTree(leaves) {
+        // Builds the Merkle tree from a list of leaves. In case of an odd number of leaves, the last leaf is duplicated.
+        const numLeaves = leaves.length;
+        if (numLeaves === 1) {
+            return leaves;
+        }
+        const parents = [];
+        let leafIndex = 0;
+        const newLayer = [];
+        while (leafIndex < numLeaves) {
+            const leftChild = leaves[leafIndex];
+            if (leftChild === undefined) {
+                throw new Error('leftChild undefined');
+            }
+            const rightChild = leafIndex + 1 < numLeaves ? at(leaves, leafIndex + 1) : leftChild;
+            const parentNode = this.createParent(leftChild, rightChild);
+            newLayer.push(parentNode.hash);
+            parents.push(parentNode);
+            leafIndex += 2;
+        }
+        this.layers.push(newLayer);
+        return this.buildMerkleTree(parents);
+    }
+    createParent(leftChild, rightChild) {
+        const parent = new MerkleNode(hexHashArray([leftChild.hash, rightChild.hash]));
+        leftChild.parent = parent.hash;
+        rightChild.parent = parent.hash;
+        return parent;
+    }
+    proof(leafHash) {
+        const proofTree = [];
+        let layerNum = 0;
+        while (layerNum < this.layers.length - 1) {
+            const layer = this.layers[layerNum];
+            if (layer === undefined) {
+                throw new Error('layer undefined');
+            }
+            const leafIndex = layer.indexOf(leafHash);
+            // if layer 0 leaf index is 3, it should be partnered with 2: [L0,L1],[L2,L3],[L3,L4],...
+            // layer one pairs looks like [L0L1, L2L3], [L3L4, L5L6],...etc
+            let partnerIndex = leafIndex % 2 && leafIndex > 0 ? leafIndex - 1 : leafIndex + 1;
+            // if there are an odd number of leaves in the layer, the last leaf is duplicated
+            if (partnerIndex > layer.length - 1) {
+                partnerIndex = leafIndex;
+            }
+            const pair = [leafHash];
+            // determine whether the leaf sits on the left or the right of its partner
+            const partner = at(layer, partnerIndex);
+            if (partnerIndex > leafIndex) {
+                pair.push(partner);
+            }
+            else {
+                pair.unshift(partner);
+            }
+            proofTree.push([at(pair, 0), at(pair, 1)]);
+            layerNum += 1;
+            leafHash = hexHashArray(pair);
+        }
+        const last = at(this.layers, this.layers.length - 1);
+        return [...proofTree, [at(last, 0)]];
+    }
+}
+export function verifyProof(leaf, proof) {
+    try {
+        if (at(proof, 0).indexOf(leaf) === -1) {
+            return false;
+        }
+        for (const [layerIndex, layer] of proof.entries()) {
+            leaf = hexHashArray(layer);
+            if (at(proof, layerIndex + 1).indexOf(leaf) === -1) {
+                return false;
+            }
+            const last = at(proof, proof.length - 1);
+            if (leaf === at(last, 0)) {
+                return true;
+            }
+        }
+        return false;
+    }
+    catch (err) {
+        return false;
+    }
+}
+//# sourceMappingURL=merkle.js.map

package/dist/captcha/merkle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkle.js","sourceRoot":"","sources":["../../src/captcha/merkle.ts"],"names":[],"mappings":"AAcA,OAAO,EAAE,EAAE,EAAE,MAAM,eAAe,CAAA;AAClC,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAA;AAE9C,MAAM,UAAU;IAKZ,YAAY,IAAY;QACpB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAA;IACtB,CAAC;CACJ;AAED,MAAM,OAAO,iBAAiB;IAO1B;QACI,IAAI,CAAC,MAAM,GAAG,EAAE,CAAA;QAChB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,MAAgB;QAClB,gBAAgB;QAChB,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YACpB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAA;SACnB;QACD,MAAM,SAAS,GAAa,EAAE,CAAA;QAC9B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE;YACvB,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;YACjC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACtB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;SAC5B;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAC3B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;IACpD,CAAC;IAED,eAAe,CAAC,MAAoB;QAChC,iHAAiH;QAEjH,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAA;QAC/B,IAAI,SAAS,KAAK,CAAC,EAAE;YACjB,OAAO,MAAM,CAAA;SAChB;QAED,MAAM,OAAO,GAAiB,EAAE,CAAA;QAEhC,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,MAAM,QAAQ,GAAa,EAAE,CAAA;QAC7B,OAAO,SAAS,GAAG,SAAS,EAAE;YAC1B,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,CAAA;YACnC,IAAI,SAAS,KAAK,SAAS,EAAE;gBACzB,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAA;aACzC;YACD,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YACpF,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,UAAU,CAAC,CAAA;YAC3D,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;YAC9B,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YACxB,SAAS,IAAI,CAAC,CAAA;SACjB;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAE1B,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;IACxC,CAAC;IAED,YAAY,CAAC,SAAqB,EAAE,UAAsB;QACtD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC9E,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAA;QAC9B,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAA;QAC/B,OAAO,MAAM,CAAA;IACjB,CAAC;IAED,KAAK,CAAC,QAAoB;QACtB,MAAM,SAAS,GAAuB,EAAE,CAAA;QACxC,IAAI,QAAQ,GAAG,CAAC,CAAA;QAChB,OAAO,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YACnC,IAAI,KAAK,KAAK,SAAS,EAAE;gBACrB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAA;aACrC;YACD,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;YACzC,yFAAyF;YACzF,+DAA+D;YAC/D,IAAI,YAAY,GAAG,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAA;YACjF,iFAAiF;YACjF,IAAI,YAAY,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACjC,YAAY,GAAG,SAAS,CAAA;aAC3B;YACD,MAAM,IAAI,GAAiB,CAAC,QAAQ,CAAC,CAAA;YACrC,0EAA0E;YAC1E,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,EAAE,YAAY,CAAC,CAAA;YACvC,IAAI,YAAY,GAAG,SAAS,EAAE;gBAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;aACrB;iBAAM;gBACH,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;aACxB;YACD,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;YAC1C,QAAQ,IAAI,CAAC,CAAA;YACb,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAA;SAChC;QACD,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACpD,OAAO,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACxC,CAAC;CACJ;AAED,MAAM,UAAU,WAAW,CAAC,IAAgB,EAAE,KAAkB;IAC5D,IAAI;QACA,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;YACnC,OAAO,KAAK,CAAA;SACf;QACD,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE;YAC/C,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAA;YAC1B,IAAI,EAAE,CAAC,KAAK,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;gBAChD,OAAO,KAAK,CAAA;aACf;YACD,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACxC,IAAI,IAAI,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE;gBACtB,OAAO,IAAI,CAAA;aACd;SACJ;QACD,OAAO,KAAK,CAAA;KACf;IAAC,OAAO,GAAG,EAAE;QACV,OAAO,KAAK,CAAA;KACf;AACL,CAAC"}

package/dist/captcha/util.d.ts

@@ -0,0 +1,2 @@
+export declare function downloadImage(url: string): Promise<Uint8Array>;
+//# sourceMappingURL=util.d.ts.map

package/dist/captcha/util.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"util.d.ts","sourceRoot":"","sources":["../../src/captcha/util.ts"],"names":[],"mappings":"AAgBA,wBAAsB,aAAa,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CASpE"}

package/dist/captcha/util.js

@@ -0,0 +1,25 @@
+// Copyright 2021-2023 Prosopo (UK) Ltd.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+import { ProsopoEnvError } from '@prosopo/common';
+import client from 'axios';
+export async function downloadImage(url) {
+    try {
+        return new Uint8Array((await client.default.get(url, { url, method: 'GET', responseType: 'arraybuffer' })).data);
+    }
+    catch (error) {
+        // TODO fix/improve error handling
+        throw new ProsopoEnvError(error);
+    }
+}
+//# sourceMappingURL=util.js.map

package/dist/captcha/util.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"util.js","sourceRoot":"","sources":["../../src/captcha/util.ts"],"names":[],"mappings":"AAAA,wCAAwC;AACxC,EAAE;AACF,kEAAkE;AAClE,mEAAmE;AACnE,0CAA0C;AAC1C,EAAE;AACF,iDAAiD;AACjD,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,2EAA2E;AAC3E,sEAAsE;AACtE,iCAAiC;AACjC,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AACjD,OAAO,MAAM,MAAM,OAAO,CAAA;AAE1B,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,GAAW;IAC3C,IAAI;QACA,OAAO,IAAI,UAAU,CACjB,CAAC,MAAM,MAAM,CAAC,OAAO,CAAC,GAAG,CAAc,GAAG,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,IAAI,CACzG,CAAA;KACJ;IAAC,OAAO,KAAK,EAAE;QACZ,kCAAkC;QAClC,MAAM,IAAI,eAAe,CAAC,KAAc,CAAC,CAAA;KAC5C;AACL,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,2 @@
+export * from './captcha/index.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAaA,cAAc,oBAAoB,CAAA"}

package/dist/index.js

@@ -0,0 +1,15 @@
+// Copyright 2021-2023 Prosopo (UK) Ltd.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+export * from './captcha/index.js';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,wCAAwC;AACxC,EAAE;AACF,kEAAkE;AAClE,mEAAmE;AACnE,0CAA0C;AAC1C,EAAE;AACF,iDAAiD;AACjD,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,2EAA2E;AAC3E,sEAAsE;AACtE,iCAAiC;AACjC,cAAc,oBAAoB,CAAA"}

package/package.json

@@ -1,6 +1,6 @@
 {
     "name": "@prosopo/datasets",
-    "version": "0.1.18",
+    "version": "0.1.19",
     "author": "PROSOPO LIMITED <info@prosopo.io>",
     "license": "Apache-2.0",
     "private": false,
@@ -32,10 +32,10 @@
     },
     "dependencies": {
         "@polkadot/util": "^12.3.2",
-        "@prosopo/common": "^0.1.18",
-        "@prosopo/contract": "^0.1.18",
-        "@prosopo/types": "^0.1.18",
-        "@prosopo/util": "^0.1.18",
+        "@prosopo/common": "^0.1.19",
+        "@prosopo/contract": "^0.1.19",
+        "@prosopo/types": "^0.1.19",
+        "@prosopo/util": "^0.1.19",
         "axios": "^0.27.2"
     },
     "devDependencies": {