import { DEBUGLEVEL } from "../config"; import {CURVE_BN256, CURVE_SECP256k1} from "./Point"; let sha3 = require("js-sha3"); declare global { interface Window { DISPLAY_DEBUG_LEVEL: string; } } let displayDebugLevel: number; let testsDisplayDebugLevel: number; // process.env.DISPLAY_DEBUG_LEVEL used to set LOG level for NODE.JS // window.DISPLAY_DEBUG_LEVEL used to set LOG level for browser if (typeof process !== "undefined" && process.env && process.env.DISPLAY_DEBUG_LEVEL) { displayDebugLevel = parseInt(process.env.DISPLAY_DEBUG_LEVEL); } else if (typeof window !== "undefined" && window.DISPLAY_DEBUG_LEVEL) { displayDebugLevel = parseInt(window.DISPLAY_DEBUG_LEVEL); } // process.env.DISPLAY_DEBUG_LEVEL_TESTS used to set LOG level for NODE.JS jest tests if (typeof process !== "undefined" && process.env && process.env.DISPLAY_DEBUG_LEVEL_TESTS) { testsDisplayDebugLevel = parseInt(process.env.DISPLAY_DEBUG_LEVEL_TESTS); } export function stringToHex(str: string) { var hex = ''; for(var i=0;i= 0n ? result : b + result; } export function invert(number: bigint, modulo: bigint = CURVE_BN256.P) { if (number === 0n || modulo <= 0n) { throw new Error('invert: expected positive integers'); } let [gcd, x] = egcd(mod(number, modulo), modulo); if (gcd !== 1n) { throw new Error('invert: does not exist'); } return mod(x, modulo); } // Eucledian GCD // https://brilliant.org/wiki/extended-euclidean-algorithm/ export function egcd(a: bigint, b: bigint) { let [x, y, u, v] = [0n, 1n, 1n, 0n]; while (a !== 0n) { let [q, r] = [b / a, b % a]; let [m, n] = [x - u * q, y - v * q]; [b, a] = [a, r]; [x, y] = [u, v]; [u, v] = [m, n]; } return [b, x, y]; } export function uint8ToBn(uint8: Uint8Array): bigint{ return bufToBn(uint8); } export function bufToBn(buf: Uint8Array) { let hex: string[] = []; let u8 = Uint8Array.from(buf); u8.forEach(function (i) { var h = i.toString(16); if (h.length % 2) { h = '0' + h; } hex.push(h); }); return BigInt('0x' + hex.join('')); } export function bnToUint8(bn: bigint): Uint8Array{ return bnToBuf(bn); } export function bnToBuf(bn: bigint, length = 0): Uint8Array { var hex = BigInt(bn).toString(16).padStart(length * 2,'0'); if (hex.length % 2) { hex = '0' + hex; } var len = hex.length / 2; var u8 = new Uint8Array(len); var i = 0; var j = 0; while (i < len) { u8[i] = parseInt(hex.slice(j, j+2), 16); i += 1; j += 2; } return u8; } export function uint8merge(list : Uint8Array[]): Uint8Array{ if (list.length === 1) return list[0]; let out = Uint8Array.from([]); if (list.length === 0) return out; for (let i = 0; i< list.length; i++){ if (typeof list[i] !== "object" || typeof list[i].length !== "number" ) { throw new Error('wrong input values'); } let toAdd = Uint8Array.from(list[i]); if (!toAdd || !toAdd.length){ continue; } let temp = new Uint8Array(out.length + toAdd.length); temp.set(out); temp.set(toAdd, out.length); out = temp; } return out; } export function uint8toString(uint8: Uint8Array): string { if (!uint8) return ''; let binary = ''; let len = uint8.byteLength; for (let i = 0; i < len; i++) { binary += String.fromCharCode( uint8[ i ] ); } return binary; } export function uint8arrayToBase64( bytes: Uint8Array ): string { if (typeof window === 'undefined' || !window.btoa) { let buff = Buffer.from(bytes); return buff.toString('base64'); } else { let binary = uint8toString(bytes); return window.btoa( binary ); } } export function base64toBase64Url(base64: string): string { return base64.split('/').join('_') .split('+').join('-'); // .split('=').join('.'); } export function pemOrBase64Orbase64urlToString(base64str: string): string { let base64StrArray = base64str.split(/\r?\n/); // maybe remove empty lines at the end of file while ( base64StrArray[base64StrArray.length - 1].trim() === "" ) { base64StrArray.pop(); } // maybe remove first and last line and concat lines if (base64str.slice(0,3) === "---") { base64StrArray.shift(); base64StrArray.pop(); } base64str = base64StrArray.join(''); // maybe change base64url to base64 base64str = base64str.split('_').join('/') .split('-').join('+') .split('.').join('='); return base64str; } /* Convert pem/base64/base64url to Uint8Array */ export function base64ToUint8array( base64str: string ): Uint8Array { base64str = pemOrBase64Orbase64urlToString(base64str); let res: Uint8Array; // if (typeof Buffer !== 'undefined') { if (typeof window === 'undefined' || !window.atob) { res = Uint8Array.from(Buffer.from(base64str, 'base64')); } else { res = Uint8Array.from(atob(base64str), c => c.charCodeAt(0)); } return res; } export function stringToArray(str: string) { var arr: number[] = []; for(var i=0;i 0n) { if (n & 1n) res = (res * cur) % mod; cur = (cur * cur) % mod ; n >>= 1n; } return res; } export function uint8tohex(uint8: Uint8Array): string { if (!uint8 || !uint8.length) return ''; return Array.from(uint8).map(i => ('0' + i.toString(16)).slice(-2)).join(''); } // TODO unit test it export function getInt64Bytes(x: number) { let y= Math.floor(x/2**32); return new Uint8Array( [y,(y<<8),(y<<16),(y<<24), x,(x<<8),(x<<16),(x<<24)].map(z=> z>>>24) ); } export function hashStringTo32bytesUint8(str: string): Uint8Array { return hashUint8To32bytesUint8(Uint8Array.from( stringToArray(str))); } export function hashUint8To32bytesUint8(data: Uint8Array): Uint8Array{ let arr: number[] = Array.from(data); return uint8merge([new Uint8Array(32), new Uint8Array(hexStringToArray(sha3.keccak256(arr)))]).slice(-32); } export function ethAddressToUint8(str: string): Uint8Array { if (str.toLowerCase().match(/^0x[a-f0-9]{40}$/i) === null) { throw new Error('Wrong Ethereum Address'); } let addr = Uint8Array.from(hexStringToArray(str.substr(2))); if (addr.length != 20) throw new Error('wrong address length'); return addr; } export function formatGeneralizedDateTime(date: number):string { var d = new Date(date), month = '' + (d.getUTCMonth() + 1), day = '' + d.getUTCDate(), year = d.getUTCFullYear(); let hour = '' + d.getUTCHours(), min = '' + d.getUTCMinutes(), sec = '' + d.getUTCSeconds() if (month.length < 2) month = '0' + month; if (day.length < 2) day = '0' + day; if (hour.length < 2) hour = '0' + hour; if (min.length < 2) min = '0' + min; if (sec.length < 2) sec = '0' + sec; return [year, month, day, hour, min, sec].join('') + 'Z'; } export function isDomainValid(domain: string): boolean { try { new URL(domain); } catch (e) { return false; } return true; } export function logger(level:number, ...args: any[]){ if (!displayDebugLevel || level > displayDebugLevel) return; console.log(...args); } export function testsLogger(level:number, ...args: any[]){ if (!testsDisplayDebugLevel || level > testsDisplayDebugLevel) return; console.log(...args); } export interface SignatureSRV { r: any, s: any, recoveryParam: number } export function ecSignatureToSRVhex(signature: SignatureSRV, ecKey: any): string { try { let r = signature.r.toString(16).padStart(64, "0"); let s_ = signature.s; let v = signature.recoveryParam; let half_curve = ecKey.ec.curve.n.shrn(1); if (s_.cmp(half_curve) > 0) { s_ = ecKey.ec.curve.n.sub(s_); v = 1 - v; } let s = s_.toString(16).padStart(64, "0"); return r + s + (v == 1 ? "1c" : "1b"); } catch (e){ logger(DEBUGLEVEL.LOW, e); throw new Error("Signature format doesn't fit."); } }