mirror of
https://github.com/ayunami2000/ayunMultiPort.git
synced 2024-11-09 13:06:04 -08:00
allow query strings in eagler http server
This commit is contained in:
ayunami2000
parent
d7299b8d3c
commit
b220dd9d0f
|
|
@ -31,6 +31,7 @@ throughDirectory(prefix);
|
||||||
|
|
||||||
const httpsrv = require("http").createServer((req,res)=>{
|
const httpsrv = require("http").createServer((req,res)=>{
|
||||||
let url = req.url;
|
let url = req.url;
|
||||||
|
if (url.includes("?")) url = url.slice(0, url.indexOf("?"));
|
||||||
if(url.startsWith("/"))url=url.slice(1);
|
if(url.startsWith("/"))url=url.slice(1);
|
||||||
if(url=="")url = "index.html";
|
if(url=="")url = "index.html";
|
||||||
if(files.includes(url)){
|
if(files.includes(url)){
|
||||||
|
|
|
||||||
|
|
@ -2,7 +2,6 @@
|
||||||
"dependencies": {
|
"dependencies": {
|
||||||
"buffer-replace": "^1.0.0",
|
"buffer-replace": "^1.0.0",
|
||||||
"mime-types": "^2.1.35",
|
"mime-types": "^2.1.35",
|
||||||
"minesquire": "^0.0.2",
|
|
||||||
"ws": "^8.5.0"
|
"ws": "^8.5.0"
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
|
||||||
161
www/asn1-parser.js
Normal file
161
www/asn1-parser.js
Normal file
|
|
@ -0,0 +1,161 @@
|
||||||
|
// Copyright 2018 AJ ONeal. All rights reserved
|
||||||
|
/* This Source Code Form is subject to the terms of the Mozilla Public
|
||||||
|
* License, v. 2.0. If a copy of the MPL was not distributed with this
|
||||||
|
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */
|
||||||
|
;(function (exports) {
|
||||||
|
'use strict';
|
||||||
|
|
||||||
|
if (!exports.ASN1) { exports.ASN1 = {}; }
|
||||||
|
if (!exports.Enc) { exports.Enc = {}; }
|
||||||
|
if (!exports.PEM) { exports.PEM = {}; }
|
||||||
|
|
||||||
|
var ASN1 = exports.ASN1;
|
||||||
|
var Enc = exports.Enc;
|
||||||
|
var PEM = exports.PEM;
|
||||||
|
|
||||||
|
//
|
||||||
|
// Parser
|
||||||
|
//
|
||||||
|
|
||||||
|
// Although I've only seen 9 max in https certificates themselves,
|
||||||
|
// but each domain list could have up to 100
|
||||||
|
ASN1.ELOOPN = 102;
|
||||||
|
ASN1.ELOOP = "uASN1.js Error: iterated over " + ASN1.ELOOPN + "+ elements (probably a malformed file)";
|
||||||
|
// I've seen https certificates go 29 deep
|
||||||
|
ASN1.EDEEPN = 60;
|
||||||
|
ASN1.EDEEP = "uASN1.js Error: element nested " + ASN1.EDEEPN + "+ layers deep (probably a malformed file)";
|
||||||
|
// Container Types are Sequence 0x30, Container Array? (0xA0, 0xA1)
|
||||||
|
// Value Types are Boolean 0x01, Integer 0x02, Null 0x05, Object ID 0x06, String 0x0C, 0x16, 0x13, 0x1e Value Array? (0x82)
|
||||||
|
// Bit String (0x03) and Octet String (0x04) may be values or containers
|
||||||
|
// Sometimes Bit String is used as a container (RSA Pub Spki)
|
||||||
|
ASN1.CTYPES = [ 0x30, 0x31, 0xa0, 0xa1 ];
|
||||||
|
ASN1.VTYPES = [ 0x01, 0x02, 0x05, 0x06, 0x0c, 0x82 ];
|
||||||
|
ASN1.parse = function parseAsn1Helper(buf) {
|
||||||
|
//var ws = ' ';
|
||||||
|
function parseAsn1(buf, depth, eager) {
|
||||||
|
if (depth.length >= ASN1.EDEEPN) { throw new Error(ASN1.EDEEP); }
|
||||||
|
|
||||||
|
var index = 2; // we know, at minimum, data starts after type (0) and lengthSize (1)
|
||||||
|
var asn1 = { type: buf[0], lengthSize: 0, length: buf[1] };
|
||||||
|
var child;
|
||||||
|
var iters = 0;
|
||||||
|
var adjust = 0;
|
||||||
|
var adjustedLen;
|
||||||
|
|
||||||
|
// Determine how many bytes the length uses, and what it is
|
||||||
|
if (0x80 & asn1.length) {
|
||||||
|
asn1.lengthSize = 0x7f & asn1.length;
|
||||||
|
// I think that buf->hex->int solves the problem of Endianness... not sure
|
||||||
|
asn1.length = parseInt(Enc.bufToHex(buf.slice(index, index + asn1.lengthSize)), 16);
|
||||||
|
index += asn1.lengthSize;
|
||||||
|
}
|
||||||
|
|
||||||
|
// High-order bit Integers have a leading 0x00 to signify that they are positive.
|
||||||
|
// Bit Streams use the first byte to signify padding, which x.509 doesn't use.
|
||||||
|
if (0x00 === buf[index] && (0x02 === asn1.type || 0x03 === asn1.type)) {
|
||||||
|
// However, 0x00 on its own is a valid number
|
||||||
|
if (asn1.length > 1) {
|
||||||
|
index += 1;
|
||||||
|
adjust = -1;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
adjustedLen = asn1.length + adjust;
|
||||||
|
|
||||||
|
//console.warn(depth.join(ws) + '0x' + Enc.numToHex(asn1.type), index, 'len:', asn1.length, asn1);
|
||||||
|
|
||||||
|
function parseChildren(eager) {
|
||||||
|
asn1.children = [];
|
||||||
|
//console.warn('1 len:', (2 + asn1.lengthSize + asn1.length), 'idx:', index, 'clen:', 0);
|
||||||
|
while (iters < ASN1.ELOOPN && index < (2 + asn1.length + asn1.lengthSize)) {
|
||||||
|
iters += 1;
|
||||||
|
depth.length += 1;
|
||||||
|
child = parseAsn1(buf.slice(index, index + adjustedLen), depth, eager);
|
||||||
|
depth.length -= 1;
|
||||||
|
// The numbers don't match up exactly and I don't remember why...
|
||||||
|
// probably something with adjustedLen or some such, but the tests pass
|
||||||
|
index += (2 + child.lengthSize + child.length);
|
||||||
|
//console.warn('2 len:', (2 + asn1.lengthSize + asn1.length), 'idx:', index, 'clen:', (2 + child.lengthSize + child.length));
|
||||||
|
if (index > (2 + asn1.lengthSize + asn1.length)) {
|
||||||
|
if (!eager) { console.error(JSON.stringify(asn1, ASN1._replacer, 2)); }
|
||||||
|
throw new Error("Parse error: child value length (" + child.length
|
||||||
|
+ ") is greater than remaining parent length (" + (asn1.length - index)
|
||||||
|
+ " = " + asn1.length + " - " + index + ")");
|
||||||
|
}
|
||||||
|
asn1.children.push(child);
|
||||||
|
//console.warn(depth.join(ws) + '0x' + Enc.numToHex(asn1.type), index, 'len:', asn1.length, asn1);
|
||||||
|
}
|
||||||
|
if (index !== (2 + asn1.lengthSize + asn1.length)) {
|
||||||
|
//console.warn('index:', index, 'length:', (2 + asn1.lengthSize + asn1.length));
|
||||||
|
throw new Error("premature end-of-file");
|
||||||
|
}
|
||||||
|
if (iters >= ASN1.ELOOPN) { throw new Error(ASN1.ELOOP); }
|
||||||
|
|
||||||
|
delete asn1.value;
|
||||||
|
return asn1;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Recurse into types that are _always_ containers
|
||||||
|
if (-1 !== ASN1.CTYPES.indexOf(asn1.type)) { return parseChildren(eager); }
|
||||||
|
|
||||||
|
// Return types that are _always_ values
|
||||||
|
asn1.value = buf.slice(index, index + adjustedLen);
|
||||||
|
if (-1 !== ASN1.VTYPES.indexOf(asn1.type)) { return asn1; }
|
||||||
|
|
||||||
|
// For ambigious / unknown types, recurse and return on failure
|
||||||
|
// (and return child array size to zero)
|
||||||
|
try { return parseChildren(true); }
|
||||||
|
catch(e) { asn1.children.length = 0; return asn1; }
|
||||||
|
}
|
||||||
|
|
||||||
|
var asn1 = parseAsn1(buf, []);
|
||||||
|
var len = buf.byteLength || buf.length;
|
||||||
|
if (len !== 2 + asn1.lengthSize + asn1.length) {
|
||||||
|
throw new Error("Length of buffer does not match length of ASN.1 sequence.");
|
||||||
|
}
|
||||||
|
return asn1;
|
||||||
|
};
|
||||||
|
ASN1._replacer = function (k, v) {
|
||||||
|
if ('type' === k) { return '0x' + Enc.numToHex(v); }
|
||||||
|
if (v && 'value' === k) { return '0x' + Enc.bufToHex(v.data || v); }
|
||||||
|
return v;
|
||||||
|
};
|
||||||
|
|
||||||
|
// don't replace the full parseBlock, if it exists
|
||||||
|
PEM.parseBlock = PEM.parseBlock || function (str) {
|
||||||
|
var der = str.split(/\n/).filter(function (line) {
|
||||||
|
return !/-----/.test(line);
|
||||||
|
}).join('');
|
||||||
|
return { der: Enc.base64ToBuf(der) };
|
||||||
|
};
|
||||||
|
|
||||||
|
Enc.base64ToBuf = function (b64) {
|
||||||
|
return Enc.binToBuf(atob(b64));
|
||||||
|
};
|
||||||
|
Enc.binToBuf = function (bin) {
|
||||||
|
var arr = bin.split('').map(function (ch) {
|
||||||
|
return ch.charCodeAt(0);
|
||||||
|
});
|
||||||
|
return 'undefined' !== typeof Uint8Array ? new Uint8Array(arr) : arr;
|
||||||
|
};
|
||||||
|
Enc.bufToHex = function (u8) {
|
||||||
|
var hex = [];
|
||||||
|
var i, h;
|
||||||
|
var len = (u8.byteLength || u8.length);
|
||||||
|
|
||||||
|
for (i = 0; i < len; i += 1) {
|
||||||
|
h = u8[i].toString(16);
|
||||||
|
if (h.length % 2) { h = '0' + h; }
|
||||||
|
hex.push(h);
|
||||||
|
}
|
||||||
|
|
||||||
|
return hex.join('').toLowerCase();
|
||||||
|
};
|
||||||
|
Enc.numToHex = function (d) {
|
||||||
|
d = d.toString(16);
|
||||||
|
if (d.length % 2) {
|
||||||
|
return '0' + d;
|
||||||
|
}
|
||||||
|
return d;
|
||||||
|
};
|
||||||
|
|
||||||
|
}('undefined' !== typeof window ? window : module.exports));
|
||||||
BIN
www/assets.epk
BIN
www/assets.epk
Binary file not shown.
383091
www/classes.js
383091
www/classes.js
File diff suppressed because one or more lines are too long
File diff suppressed because one or more lines are too long
|
|
@ -1,27 +1,31 @@
|
||||||
<!DOCTYPE html>
|
<!DOCTYPE html>
|
||||||
<html>
|
<html>
|
||||||
<head>
|
<head>
|
||||||
<title>eagler</title>
|
<title>ayuncraft</title>
|
||||||
<meta charset="UTF-8" />
|
|
||||||
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
|
<script type="text/javascript" src="jsbn/jsbn.js"></script>
|
||||||
<meta name="description" content="Eaglercraft is real Minecraft 1.5.2 that you can play in any regular web browser. That includes school chromebooks, it works on all chromebooks. You can join real Minecraft 1.5.2 servers with it through a custom proxy based on Bungeecord." />
|
<script type="text/javascript" src="jsbn/jsbn2.js"></script>
|
||||||
<meta name="keywords" content="minecraft, applet, chromebook, lax1dude, games, eaglercraft, eagler" />
|
<script type="text/javascript" src="jsbn/base64.js"></script>
|
||||||
<meta name="author" content="LAX1DUDE" />
|
<script type="text/javascript" src="jsbn/prng4.js"></script>
|
||||||
<meta property="og:title" content="Eaglercraft" />
|
<script type="text/javascript" src="jsbn/rng.js"></script>
|
||||||
<meta property="og:locale" content="en-US" />
|
<script type="text/javascript" src="jsbn/rsa.js"></script>
|
||||||
<meta property="og:type" content="website" />
|
<script type="text/javascript" src="jsbn/rsa2.js"></script>
|
||||||
<meta property="og:image" content="https://media.discordapp.net/attachments/378764518081429506/932053915061587978/thumbnail2.png" />
|
|
||||||
<meta property="og:description" content="Eaglercraft is real Minecraft 1.5.2 that you can play in any regular web browser. That includes school chromebooks, it works on all chromebooks. You can join real Minecraft 1.5.2 servers with it through a custom proxy based on Bungeecord." />
|
<script type="text/javascript" src="asn1-parser.js"></script>
|
||||||
<!-- Change this: <meta property="og:url" content="https://g.eags.us/eaglercraft/" /> -->
|
|
||||||
<script type="text/javascript" src="classes.js"></script>
|
<script type="text/javascript" src="music.js"></script>
|
||||||
|
|
||||||
|
<script type="text/javascript" src="classes.js?t=updateme11"></script>
|
||||||
<script type="text/javascript">
|
<script type="text/javascript">
|
||||||
const srvName = "ayunami2000's Minecraft server";
|
//window.eag_self_proxy=true;//set to true to set the default proxy to the current url
|
||||||
const srvMotd = "ayunami2000's Minecraft server";
|
//window.eag_proxy_list="";//set to a string of comma-separated proxy ip:port combinations for a custom proxy list
|
||||||
const srvIp = "ws"+location.origin.slice(4);
|
var name="PixelCraft",motd="A public 1.5.2 server",ip="pixelcraft.me";
|
||||||
window.addEventListener("load", function(){
|
window.addEventListener("load", function(){
|
||||||
|
document.requestPointerLock=document.requestPointerLock||function(){};
|
||||||
|
document.exitPointerLock=document.exitPointerLock||function(){};
|
||||||
window.minecraftOpts = [
|
window.minecraftOpts = [
|
||||||
"game_frame","assets.epk",
|
"game_frame","assets.epk",
|
||||||
btoa(atob("CgAACQAHc2VydmVycwoAAAABCAAKZm9yY2VkTU9URABtb3RkaGVyZQEAC2hpZGVBZGRyZXNzAQgAAmlwAGlwaGVyZQgABG5hbWUAbmFtZWhlcmUAAA==").replace("motdhere",String.fromCharCode(srvName.length)+srvName).replace("namehere",String.fromCharCode(srvMotd.length)+srvMotd).replace("iphere",String.fromCharCode(srvIp.length)+srvIp))
|
btoa(atob("CgAACQAHc2VydmVycwoAAAABCAAKZm9yY2VkTU9URABtb3RkaGVyZQEAC2hpZGVBZGRyZXNzAQgAAmlwAGlwaGVyZQgABG5hbWUAbmFtZWhlcmUAAA==").replace("motdhere",String.fromCharCode(motd.length)+motd).replace("namehere",String.fromCharCode(name.length)+name).replace("iphere",String.fromCharCode(ip.length)+ip))
|
||||||
];
|
];
|
||||||
(function(){
|
(function(){
|
||||||
var q = window.location.search;
|
var q = window.location.search;
|
||||||
|
|
|
||||||
71
www/jsbn/base64.js
Normal file
71
www/jsbn/base64.js
Normal file
|
|
@ -0,0 +1,71 @@
|
||||||
|
var b64map="ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
|
||||||
|
var b64padchar="=";
|
||||||
|
|
||||||
|
function hex2b64(h) {
|
||||||
|
var i;
|
||||||
|
var c;
|
||||||
|
var ret = "";
|
||||||
|
for(i = 0; i+3 <= h.length; i+=3) {
|
||||||
|
c = parseInt(h.substring(i,i+3),16);
|
||||||
|
ret += b64map.charAt(c >> 6) + b64map.charAt(c & 63);
|
||||||
|
}
|
||||||
|
if(i+1 == h.length) {
|
||||||
|
c = parseInt(h.substring(i,i+1),16);
|
||||||
|
ret += b64map.charAt(c << 2);
|
||||||
|
}
|
||||||
|
else if(i+2 == h.length) {
|
||||||
|
c = parseInt(h.substring(i,i+2),16);
|
||||||
|
ret += b64map.charAt(c >> 2) + b64map.charAt((c & 3) << 4);
|
||||||
|
}
|
||||||
|
while((ret.length & 3) > 0) ret += b64padchar;
|
||||||
|
return ret;
|
||||||
|
}
|
||||||
|
|
||||||
|
// convert a base64 string to hex
|
||||||
|
function b64tohex(s) {
|
||||||
|
var ret = ""
|
||||||
|
var i;
|
||||||
|
var k = 0; // b64 state, 0-3
|
||||||
|
var slop;
|
||||||
|
for(i = 0; i < s.length; ++i) {
|
||||||
|
if(s.charAt(i) == b64padchar) break;
|
||||||
|
v = b64map.indexOf(s.charAt(i));
|
||||||
|
if(v < 0) continue;
|
||||||
|
if(k == 0) {
|
||||||
|
ret += int2char(v >> 2);
|
||||||
|
slop = v & 3;
|
||||||
|
k = 1;
|
||||||
|
}
|
||||||
|
else if(k == 1) {
|
||||||
|
ret += int2char((slop << 2) | (v >> 4));
|
||||||
|
slop = v & 0xf;
|
||||||
|
k = 2;
|
||||||
|
}
|
||||||
|
else if(k == 2) {
|
||||||
|
ret += int2char(slop);
|
||||||
|
ret += int2char(v >> 2);
|
||||||
|
slop = v & 3;
|
||||||
|
k = 3;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
ret += int2char((slop << 2) | (v >> 4));
|
||||||
|
ret += int2char(v & 0xf);
|
||||||
|
k = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if(k == 1)
|
||||||
|
ret += int2char(slop << 2);
|
||||||
|
return ret;
|
||||||
|
}
|
||||||
|
|
||||||
|
// convert a base64 string to a byte/number array
|
||||||
|
function b64toBA(s) {
|
||||||
|
//piggyback on b64tohex for now, optimize later
|
||||||
|
var h = b64tohex(s);
|
||||||
|
var i;
|
||||||
|
var a = new Array();
|
||||||
|
for(i = 0; 2*i < h.length; ++i) {
|
||||||
|
a[i] = parseInt(h.substring(2*i,2*i+2),16);
|
||||||
|
}
|
||||||
|
return a;
|
||||||
|
}
|
||||||
559
www/jsbn/jsbn.js
Normal file
559
www/jsbn/jsbn.js
Normal file
|
|
@ -0,0 +1,559 @@
|
||||||
|
// Copyright (c) 2005 Tom Wu
|
||||||
|
// All Rights Reserved.
|
||||||
|
// See "LICENSE" for details.
|
||||||
|
|
||||||
|
// Basic JavaScript BN library - subset useful for RSA encryption.
|
||||||
|
|
||||||
|
// Bits per digit
|
||||||
|
var dbits;
|
||||||
|
|
||||||
|
// JavaScript engine analysis
|
||||||
|
var canary = 0xdeadbeefcafe;
|
||||||
|
var j_lm = ((canary&0xffffff)==0xefcafe);
|
||||||
|
|
||||||
|
// (public) Constructor
|
||||||
|
function BigInteger(a,b,c) {
|
||||||
|
if(a != null)
|
||||||
|
if("number" == typeof a) this.fromNumber(a,b,c);
|
||||||
|
else if(b == null && "string" != typeof a) this.fromString(a,256);
|
||||||
|
else this.fromString(a,b);
|
||||||
|
}
|
||||||
|
|
||||||
|
// return new, unset BigInteger
|
||||||
|
function nbi() { return new BigInteger(null); }
|
||||||
|
|
||||||
|
// am: Compute w_j += (x*this_i), propagate carries,
|
||||||
|
// c is initial carry, returns final carry.
|
||||||
|
// c < 3*dvalue, x < 2*dvalue, this_i < dvalue
|
||||||
|
// We need to select the fastest one that works in this environment.
|
||||||
|
|
||||||
|
// am1: use a single mult and divide to get the high bits,
|
||||||
|
// max digit bits should be 26 because
|
||||||
|
// max internal value = 2*dvalue^2-2*dvalue (< 2^53)
|
||||||
|
function am1(i,x,w,j,c,n) {
|
||||||
|
while(--n >= 0) {
|
||||||
|
var v = x*this[i++]+w[j]+c;
|
||||||
|
c = Math.floor(v/0x4000000);
|
||||||
|
w[j++] = v&0x3ffffff;
|
||||||
|
}
|
||||||
|
return c;
|
||||||
|
}
|
||||||
|
// am2 avoids a big mult-and-extract completely.
|
||||||
|
// Max digit bits should be <= 30 because we do bitwise ops
|
||||||
|
// on values up to 2*hdvalue^2-hdvalue-1 (< 2^31)
|
||||||
|
function am2(i,x,w,j,c,n) {
|
||||||
|
var xl = x&0x7fff, xh = x>>15;
|
||||||
|
while(--n >= 0) {
|
||||||
|
var l = this[i]&0x7fff;
|
||||||
|
var h = this[i++]>>15;
|
||||||
|
var m = xh*l+h*xl;
|
||||||
|
l = xl*l+((m&0x7fff)<<15)+w[j]+(c&0x3fffffff);
|
||||||
|
c = (l>>>30)+(m>>>15)+xh*h+(c>>>30);
|
||||||
|
w[j++] = l&0x3fffffff;
|
||||||
|
}
|
||||||
|
return c;
|
||||||
|
}
|
||||||
|
// Alternately, set max digit bits to 28 since some
|
||||||
|
// browsers slow down when dealing with 32-bit numbers.
|
||||||
|
function am3(i,x,w,j,c,n) {
|
||||||
|
var xl = x&0x3fff, xh = x>>14;
|
||||||
|
while(--n >= 0) {
|
||||||
|
var l = this[i]&0x3fff;
|
||||||
|
var h = this[i++]>>14;
|
||||||
|
var m = xh*l+h*xl;
|
||||||
|
l = xl*l+((m&0x3fff)<<14)+w[j]+c;
|
||||||
|
c = (l>>28)+(m>>14)+xh*h;
|
||||||
|
w[j++] = l&0xfffffff;
|
||||||
|
}
|
||||||
|
return c;
|
||||||
|
}
|
||||||
|
if(j_lm && (navigator.appName == "Microsoft Internet Explorer")) {
|
||||||
|
BigInteger.prototype.am = am2;
|
||||||
|
dbits = 30;
|
||||||
|
}
|
||||||
|
else if(j_lm && (navigator.appName != "Netscape")) {
|
||||||
|
BigInteger.prototype.am = am1;
|
||||||
|
dbits = 26;
|
||||||
|
}
|
||||||
|
else { // Mozilla/Netscape seems to prefer am3
|
||||||
|
BigInteger.prototype.am = am3;
|
||||||
|
dbits = 28;
|
||||||
|
}
|
||||||
|
|
||||||
|
BigInteger.prototype.DB = dbits;
|
||||||
|
BigInteger.prototype.DM = ((1<<dbits)-1);
|
||||||
|
BigInteger.prototype.DV = (1<<dbits);
|
||||||
|
|
||||||
|
var BI_FP = 52;
|
||||||
|
BigInteger.prototype.FV = Math.pow(2,BI_FP);
|
||||||
|
BigInteger.prototype.F1 = BI_FP-dbits;
|
||||||
|
BigInteger.prototype.F2 = 2*dbits-BI_FP;
|
||||||
|
|
||||||
|
// Digit conversions
|
||||||
|
var BI_RM = "0123456789abcdefghijklmnopqrstuvwxyz";
|
||||||
|
var BI_RC = new Array();
|
||||||
|
var rr,vv;
|
||||||
|
rr = "0".charCodeAt(0);
|
||||||
|
for(vv = 0; vv <= 9; ++vv) BI_RC[rr++] = vv;
|
||||||
|
rr = "a".charCodeAt(0);
|
||||||
|
for(vv = 10; vv < 36; ++vv) BI_RC[rr++] = vv;
|
||||||
|
rr = "A".charCodeAt(0);
|
||||||
|
for(vv = 10; vv < 36; ++vv) BI_RC[rr++] = vv;
|
||||||
|
|
||||||
|
function int2char(n) { return BI_RM.charAt(n); }
|
||||||
|
function intAt(s,i) {
|
||||||
|
var c = BI_RC[s.charCodeAt(i)];
|
||||||
|
return (c==null)?-1:c;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) copy this to r
|
||||||
|
function bnpCopyTo(r) {
|
||||||
|
for(var i = this.t-1; i >= 0; --i) r[i] = this[i];
|
||||||
|
r.t = this.t;
|
||||||
|
r.s = this.s;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) set from integer value x, -DV <= x < DV
|
||||||
|
function bnpFromInt(x) {
|
||||||
|
this.t = 1;
|
||||||
|
this.s = (x<0)?-1:0;
|
||||||
|
if(x > 0) this[0] = x;
|
||||||
|
else if(x < -1) this[0] = x+this.DV;
|
||||||
|
else this.t = 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
// return bigint initialized to value
|
||||||
|
function nbv(i) { var r = nbi(); r.fromInt(i); return r; }
|
||||||
|
|
||||||
|
// (protected) set from string and radix
|
||||||
|
function bnpFromString(s,b) {
|
||||||
|
var k;
|
||||||
|
if(b == 16) k = 4;
|
||||||
|
else if(b == 8) k = 3;
|
||||||
|
else if(b == 256) k = 8; // byte array
|
||||||
|
else if(b == 2) k = 1;
|
||||||
|
else if(b == 32) k = 5;
|
||||||
|
else if(b == 4) k = 2;
|
||||||
|
else { this.fromRadix(s,b); return; }
|
||||||
|
this.t = 0;
|
||||||
|
this.s = 0;
|
||||||
|
var i = s.length, mi = false, sh = 0;
|
||||||
|
while(--i >= 0) {
|
||||||
|
var x = (k==8)?s[i]&0xff:intAt(s,i);
|
||||||
|
if(x < 0) {
|
||||||
|
if(s.charAt(i) == "-") mi = true;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
mi = false;
|
||||||
|
if(sh == 0)
|
||||||
|
this[this.t++] = x;
|
||||||
|
else if(sh+k > this.DB) {
|
||||||
|
this[this.t-1] |= (x&((1<<(this.DB-sh))-1))<<sh;
|
||||||
|
this[this.t++] = (x>>(this.DB-sh));
|
||||||
|
}
|
||||||
|
else
|
||||||
|
this[this.t-1] |= x<<sh;
|
||||||
|
sh += k;
|
||||||
|
if(sh >= this.DB) sh -= this.DB;
|
||||||
|
}
|
||||||
|
if(k == 8 && (s[0]&0x80) != 0) {
|
||||||
|
this.s = -1;
|
||||||
|
if(sh > 0) this[this.t-1] |= ((1<<(this.DB-sh))-1)<<sh;
|
||||||
|
}
|
||||||
|
this.clamp();
|
||||||
|
if(mi) BigInteger.ZERO.subTo(this,this);
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) clamp off excess high words
|
||||||
|
function bnpClamp() {
|
||||||
|
var c = this.s&this.DM;
|
||||||
|
while(this.t > 0 && this[this.t-1] == c) --this.t;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) return string representation in given radix
|
||||||
|
function bnToString(b) {
|
||||||
|
if(this.s < 0) return "-"+this.negate().toString(b);
|
||||||
|
var k;
|
||||||
|
if(b == 16) k = 4;
|
||||||
|
else if(b == 8) k = 3;
|
||||||
|
else if(b == 2) k = 1;
|
||||||
|
else if(b == 32) k = 5;
|
||||||
|
else if(b == 4) k = 2;
|
||||||
|
else return this.toRadix(b);
|
||||||
|
var km = (1<<k)-1, d, m = false, r = "", i = this.t;
|
||||||
|
var p = this.DB-(i*this.DB)%k;
|
||||||
|
if(i-- > 0) {
|
||||||
|
if(p < this.DB && (d = this[i]>>p) > 0) { m = true; r = int2char(d); }
|
||||||
|
while(i >= 0) {
|
||||||
|
if(p < k) {
|
||||||
|
d = (this[i]&((1<<p)-1))<<(k-p);
|
||||||
|
d |= this[--i]>>(p+=this.DB-k);
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
d = (this[i]>>(p-=k))&km;
|
||||||
|
if(p <= 0) { p += this.DB; --i; }
|
||||||
|
}
|
||||||
|
if(d > 0) m = true;
|
||||||
|
if(m) r += int2char(d);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return m?r:"0";
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) -this
|
||||||
|
function bnNegate() { var r = nbi(); BigInteger.ZERO.subTo(this,r); return r; }
|
||||||
|
|
||||||
|
// (public) |this|
|
||||||
|
function bnAbs() { return (this.s<0)?this.negate():this; }
|
||||||
|
|
||||||
|
// (public) return + if this > a, - if this < a, 0 if equal
|
||||||
|
function bnCompareTo(a) {
|
||||||
|
var r = this.s-a.s;
|
||||||
|
if(r != 0) return r;
|
||||||
|
var i = this.t;
|
||||||
|
r = i-a.t;
|
||||||
|
if(r != 0) return (this.s<0)?-r:r;
|
||||||
|
while(--i >= 0) if((r=this[i]-a[i]) != 0) return r;
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
// returns bit length of the integer x
|
||||||
|
function nbits(x) {
|
||||||
|
var r = 1, t;
|
||||||
|
if((t=x>>>16) != 0) { x = t; r += 16; }
|
||||||
|
if((t=x>>8) != 0) { x = t; r += 8; }
|
||||||
|
if((t=x>>4) != 0) { x = t; r += 4; }
|
||||||
|
if((t=x>>2) != 0) { x = t; r += 2; }
|
||||||
|
if((t=x>>1) != 0) { x = t; r += 1; }
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) return the number of bits in "this"
|
||||||
|
function bnBitLength() {
|
||||||
|
if(this.t <= 0) return 0;
|
||||||
|
return this.DB*(this.t-1)+nbits(this[this.t-1]^(this.s&this.DM));
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) r = this << n*DB
|
||||||
|
function bnpDLShiftTo(n,r) {
|
||||||
|
var i;
|
||||||
|
for(i = this.t-1; i >= 0; --i) r[i+n] = this[i];
|
||||||
|
for(i = n-1; i >= 0; --i) r[i] = 0;
|
||||||
|
r.t = this.t+n;
|
||||||
|
r.s = this.s;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) r = this >> n*DB
|
||||||
|
function bnpDRShiftTo(n,r) {
|
||||||
|
for(var i = n; i < this.t; ++i) r[i-n] = this[i];
|
||||||
|
r.t = Math.max(this.t-n,0);
|
||||||
|
r.s = this.s;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) r = this << n
|
||||||
|
function bnpLShiftTo(n,r) {
|
||||||
|
var bs = n%this.DB;
|
||||||
|
var cbs = this.DB-bs;
|
||||||
|
var bm = (1<<cbs)-1;
|
||||||
|
var ds = Math.floor(n/this.DB), c = (this.s<<bs)&this.DM, i;
|
||||||
|
for(i = this.t-1; i >= 0; --i) {
|
||||||
|
r[i+ds+1] = (this[i]>>cbs)|c;
|
||||||
|
c = (this[i]&bm)<<bs;
|
||||||
|
}
|
||||||
|
for(i = ds-1; i >= 0; --i) r[i] = 0;
|
||||||
|
r[ds] = c;
|
||||||
|
r.t = this.t+ds+1;
|
||||||
|
r.s = this.s;
|
||||||
|
r.clamp();
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) r = this >> n
|
||||||
|
function bnpRShiftTo(n,r) {
|
||||||
|
r.s = this.s;
|
||||||
|
var ds = Math.floor(n/this.DB);
|
||||||
|
if(ds >= this.t) { r.t = 0; return; }
|
||||||
|
var bs = n%this.DB;
|
||||||
|
var cbs = this.DB-bs;
|
||||||
|
var bm = (1<<bs)-1;
|
||||||
|
r[0] = this[ds]>>bs;
|
||||||
|
for(var i = ds+1; i < this.t; ++i) {
|
||||||
|
r[i-ds-1] |= (this[i]&bm)<<cbs;
|
||||||
|
r[i-ds] = this[i]>>bs;
|
||||||
|
}
|
||||||
|
if(bs > 0) r[this.t-ds-1] |= (this.s&bm)<<cbs;
|
||||||
|
r.t = this.t-ds;
|
||||||
|
r.clamp();
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) r = this - a
|
||||||
|
function bnpSubTo(a,r) {
|
||||||
|
var i = 0, c = 0, m = Math.min(a.t,this.t);
|
||||||
|
while(i < m) {
|
||||||
|
c += this[i]-a[i];
|
||||||
|
r[i++] = c&this.DM;
|
||||||
|
c >>= this.DB;
|
||||||
|
}
|
||||||
|
if(a.t < this.t) {
|
||||||
|
c -= a.s;
|
||||||
|
while(i < this.t) {
|
||||||
|
c += this[i];
|
||||||
|
r[i++] = c&this.DM;
|
||||||
|
c >>= this.DB;
|
||||||
|
}
|
||||||
|
c += this.s;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
c += this.s;
|
||||||
|
while(i < a.t) {
|
||||||
|
c -= a[i];
|
||||||
|
r[i++] = c&this.DM;
|
||||||
|
c >>= this.DB;
|
||||||
|
}
|
||||||
|
c -= a.s;
|
||||||
|
}
|
||||||
|
r.s = (c<0)?-1:0;
|
||||||
|
if(c < -1) r[i++] = this.DV+c;
|
||||||
|
else if(c > 0) r[i++] = c;
|
||||||
|
r.t = i;
|
||||||
|
r.clamp();
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) r = this * a, r != this,a (HAC 14.12)
|
||||||
|
// "this" should be the larger one if appropriate.
|
||||||
|
function bnpMultiplyTo(a,r) {
|
||||||
|
var x = this.abs(), y = a.abs();
|
||||||
|
var i = x.t;
|
||||||
|
r.t = i+y.t;
|
||||||
|
while(--i >= 0) r[i] = 0;
|
||||||
|
for(i = 0; i < y.t; ++i) r[i+x.t] = x.am(0,y[i],r,i,0,x.t);
|
||||||
|
r.s = 0;
|
||||||
|
r.clamp();
|
||||||
|
if(this.s != a.s) BigInteger.ZERO.subTo(r,r);
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) r = this^2, r != this (HAC 14.16)
|
||||||
|
function bnpSquareTo(r) {
|
||||||
|
var x = this.abs();
|
||||||
|
var i = r.t = 2*x.t;
|
||||||
|
while(--i >= 0) r[i] = 0;
|
||||||
|
for(i = 0; i < x.t-1; ++i) {
|
||||||
|
var c = x.am(i,x[i],r,2*i,0,1);
|
||||||
|
if((r[i+x.t]+=x.am(i+1,2*x[i],r,2*i+1,c,x.t-i-1)) >= x.DV) {
|
||||||
|
r[i+x.t] -= x.DV;
|
||||||
|
r[i+x.t+1] = 1;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if(r.t > 0) r[r.t-1] += x.am(i,x[i],r,2*i,0,1);
|
||||||
|
r.s = 0;
|
||||||
|
r.clamp();
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) divide this by m, quotient and remainder to q, r (HAC 14.20)
|
||||||
|
// r != q, this != m. q or r may be null.
|
||||||
|
function bnpDivRemTo(m,q,r) {
|
||||||
|
var pm = m.abs();
|
||||||
|
if(pm.t <= 0) return;
|
||||||
|
var pt = this.abs();
|
||||||
|
if(pt.t < pm.t) {
|
||||||
|
if(q != null) q.fromInt(0);
|
||||||
|
if(r != null) this.copyTo(r);
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if(r == null) r = nbi();
|
||||||
|
var y = nbi(), ts = this.s, ms = m.s;
|
||||||
|
var nsh = this.DB-nbits(pm[pm.t-1]); // normalize modulus
|
||||||
|
if(nsh > 0) { pm.lShiftTo(nsh,y); pt.lShiftTo(nsh,r); }
|
||||||
|
else { pm.copyTo(y); pt.copyTo(r); }
|
||||||
|
var ys = y.t;
|
||||||
|
var y0 = y[ys-1];
|
||||||
|
if(y0 == 0) return;
|
||||||
|
var yt = y0*(1<<this.F1)+((ys>1)?y[ys-2]>>this.F2:0);
|
||||||
|
var d1 = this.FV/yt, d2 = (1<<this.F1)/yt, e = 1<<this.F2;
|
||||||
|
var i = r.t, j = i-ys, t = (q==null)?nbi():q;
|
||||||
|
y.dlShiftTo(j,t);
|
||||||
|
if(r.compareTo(t) >= 0) {
|
||||||
|
r[r.t++] = 1;
|
||||||
|
r.subTo(t,r);
|
||||||
|
}
|
||||||
|
BigInteger.ONE.dlShiftTo(ys,t);
|
||||||
|
t.subTo(y,y); // "negative" y so we can replace sub with am later
|
||||||
|
while(y.t < ys) y[y.t++] = 0;
|
||||||
|
while(--j >= 0) {
|
||||||
|
// Estimate quotient digit
|
||||||
|
var qd = (r[--i]==y0)?this.DM:Math.floor(r[i]*d1+(r[i-1]+e)*d2);
|
||||||
|
if((r[i]+=y.am(0,qd,r,j,0,ys)) < qd) { // Try it out
|
||||||
|
y.dlShiftTo(j,t);
|
||||||
|
r.subTo(t,r);
|
||||||
|
while(r[i] < --qd) r.subTo(t,r);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if(q != null) {
|
||||||
|
r.drShiftTo(ys,q);
|
||||||
|
if(ts != ms) BigInteger.ZERO.subTo(q,q);
|
||||||
|
}
|
||||||
|
r.t = ys;
|
||||||
|
r.clamp();
|
||||||
|
if(nsh > 0) r.rShiftTo(nsh,r); // Denormalize remainder
|
||||||
|
if(ts < 0) BigInteger.ZERO.subTo(r,r);
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) this mod a
|
||||||
|
function bnMod(a) {
|
||||||
|
var r = nbi();
|
||||||
|
this.abs().divRemTo(a,null,r);
|
||||||
|
if(this.s < 0 && r.compareTo(BigInteger.ZERO) > 0) a.subTo(r,r);
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Modular reduction using "classic" algorithm
|
||||||
|
function Classic(m) { this.m = m; }
|
||||||
|
function cConvert(x) {
|
||||||
|
if(x.s < 0 || x.compareTo(this.m) >= 0) return x.mod(this.m);
|
||||||
|
else return x;
|
||||||
|
}
|
||||||
|
function cRevert(x) { return x; }
|
||||||
|
function cReduce(x) { x.divRemTo(this.m,null,x); }
|
||||||
|
function cMulTo(x,y,r) { x.multiplyTo(y,r); this.reduce(r); }
|
||||||
|
function cSqrTo(x,r) { x.squareTo(r); this.reduce(r); }
|
||||||
|
|
||||||
|
Classic.prototype.convert = cConvert;
|
||||||
|
Classic.prototype.revert = cRevert;
|
||||||
|
Classic.prototype.reduce = cReduce;
|
||||||
|
Classic.prototype.mulTo = cMulTo;
|
||||||
|
Classic.prototype.sqrTo = cSqrTo;
|
||||||
|
|
||||||
|
// (protected) return "-1/this % 2^DB"; useful for Mont. reduction
|
||||||
|
// justification:
|
||||||
|
// xy == 1 (mod m)
|
||||||
|
// xy = 1+km
|
||||||
|
// xy(2-xy) = (1+km)(1-km)
|
||||||
|
// x[y(2-xy)] = 1-k^2m^2
|
||||||
|
// x[y(2-xy)] == 1 (mod m^2)
|
||||||
|
// if y is 1/x mod m, then y(2-xy) is 1/x mod m^2
|
||||||
|
// should reduce x and y(2-xy) by m^2 at each step to keep size bounded.
|
||||||
|
// JS multiply "overflows" differently from C/C++, so care is needed here.
|
||||||
|
function bnpInvDigit() {
|
||||||
|
if(this.t < 1) return 0;
|
||||||
|
var x = this[0];
|
||||||
|
if((x&1) == 0) return 0;
|
||||||
|
var y = x&3; // y == 1/x mod 2^2
|
||||||
|
y = (y*(2-(x&0xf)*y))&0xf; // y == 1/x mod 2^4
|
||||||
|
y = (y*(2-(x&0xff)*y))&0xff; // y == 1/x mod 2^8
|
||||||
|
y = (y*(2-(((x&0xffff)*y)&0xffff)))&0xffff; // y == 1/x mod 2^16
|
||||||
|
// last step - calculate inverse mod DV directly;
|
||||||
|
// assumes 16 < DB <= 32 and assumes ability to handle 48-bit ints
|
||||||
|
y = (y*(2-x*y%this.DV))%this.DV; // y == 1/x mod 2^dbits
|
||||||
|
// we really want the negative inverse, and -DV < y < DV
|
||||||
|
return (y>0)?this.DV-y:-y;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Montgomery reduction
|
||||||
|
function Montgomery(m) {
|
||||||
|
this.m = m;
|
||||||
|
this.mp = m.invDigit();
|
||||||
|
this.mpl = this.mp&0x7fff;
|
||||||
|
this.mph = this.mp>>15;
|
||||||
|
this.um = (1<<(m.DB-15))-1;
|
||||||
|
this.mt2 = 2*m.t;
|
||||||
|
}
|
||||||
|
|
||||||
|
// xR mod m
|
||||||
|
function montConvert(x) {
|
||||||
|
var r = nbi();
|
||||||
|
x.abs().dlShiftTo(this.m.t,r);
|
||||||
|
r.divRemTo(this.m,null,r);
|
||||||
|
if(x.s < 0 && r.compareTo(BigInteger.ZERO) > 0) this.m.subTo(r,r);
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// x/R mod m
|
||||||
|
function montRevert(x) {
|
||||||
|
var r = nbi();
|
||||||
|
x.copyTo(r);
|
||||||
|
this.reduce(r);
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// x = x/R mod m (HAC 14.32)
|
||||||
|
function montReduce(x) {
|
||||||
|
while(x.t <= this.mt2) // pad x so am has enough room later
|
||||||
|
x[x.t++] = 0;
|
||||||
|
for(var i = 0; i < this.m.t; ++i) {
|
||||||
|
// faster way of calculating u0 = x[i]*mp mod DV
|
||||||
|
var j = x[i]&0x7fff;
|
||||||
|
var u0 = (j*this.mpl+(((j*this.mph+(x[i]>>15)*this.mpl)&this.um)<<15))&x.DM;
|
||||||
|
// use am to combine the multiply-shift-add into one call
|
||||||
|
j = i+this.m.t;
|
||||||
|
x[j] += this.m.am(0,u0,x,i,0,this.m.t);
|
||||||
|
// propagate carry
|
||||||
|
while(x[j] >= x.DV) { x[j] -= x.DV; x[++j]++; }
|
||||||
|
}
|
||||||
|
x.clamp();
|
||||||
|
x.drShiftTo(this.m.t,x);
|
||||||
|
if(x.compareTo(this.m) >= 0) x.subTo(this.m,x);
|
||||||
|
}
|
||||||
|
|
||||||
|
// r = "x^2/R mod m"; x != r
|
||||||
|
function montSqrTo(x,r) { x.squareTo(r); this.reduce(r); }
|
||||||
|
|
||||||
|
// r = "xy/R mod m"; x,y != r
|
||||||
|
function montMulTo(x,y,r) { x.multiplyTo(y,r); this.reduce(r); }
|
||||||
|
|
||||||
|
Montgomery.prototype.convert = montConvert;
|
||||||
|
Montgomery.prototype.revert = montRevert;
|
||||||
|
Montgomery.prototype.reduce = montReduce;
|
||||||
|
Montgomery.prototype.mulTo = montMulTo;
|
||||||
|
Montgomery.prototype.sqrTo = montSqrTo;
|
||||||
|
|
||||||
|
// (protected) true iff this is even
|
||||||
|
function bnpIsEven() { return ((this.t>0)?(this[0]&1):this.s) == 0; }
|
||||||
|
|
||||||
|
// (protected) this^e, e < 2^32, doing sqr and mul with "r" (HAC 14.79)
|
||||||
|
function bnpExp(e,z) {
|
||||||
|
if(e > 0xffffffff || e < 1) return BigInteger.ONE;
|
||||||
|
var r = nbi(), r2 = nbi(), g = z.convert(this), i = nbits(e)-1;
|
||||||
|
g.copyTo(r);
|
||||||
|
while(--i >= 0) {
|
||||||
|
z.sqrTo(r,r2);
|
||||||
|
if((e&(1<<i)) > 0) z.mulTo(r2,g,r);
|
||||||
|
else { var t = r; r = r2; r2 = t; }
|
||||||
|
}
|
||||||
|
return z.revert(r);
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) this^e % m, 0 <= e < 2^32
|
||||||
|
function bnModPowInt(e,m) {
|
||||||
|
var z;
|
||||||
|
if(e < 256 || m.isEven()) z = new Classic(m); else z = new Montgomery(m);
|
||||||
|
return this.exp(e,z);
|
||||||
|
}
|
||||||
|
|
||||||
|
// protected
|
||||||
|
BigInteger.prototype.copyTo = bnpCopyTo;
|
||||||
|
BigInteger.prototype.fromInt = bnpFromInt;
|
||||||
|
BigInteger.prototype.fromString = bnpFromString;
|
||||||
|
BigInteger.prototype.clamp = bnpClamp;
|
||||||
|
BigInteger.prototype.dlShiftTo = bnpDLShiftTo;
|
||||||
|
BigInteger.prototype.drShiftTo = bnpDRShiftTo;
|
||||||
|
BigInteger.prototype.lShiftTo = bnpLShiftTo;
|
||||||
|
BigInteger.prototype.rShiftTo = bnpRShiftTo;
|
||||||
|
BigInteger.prototype.subTo = bnpSubTo;
|
||||||
|
BigInteger.prototype.multiplyTo = bnpMultiplyTo;
|
||||||
|
BigInteger.prototype.squareTo = bnpSquareTo;
|
||||||
|
BigInteger.prototype.divRemTo = bnpDivRemTo;
|
||||||
|
BigInteger.prototype.invDigit = bnpInvDigit;
|
||||||
|
BigInteger.prototype.isEven = bnpIsEven;
|
||||||
|
BigInteger.prototype.exp = bnpExp;
|
||||||
|
|
||||||
|
// public
|
||||||
|
BigInteger.prototype.toString = bnToString;
|
||||||
|
BigInteger.prototype.negate = bnNegate;
|
||||||
|
BigInteger.prototype.abs = bnAbs;
|
||||||
|
BigInteger.prototype.compareTo = bnCompareTo;
|
||||||
|
BigInteger.prototype.bitLength = bnBitLength;
|
||||||
|
BigInteger.prototype.mod = bnMod;
|
||||||
|
BigInteger.prototype.modPowInt = bnModPowInt;
|
||||||
|
|
||||||
|
// "constants"
|
||||||
|
BigInteger.ZERO = nbv(0);
|
||||||
|
BigInteger.ONE = nbv(1);
|
||||||
656
www/jsbn/jsbn2.js
Normal file
656
www/jsbn/jsbn2.js
Normal file
|
|
@ -0,0 +1,656 @@
|
||||||
|
// Copyright (c) 2005-2009 Tom Wu
|
||||||
|
// All Rights Reserved.
|
||||||
|
// See "LICENSE" for details.
|
||||||
|
|
||||||
|
// Extended JavaScript BN functions, required for RSA private ops.
|
||||||
|
|
||||||
|
// Version 1.1: new BigInteger("0", 10) returns "proper" zero
|
||||||
|
// Version 1.2: square() API, isProbablePrime fix
|
||||||
|
|
||||||
|
// (public)
|
||||||
|
function bnClone() { var r = nbi(); this.copyTo(r); return r; }
|
||||||
|
|
||||||
|
// (public) return value as integer
|
||||||
|
function bnIntValue() {
|
||||||
|
if(this.s < 0) {
|
||||||
|
if(this.t == 1) return this[0]-this.DV;
|
||||||
|
else if(this.t == 0) return -1;
|
||||||
|
}
|
||||||
|
else if(this.t == 1) return this[0];
|
||||||
|
else if(this.t == 0) return 0;
|
||||||
|
// assumes 16 < DB < 32
|
||||||
|
return ((this[1]&((1<<(32-this.DB))-1))<<this.DB)|this[0];
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) return value as byte
|
||||||
|
function bnByteValue() { return (this.t==0)?this.s:(this[0]<<24)>>24; }
|
||||||
|
|
||||||
|
// (public) return value as short (assumes DB>=16)
|
||||||
|
function bnShortValue() { return (this.t==0)?this.s:(this[0]<<16)>>16; }
|
||||||
|
|
||||||
|
// (protected) return x s.t. r^x < DV
|
||||||
|
function bnpChunkSize(r) { return Math.floor(Math.LN2*this.DB/Math.log(r)); }
|
||||||
|
|
||||||
|
// (public) 0 if this == 0, 1 if this > 0
|
||||||
|
function bnSigNum() {
|
||||||
|
if(this.s < 0) return -1;
|
||||||
|
else if(this.t <= 0 || (this.t == 1 && this[0] <= 0)) return 0;
|
||||||
|
else return 1;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) convert to radix string
|
||||||
|
function bnpToRadix(b) {
|
||||||
|
if(b == null) b = 10;
|
||||||
|
if(this.signum() == 0 || b < 2 || b > 36) return "0";
|
||||||
|
var cs = this.chunkSize(b);
|
||||||
|
var a = Math.pow(b,cs);
|
||||||
|
var d = nbv(a), y = nbi(), z = nbi(), r = "";
|
||||||
|
this.divRemTo(d,y,z);
|
||||||
|
while(y.signum() > 0) {
|
||||||
|
r = (a+z.intValue()).toString(b).substr(1) + r;
|
||||||
|
y.divRemTo(d,y,z);
|
||||||
|
}
|
||||||
|
return z.intValue().toString(b) + r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) convert from radix string
|
||||||
|
function bnpFromRadix(s,b) {
|
||||||
|
this.fromInt(0);
|
||||||
|
if(b == null) b = 10;
|
||||||
|
var cs = this.chunkSize(b);
|
||||||
|
var d = Math.pow(b,cs), mi = false, j = 0, w = 0;
|
||||||
|
for(var i = 0; i < s.length; ++i) {
|
||||||
|
var x = intAt(s,i);
|
||||||
|
if(x < 0) {
|
||||||
|
if(s.charAt(i) == "-" && this.signum() == 0) mi = true;
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
w = b*w+x;
|
||||||
|
if(++j >= cs) {
|
||||||
|
this.dMultiply(d);
|
||||||
|
this.dAddOffset(w,0);
|
||||||
|
j = 0;
|
||||||
|
w = 0;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if(j > 0) {
|
||||||
|
this.dMultiply(Math.pow(b,j));
|
||||||
|
this.dAddOffset(w,0);
|
||||||
|
}
|
||||||
|
if(mi) BigInteger.ZERO.subTo(this,this);
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) alternate constructor
|
||||||
|
function bnpFromNumber(a,b,c) {
|
||||||
|
if("number" == typeof b) {
|
||||||
|
// new BigInteger(int,int,RNG)
|
||||||
|
if(a < 2) this.fromInt(1);
|
||||||
|
else {
|
||||||
|
this.fromNumber(a,c);
|
||||||
|
if(!this.testBit(a-1)) // force MSB set
|
||||||
|
this.bitwiseTo(BigInteger.ONE.shiftLeft(a-1),op_or,this);
|
||||||
|
if(this.isEven()) this.dAddOffset(1,0); // force odd
|
||||||
|
while(!this.isProbablePrime(b)) {
|
||||||
|
this.dAddOffset(2,0);
|
||||||
|
if(this.bitLength() > a) this.subTo(BigInteger.ONE.shiftLeft(a-1),this);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
// new BigInteger(int,RNG)
|
||||||
|
var x = new Array(), t = a&7;
|
||||||
|
x.length = (a>>3)+1;
|
||||||
|
b.nextBytes(x);
|
||||||
|
if(t > 0) x[0] &= ((1<<t)-1); else x[0] = 0;
|
||||||
|
this.fromString(x,256);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) convert to bigendian byte array
|
||||||
|
function bnToByteArray() {
|
||||||
|
var i = this.t, r = new Array();
|
||||||
|
r[0] = this.s;
|
||||||
|
var p = this.DB-(i*this.DB)%8, d, k = 0;
|
||||||
|
if(i-- > 0) {
|
||||||
|
if(p < this.DB && (d = this[i]>>p) != (this.s&this.DM)>>p)
|
||||||
|
r[k++] = d|(this.s<<(this.DB-p));
|
||||||
|
while(i >= 0) {
|
||||||
|
if(p < 8) {
|
||||||
|
d = (this[i]&((1<<p)-1))<<(8-p);
|
||||||
|
d |= this[--i]>>(p+=this.DB-8);
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
d = (this[i]>>(p-=8))&0xff;
|
||||||
|
if(p <= 0) { p += this.DB; --i; }
|
||||||
|
}
|
||||||
|
if((d&0x80) != 0) d |= -256;
|
||||||
|
if(k == 0 && (this.s&0x80) != (d&0x80)) ++k;
|
||||||
|
if(k > 0 || d != this.s) r[k++] = d;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
function bnEquals(a) { return(this.compareTo(a)==0); }
|
||||||
|
function bnMin(a) { return(this.compareTo(a)<0)?this:a; }
|
||||||
|
function bnMax(a) { return(this.compareTo(a)>0)?this:a; }
|
||||||
|
|
||||||
|
// (protected) r = this op a (bitwise)
|
||||||
|
function bnpBitwiseTo(a,op,r) {
|
||||||
|
var i, f, m = Math.min(a.t,this.t);
|
||||||
|
for(i = 0; i < m; ++i) r[i] = op(this[i],a[i]);
|
||||||
|
if(a.t < this.t) {
|
||||||
|
f = a.s&this.DM;
|
||||||
|
for(i = m; i < this.t; ++i) r[i] = op(this[i],f);
|
||||||
|
r.t = this.t;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
f = this.s&this.DM;
|
||||||
|
for(i = m; i < a.t; ++i) r[i] = op(f,a[i]);
|
||||||
|
r.t = a.t;
|
||||||
|
}
|
||||||
|
r.s = op(this.s,a.s);
|
||||||
|
r.clamp();
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) this & a
|
||||||
|
function op_and(x,y) { return x&y; }
|
||||||
|
function bnAnd(a) { var r = nbi(); this.bitwiseTo(a,op_and,r); return r; }
|
||||||
|
|
||||||
|
// (public) this | a
|
||||||
|
function op_or(x,y) { return x|y; }
|
||||||
|
function bnOr(a) { var r = nbi(); this.bitwiseTo(a,op_or,r); return r; }
|
||||||
|
|
||||||
|
// (public) this ^ a
|
||||||
|
function op_xor(x,y) { return x^y; }
|
||||||
|
function bnXor(a) { var r = nbi(); this.bitwiseTo(a,op_xor,r); return r; }
|
||||||
|
|
||||||
|
// (public) this & ~a
|
||||||
|
function op_andnot(x,y) { return x&~y; }
|
||||||
|
function bnAndNot(a) { var r = nbi(); this.bitwiseTo(a,op_andnot,r); return r; }
|
||||||
|
|
||||||
|
// (public) ~this
|
||||||
|
function bnNot() {
|
||||||
|
var r = nbi();
|
||||||
|
for(var i = 0; i < this.t; ++i) r[i] = this.DM&~this[i];
|
||||||
|
r.t = this.t;
|
||||||
|
r.s = ~this.s;
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) this << n
|
||||||
|
function bnShiftLeft(n) {
|
||||||
|
var r = nbi();
|
||||||
|
if(n < 0) this.rShiftTo(-n,r); else this.lShiftTo(n,r);
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) this >> n
|
||||||
|
function bnShiftRight(n) {
|
||||||
|
var r = nbi();
|
||||||
|
if(n < 0) this.lShiftTo(-n,r); else this.rShiftTo(n,r);
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// return index of lowest 1-bit in x, x < 2^31
|
||||||
|
function lbit(x) {
|
||||||
|
if(x == 0) return -1;
|
||||||
|
var r = 0;
|
||||||
|
if((x&0xffff) == 0) { x >>= 16; r += 16; }
|
||||||
|
if((x&0xff) == 0) { x >>= 8; r += 8; }
|
||||||
|
if((x&0xf) == 0) { x >>= 4; r += 4; }
|
||||||
|
if((x&3) == 0) { x >>= 2; r += 2; }
|
||||||
|
if((x&1) == 0) ++r;
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) returns index of lowest 1-bit (or -1 if none)
|
||||||
|
function bnGetLowestSetBit() {
|
||||||
|
for(var i = 0; i < this.t; ++i)
|
||||||
|
if(this[i] != 0) return i*this.DB+lbit(this[i]);
|
||||||
|
if(this.s < 0) return this.t*this.DB;
|
||||||
|
return -1;
|
||||||
|
}
|
||||||
|
|
||||||
|
// return number of 1 bits in x
|
||||||
|
function cbit(x) {
|
||||||
|
var r = 0;
|
||||||
|
while(x != 0) { x &= x-1; ++r; }
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) return number of set bits
|
||||||
|
function bnBitCount() {
|
||||||
|
var r = 0, x = this.s&this.DM;
|
||||||
|
for(var i = 0; i < this.t; ++i) r += cbit(this[i]^x);
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) true iff nth bit is set
|
||||||
|
function bnTestBit(n) {
|
||||||
|
var j = Math.floor(n/this.DB);
|
||||||
|
if(j >= this.t) return(this.s!=0);
|
||||||
|
return((this[j]&(1<<(n%this.DB)))!=0);
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) this op (1<<n)
|
||||||
|
function bnpChangeBit(n,op) {
|
||||||
|
var r = BigInteger.ONE.shiftLeft(n);
|
||||||
|
this.bitwiseTo(r,op,r);
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) this | (1<<n)
|
||||||
|
function bnSetBit(n) { return this.changeBit(n,op_or); }
|
||||||
|
|
||||||
|
// (public) this & ~(1<<n)
|
||||||
|
function bnClearBit(n) { return this.changeBit(n,op_andnot); }
|
||||||
|
|
||||||
|
// (public) this ^ (1<<n)
|
||||||
|
function bnFlipBit(n) { return this.changeBit(n,op_xor); }
|
||||||
|
|
||||||
|
// (protected) r = this + a
|
||||||
|
function bnpAddTo(a,r) {
|
||||||
|
var i = 0, c = 0, m = Math.min(a.t,this.t);
|
||||||
|
while(i < m) {
|
||||||
|
c += this[i]+a[i];
|
||||||
|
r[i++] = c&this.DM;
|
||||||
|
c >>= this.DB;
|
||||||
|
}
|
||||||
|
if(a.t < this.t) {
|
||||||
|
c += a.s;
|
||||||
|
while(i < this.t) {
|
||||||
|
c += this[i];
|
||||||
|
r[i++] = c&this.DM;
|
||||||
|
c >>= this.DB;
|
||||||
|
}
|
||||||
|
c += this.s;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
c += this.s;
|
||||||
|
while(i < a.t) {
|
||||||
|
c += a[i];
|
||||||
|
r[i++] = c&this.DM;
|
||||||
|
c >>= this.DB;
|
||||||
|
}
|
||||||
|
c += a.s;
|
||||||
|
}
|
||||||
|
r.s = (c<0)?-1:0;
|
||||||
|
if(c > 0) r[i++] = c;
|
||||||
|
else if(c < -1) r[i++] = this.DV+c;
|
||||||
|
r.t = i;
|
||||||
|
r.clamp();
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) this + a
|
||||||
|
function bnAdd(a) { var r = nbi(); this.addTo(a,r); return r; }
|
||||||
|
|
||||||
|
// (public) this - a
|
||||||
|
function bnSubtract(a) { var r = nbi(); this.subTo(a,r); return r; }
|
||||||
|
|
||||||
|
// (public) this * a
|
||||||
|
function bnMultiply(a) { var r = nbi(); this.multiplyTo(a,r); return r; }
|
||||||
|
|
||||||
|
// (public) this^2
|
||||||
|
function bnSquare() { var r = nbi(); this.squareTo(r); return r; }
|
||||||
|
|
||||||
|
// (public) this / a
|
||||||
|
function bnDivide(a) { var r = nbi(); this.divRemTo(a,r,null); return r; }
|
||||||
|
|
||||||
|
// (public) this % a
|
||||||
|
function bnRemainder(a) { var r = nbi(); this.divRemTo(a,null,r); return r; }
|
||||||
|
|
||||||
|
// (public) [this/a,this%a]
|
||||||
|
function bnDivideAndRemainder(a) {
|
||||||
|
var q = nbi(), r = nbi();
|
||||||
|
this.divRemTo(a,q,r);
|
||||||
|
return new Array(q,r);
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) this *= n, this >= 0, 1 < n < DV
|
||||||
|
function bnpDMultiply(n) {
|
||||||
|
this[this.t] = this.am(0,n-1,this,0,0,this.t);
|
||||||
|
++this.t;
|
||||||
|
this.clamp();
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) this += n << w words, this >= 0
|
||||||
|
function bnpDAddOffset(n,w) {
|
||||||
|
if(n == 0) return;
|
||||||
|
while(this.t <= w) this[this.t++] = 0;
|
||||||
|
this[w] += n;
|
||||||
|
while(this[w] >= this.DV) {
|
||||||
|
this[w] -= this.DV;
|
||||||
|
if(++w >= this.t) this[this.t++] = 0;
|
||||||
|
++this[w];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// A "null" reducer
|
||||||
|
function NullExp() {}
|
||||||
|
function nNop(x) { return x; }
|
||||||
|
function nMulTo(x,y,r) { x.multiplyTo(y,r); }
|
||||||
|
function nSqrTo(x,r) { x.squareTo(r); }
|
||||||
|
|
||||||
|
NullExp.prototype.convert = nNop;
|
||||||
|
NullExp.prototype.revert = nNop;
|
||||||
|
NullExp.prototype.mulTo = nMulTo;
|
||||||
|
NullExp.prototype.sqrTo = nSqrTo;
|
||||||
|
|
||||||
|
// (public) this^e
|
||||||
|
function bnPow(e) { return this.exp(e,new NullExp()); }
|
||||||
|
|
||||||
|
// (protected) r = lower n words of "this * a", a.t <= n
|
||||||
|
// "this" should be the larger one if appropriate.
|
||||||
|
function bnpMultiplyLowerTo(a,n,r) {
|
||||||
|
var i = Math.min(this.t+a.t,n);
|
||||||
|
r.s = 0; // assumes a,this >= 0
|
||||||
|
r.t = i;
|
||||||
|
while(i > 0) r[--i] = 0;
|
||||||
|
var j;
|
||||||
|
for(j = r.t-this.t; i < j; ++i) r[i+this.t] = this.am(0,a[i],r,i,0,this.t);
|
||||||
|
for(j = Math.min(a.t,n); i < j; ++i) this.am(0,a[i],r,i,0,n-i);
|
||||||
|
r.clamp();
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) r = "this * a" without lower n words, n > 0
|
||||||
|
// "this" should be the larger one if appropriate.
|
||||||
|
function bnpMultiplyUpperTo(a,n,r) {
|
||||||
|
--n;
|
||||||
|
var i = r.t = this.t+a.t-n;
|
||||||
|
r.s = 0; // assumes a,this >= 0
|
||||||
|
while(--i >= 0) r[i] = 0;
|
||||||
|
for(i = Math.max(n-this.t,0); i < a.t; ++i)
|
||||||
|
r[this.t+i-n] = this.am(n-i,a[i],r,0,0,this.t+i-n);
|
||||||
|
r.clamp();
|
||||||
|
r.drShiftTo(1,r);
|
||||||
|
}
|
||||||
|
|
||||||
|
// Barrett modular reduction
|
||||||
|
function Barrett(m) {
|
||||||
|
// setup Barrett
|
||||||
|
this.r2 = nbi();
|
||||||
|
this.q3 = nbi();
|
||||||
|
BigInteger.ONE.dlShiftTo(2*m.t,this.r2);
|
||||||
|
this.mu = this.r2.divide(m);
|
||||||
|
this.m = m;
|
||||||
|
}
|
||||||
|
|
||||||
|
function barrettConvert(x) {
|
||||||
|
if(x.s < 0 || x.t > 2*this.m.t) return x.mod(this.m);
|
||||||
|
else if(x.compareTo(this.m) < 0) return x;
|
||||||
|
else { var r = nbi(); x.copyTo(r); this.reduce(r); return r; }
|
||||||
|
}
|
||||||
|
|
||||||
|
function barrettRevert(x) { return x; }
|
||||||
|
|
||||||
|
// x = x mod m (HAC 14.42)
|
||||||
|
function barrettReduce(x) {
|
||||||
|
x.drShiftTo(this.m.t-1,this.r2);
|
||||||
|
if(x.t > this.m.t+1) { x.t = this.m.t+1; x.clamp(); }
|
||||||
|
this.mu.multiplyUpperTo(this.r2,this.m.t+1,this.q3);
|
||||||
|
this.m.multiplyLowerTo(this.q3,this.m.t+1,this.r2);
|
||||||
|
while(x.compareTo(this.r2) < 0) x.dAddOffset(1,this.m.t+1);
|
||||||
|
x.subTo(this.r2,x);
|
||||||
|
while(x.compareTo(this.m) >= 0) x.subTo(this.m,x);
|
||||||
|
}
|
||||||
|
|
||||||
|
// r = x^2 mod m; x != r
|
||||||
|
function barrettSqrTo(x,r) { x.squareTo(r); this.reduce(r); }
|
||||||
|
|
||||||
|
// r = x*y mod m; x,y != r
|
||||||
|
function barrettMulTo(x,y,r) { x.multiplyTo(y,r); this.reduce(r); }
|
||||||
|
|
||||||
|
Barrett.prototype.convert = barrettConvert;
|
||||||
|
Barrett.prototype.revert = barrettRevert;
|
||||||
|
Barrett.prototype.reduce = barrettReduce;
|
||||||
|
Barrett.prototype.mulTo = barrettMulTo;
|
||||||
|
Barrett.prototype.sqrTo = barrettSqrTo;
|
||||||
|
|
||||||
|
// (public) this^e % m (HAC 14.85)
|
||||||
|
function bnModPow(e,m) {
|
||||||
|
var i = e.bitLength(), k, r = nbv(1), z;
|
||||||
|
if(i <= 0) return r;
|
||||||
|
else if(i < 18) k = 1;
|
||||||
|
else if(i < 48) k = 3;
|
||||||
|
else if(i < 144) k = 4;
|
||||||
|
else if(i < 768) k = 5;
|
||||||
|
else k = 6;
|
||||||
|
if(i < 8)
|
||||||
|
z = new Classic(m);
|
||||||
|
else if(m.isEven())
|
||||||
|
z = new Barrett(m);
|
||||||
|
else
|
||||||
|
z = new Montgomery(m);
|
||||||
|
|
||||||
|
// precomputation
|
||||||
|
var g = new Array(), n = 3, k1 = k-1, km = (1<<k)-1;
|
||||||
|
g[1] = z.convert(this);
|
||||||
|
if(k > 1) {
|
||||||
|
var g2 = nbi();
|
||||||
|
z.sqrTo(g[1],g2);
|
||||||
|
while(n <= km) {
|
||||||
|
g[n] = nbi();
|
||||||
|
z.mulTo(g2,g[n-2],g[n]);
|
||||||
|
n += 2;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
var j = e.t-1, w, is1 = true, r2 = nbi(), t;
|
||||||
|
i = nbits(e[j])-1;
|
||||||
|
while(j >= 0) {
|
||||||
|
if(i >= k1) w = (e[j]>>(i-k1))&km;
|
||||||
|
else {
|
||||||
|
w = (e[j]&((1<<(i+1))-1))<<(k1-i);
|
||||||
|
if(j > 0) w |= e[j-1]>>(this.DB+i-k1);
|
||||||
|
}
|
||||||
|
|
||||||
|
n = k;
|
||||||
|
while((w&1) == 0) { w >>= 1; --n; }
|
||||||
|
if((i -= n) < 0) { i += this.DB; --j; }
|
||||||
|
if(is1) { // ret == 1, don't bother squaring or multiplying it
|
||||||
|
g[w].copyTo(r);
|
||||||
|
is1 = false;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
while(n > 1) { z.sqrTo(r,r2); z.sqrTo(r2,r); n -= 2; }
|
||||||
|
if(n > 0) z.sqrTo(r,r2); else { t = r; r = r2; r2 = t; }
|
||||||
|
z.mulTo(r2,g[w],r);
|
||||||
|
}
|
||||||
|
|
||||||
|
while(j >= 0 && (e[j]&(1<<i)) == 0) {
|
||||||
|
z.sqrTo(r,r2); t = r; r = r2; r2 = t;
|
||||||
|
if(--i < 0) { i = this.DB-1; --j; }
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return z.revert(r);
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) gcd(this,a) (HAC 14.54)
|
||||||
|
function bnGCD(a) {
|
||||||
|
var x = (this.s<0)?this.negate():this.clone();
|
||||||
|
var y = (a.s<0)?a.negate():a.clone();
|
||||||
|
if(x.compareTo(y) < 0) { var t = x; x = y; y = t; }
|
||||||
|
var i = x.getLowestSetBit(), g = y.getLowestSetBit();
|
||||||
|
if(g < 0) return x;
|
||||||
|
if(i < g) g = i;
|
||||||
|
if(g > 0) {
|
||||||
|
x.rShiftTo(g,x);
|
||||||
|
y.rShiftTo(g,y);
|
||||||
|
}
|
||||||
|
while(x.signum() > 0) {
|
||||||
|
if((i = x.getLowestSetBit()) > 0) x.rShiftTo(i,x);
|
||||||
|
if((i = y.getLowestSetBit()) > 0) y.rShiftTo(i,y);
|
||||||
|
if(x.compareTo(y) >= 0) {
|
||||||
|
x.subTo(y,x);
|
||||||
|
x.rShiftTo(1,x);
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
y.subTo(x,y);
|
||||||
|
y.rShiftTo(1,y);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if(g > 0) y.lShiftTo(g,y);
|
||||||
|
return y;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) this % n, n < 2^26
|
||||||
|
function bnpModInt(n) {
|
||||||
|
if(n <= 0) return 0;
|
||||||
|
var d = this.DV%n, r = (this.s<0)?n-1:0;
|
||||||
|
if(this.t > 0)
|
||||||
|
if(d == 0) r = this[0]%n;
|
||||||
|
else for(var i = this.t-1; i >= 0; --i) r = (d*r+this[i])%n;
|
||||||
|
return r;
|
||||||
|
}
|
||||||
|
|
||||||
|
// (public) 1/this % m (HAC 14.61)
|
||||||
|
function bnModInverse(m) {
|
||||||
|
var ac = m.isEven();
|
||||||
|
if((this.isEven() && ac) || m.signum() == 0) return BigInteger.ZERO;
|
||||||
|
var u = m.clone(), v = this.clone();
|
||||||
|
var a = nbv(1), b = nbv(0), c = nbv(0), d = nbv(1);
|
||||||
|
while(u.signum() != 0) {
|
||||||
|
while(u.isEven()) {
|
||||||
|
u.rShiftTo(1,u);
|
||||||
|
if(ac) {
|
||||||
|
if(!a.isEven() || !b.isEven()) { a.addTo(this,a); b.subTo(m,b); }
|
||||||
|
a.rShiftTo(1,a);
|
||||||
|
}
|
||||||
|
else if(!b.isEven()) b.subTo(m,b);
|
||||||
|
b.rShiftTo(1,b);
|
||||||
|
}
|
||||||
|
while(v.isEven()) {
|
||||||
|
v.rShiftTo(1,v);
|
||||||
|
if(ac) {
|
||||||
|
if(!c.isEven() || !d.isEven()) { c.addTo(this,c); d.subTo(m,d); }
|
||||||
|
c.rShiftTo(1,c);
|
||||||
|
}
|
||||||
|
else if(!d.isEven()) d.subTo(m,d);
|
||||||
|
d.rShiftTo(1,d);
|
||||||
|
}
|
||||||
|
if(u.compareTo(v) >= 0) {
|
||||||
|
u.subTo(v,u);
|
||||||
|
if(ac) a.subTo(c,a);
|
||||||
|
b.subTo(d,b);
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
v.subTo(u,v);
|
||||||
|
if(ac) c.subTo(a,c);
|
||||||
|
d.subTo(b,d);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if(v.compareTo(BigInteger.ONE) != 0) return BigInteger.ZERO;
|
||||||
|
if(d.compareTo(m) >= 0) return d.subtract(m);
|
||||||
|
if(d.signum() < 0) d.addTo(m,d); else return d;
|
||||||
|
if(d.signum() < 0) return d.add(m); else return d;
|
||||||
|
}
|
||||||
|
|
||||||
|
var lowprimes = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997];
|
||||||
|
var lplim = (1<<26)/lowprimes[lowprimes.length-1];
|
||||||
|
|
||||||
|
// (public) test primality with certainty >= 1-.5^t
|
||||||
|
function bnIsProbablePrime(t) {
|
||||||
|
var i, x = this.abs();
|
||||||
|
if(x.t == 1 && x[0] <= lowprimes[lowprimes.length-1]) {
|
||||||
|
for(i = 0; i < lowprimes.length; ++i)
|
||||||
|
if(x[0] == lowprimes[i]) return true;
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
if(x.isEven()) return false;
|
||||||
|
i = 1;
|
||||||
|
while(i < lowprimes.length) {
|
||||||
|
var m = lowprimes[i], j = i+1;
|
||||||
|
while(j < lowprimes.length && m < lplim) m *= lowprimes[j++];
|
||||||
|
m = x.modInt(m);
|
||||||
|
while(i < j) if(m%lowprimes[i++] == 0) return false;
|
||||||
|
}
|
||||||
|
return x.millerRabin(t);
|
||||||
|
}
|
||||||
|
|
||||||
|
// (protected) true if probably prime (HAC 4.24, Miller-Rabin)
|
||||||
|
function bnpMillerRabin(t) {
|
||||||
|
var n1 = this.subtract(BigInteger.ONE);
|
||||||
|
var k = n1.getLowestSetBit();
|
||||||
|
if(k <= 0) return false;
|
||||||
|
var r = n1.shiftRight(k);
|
||||||
|
t = (t+1)>>1;
|
||||||
|
if(t > lowprimes.length) t = lowprimes.length;
|
||||||
|
var a = nbi();
|
||||||
|
for(var i = 0; i < t; ++i) {
|
||||||
|
//Pick bases at random, instead of starting at 2
|
||||||
|
a.fromInt(lowprimes[Math.floor(Math.random()*lowprimes.length)]);
|
||||||
|
var y = a.modPow(r,this);
|
||||||
|
if(y.compareTo(BigInteger.ONE) != 0 && y.compareTo(n1) != 0) {
|
||||||
|
var j = 1;
|
||||||
|
while(j++ < k && y.compareTo(n1) != 0) {
|
||||||
|
y = y.modPowInt(2,this);
|
||||||
|
if(y.compareTo(BigInteger.ONE) == 0) return false;
|
||||||
|
}
|
||||||
|
if(y.compareTo(n1) != 0) return false;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
|
||||||
|
// protected
|
||||||
|
BigInteger.prototype.chunkSize = bnpChunkSize;
|
||||||
|
BigInteger.prototype.toRadix = bnpToRadix;
|
||||||
|
BigInteger.prototype.fromRadix = bnpFromRadix;
|
||||||
|
BigInteger.prototype.fromNumber = bnpFromNumber;
|
||||||
|
BigInteger.prototype.bitwiseTo = bnpBitwiseTo;
|
||||||
|
BigInteger.prototype.changeBit = bnpChangeBit;
|
||||||
|
BigInteger.prototype.addTo = bnpAddTo;
|
||||||
|
BigInteger.prototype.dMultiply = bnpDMultiply;
|
||||||
|
BigInteger.prototype.dAddOffset = bnpDAddOffset;
|
||||||
|
BigInteger.prototype.multiplyLowerTo = bnpMultiplyLowerTo;
|
||||||
|
BigInteger.prototype.multiplyUpperTo = bnpMultiplyUpperTo;
|
||||||
|
BigInteger.prototype.modInt = bnpModInt;
|
||||||
|
BigInteger.prototype.millerRabin = bnpMillerRabin;
|
||||||
|
|
||||||
|
// public
|
||||||
|
BigInteger.prototype.clone = bnClone;
|
||||||
|
BigInteger.prototype.intValue = bnIntValue;
|
||||||
|
BigInteger.prototype.byteValue = bnByteValue;
|
||||||
|
BigInteger.prototype.shortValue = bnShortValue;
|
||||||
|
BigInteger.prototype.signum = bnSigNum;
|
||||||
|
BigInteger.prototype.toByteArray = bnToByteArray;
|
||||||
|
BigInteger.prototype.equals = bnEquals;
|
||||||
|
BigInteger.prototype.min = bnMin;
|
||||||
|
BigInteger.prototype.max = bnMax;
|
||||||
|
BigInteger.prototype.and = bnAnd;
|
||||||
|
BigInteger.prototype.or = bnOr;
|
||||||
|
BigInteger.prototype.xor = bnXor;
|
||||||
|
BigInteger.prototype.andNot = bnAndNot;
|
||||||
|
BigInteger.prototype.not = bnNot;
|
||||||
|
BigInteger.prototype.shiftLeft = bnShiftLeft;
|
||||||
|
BigInteger.prototype.shiftRight = bnShiftRight;
|
||||||
|
BigInteger.prototype.getLowestSetBit = bnGetLowestSetBit;
|
||||||
|
BigInteger.prototype.bitCount = bnBitCount;
|
||||||
|
BigInteger.prototype.testBit = bnTestBit;
|
||||||
|
BigInteger.prototype.setBit = bnSetBit;
|
||||||
|
BigInteger.prototype.clearBit = bnClearBit;
|
||||||
|
BigInteger.prototype.flipBit = bnFlipBit;
|
||||||
|
BigInteger.prototype.add = bnAdd;
|
||||||
|
BigInteger.prototype.subtract = bnSubtract;
|
||||||
|
BigInteger.prototype.multiply = bnMultiply;
|
||||||
|
BigInteger.prototype.divide = bnDivide;
|
||||||
|
BigInteger.prototype.remainder = bnRemainder;
|
||||||
|
BigInteger.prototype.divideAndRemainder = bnDivideAndRemainder;
|
||||||
|
BigInteger.prototype.modPow = bnModPow;
|
||||||
|
BigInteger.prototype.modInverse = bnModInverse;
|
||||||
|
BigInteger.prototype.pow = bnPow;
|
||||||
|
BigInteger.prototype.gcd = bnGCD;
|
||||||
|
BigInteger.prototype.isProbablePrime = bnIsProbablePrime;
|
||||||
|
|
||||||
|
// JSBN-specific extension
|
||||||
|
BigInteger.prototype.square = bnSquare;
|
||||||
|
|
||||||
|
// BigInteger interfaces not implemented in jsbn:
|
||||||
|
|
||||||
|
// BigInteger(int signum, byte[] magnitude)
|
||||||
|
// double doubleValue()
|
||||||
|
// float floatValue()
|
||||||
|
// int hashCode()
|
||||||
|
// long longValue()
|
||||||
|
// static BigInteger valueOf(long val)
|
||||||
45
www/jsbn/prng4.js
Normal file
45
www/jsbn/prng4.js
Normal file
|
|
@ -0,0 +1,45 @@
|
||||||
|
// prng4.js - uses Arcfour as a PRNG
|
||||||
|
|
||||||
|
function Arcfour() {
|
||||||
|
this.i = 0;
|
||||||
|
this.j = 0;
|
||||||
|
this.S = new Array();
|
||||||
|
}
|
||||||
|
|
||||||
|
// Initialize arcfour context from key, an array of ints, each from [0..255]
|
||||||
|
function ARC4init(key) {
|
||||||
|
var i, j, t;
|
||||||
|
for(i = 0; i < 256; ++i)
|
||||||
|
this.S[i] = i;
|
||||||
|
j = 0;
|
||||||
|
for(i = 0; i < 256; ++i) {
|
||||||
|
j = (j + this.S[i] + key[i % key.length]) & 255;
|
||||||
|
t = this.S[i];
|
||||||
|
this.S[i] = this.S[j];
|
||||||
|
this.S[j] = t;
|
||||||
|
}
|
||||||
|
this.i = 0;
|
||||||
|
this.j = 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
function ARC4next() {
|
||||||
|
var t;
|
||||||
|
this.i = (this.i + 1) & 255;
|
||||||
|
this.j = (this.j + this.S[this.i]) & 255;
|
||||||
|
t = this.S[this.i];
|
||||||
|
this.S[this.i] = this.S[this.j];
|
||||||
|
this.S[this.j] = t;
|
||||||
|
return this.S[(t + this.S[this.i]) & 255];
|
||||||
|
}
|
||||||
|
|
||||||
|
Arcfour.prototype.init = ARC4init;
|
||||||
|
Arcfour.prototype.next = ARC4next;
|
||||||
|
|
||||||
|
// Plug in your RNG constructor here
|
||||||
|
function prng_newstate() {
|
||||||
|
return new Arcfour();
|
||||||
|
}
|
||||||
|
|
||||||
|
// Pool size must be a multiple of 4 and greater than 32.
|
||||||
|
// An array of bytes the size of the pool will be passed to init()
|
||||||
|
var rng_psize = 256;
|
||||||
75
www/jsbn/rng.js
Normal file
75
www/jsbn/rng.js
Normal file
|
|
@ -0,0 +1,75 @@
|
||||||
|
// Random number generator - requires a PRNG backend, e.g. prng4.js
|
||||||
|
|
||||||
|
// For best results, put code like
|
||||||
|
// <body onClick='rng_seed_time();' onKeyPress='rng_seed_time();'>
|
||||||
|
// in your main HTML document.
|
||||||
|
|
||||||
|
var rng_state;
|
||||||
|
var rng_pool;
|
||||||
|
var rng_pptr;
|
||||||
|
|
||||||
|
// Mix in a 32-bit integer into the pool
|
||||||
|
function rng_seed_int(x) {
|
||||||
|
rng_pool[rng_pptr++] ^= x & 255;
|
||||||
|
rng_pool[rng_pptr++] ^= (x >> 8) & 255;
|
||||||
|
rng_pool[rng_pptr++] ^= (x >> 16) & 255;
|
||||||
|
rng_pool[rng_pptr++] ^= (x >> 24) & 255;
|
||||||
|
if(rng_pptr >= rng_psize) rng_pptr -= rng_psize;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Mix in the current time (w/milliseconds) into the pool
|
||||||
|
function rng_seed_time() {
|
||||||
|
rng_seed_int(new Date().getTime());
|
||||||
|
}
|
||||||
|
|
||||||
|
// Initialize the pool with junk if needed.
|
||||||
|
if(rng_pool == null) {
|
||||||
|
rng_pool = new Array();
|
||||||
|
rng_pptr = 0;
|
||||||
|
var t;
|
||||||
|
if(window.crypto && window.crypto.getRandomValues) {
|
||||||
|
// Use webcrypto if available
|
||||||
|
var ua = new Uint8Array(32);
|
||||||
|
window.crypto.getRandomValues(ua);
|
||||||
|
for(t = 0; t < 32; ++t)
|
||||||
|
rng_pool[rng_pptr++] = ua[t];
|
||||||
|
}
|
||||||
|
if(navigator.appName == "Netscape" && navigator.appVersion < "5" && window.crypto) {
|
||||||
|
// Extract entropy (256 bits) from NS4 RNG if available
|
||||||
|
var z = window.crypto.random(32);
|
||||||
|
for(t = 0; t < z.length; ++t)
|
||||||
|
rng_pool[rng_pptr++] = z.charCodeAt(t) & 255;
|
||||||
|
}
|
||||||
|
while(rng_pptr < rng_psize) { // extract some randomness from Math.random()
|
||||||
|
t = Math.floor(65536 * Math.random());
|
||||||
|
rng_pool[rng_pptr++] = t >>> 8;
|
||||||
|
rng_pool[rng_pptr++] = t & 255;
|
||||||
|
}
|
||||||
|
rng_pptr = 0;
|
||||||
|
rng_seed_time();
|
||||||
|
//rng_seed_int(window.screenX);
|
||||||
|
//rng_seed_int(window.screenY);
|
||||||
|
}
|
||||||
|
|
||||||
|
function rng_get_byte() {
|
||||||
|
if(rng_state == null) {
|
||||||
|
rng_seed_time();
|
||||||
|
rng_state = prng_newstate();
|
||||||
|
rng_state.init(rng_pool);
|
||||||
|
for(rng_pptr = 0; rng_pptr < rng_pool.length; ++rng_pptr)
|
||||||
|
rng_pool[rng_pptr] = 0;
|
||||||
|
rng_pptr = 0;
|
||||||
|
//rng_pool = null;
|
||||||
|
}
|
||||||
|
// TODO: allow reseeding after first request
|
||||||
|
return rng_state.next();
|
||||||
|
}
|
||||||
|
|
||||||
|
function rng_get_bytes(ba) {
|
||||||
|
var i;
|
||||||
|
for(i = 0; i < ba.length; ++i) ba[i] = rng_get_byte();
|
||||||
|
}
|
||||||
|
|
||||||
|
function SecureRandom() {}
|
||||||
|
|
||||||
|
SecureRandom.prototype.nextBytes = rng_get_bytes;
|
||||||
118
www/jsbn/rsa.js
Normal file
118
www/jsbn/rsa.js
Normal file
|
|
@ -0,0 +1,118 @@
|
||||||
|
// Depends on jsbn.js and rng.js
|
||||||
|
|
||||||
|
// Version 1.1: support utf-8 encoding in pkcs1pad2
|
||||||
|
|
||||||
|
// convert a (hex) string to a bignum object
|
||||||
|
function parseBigInt(str,r) {
|
||||||
|
return new BigInteger(str,r);
|
||||||
|
}
|
||||||
|
|
||||||
|
function linebrk(s,n) {
|
||||||
|
var ret = "";
|
||||||
|
var i = 0;
|
||||||
|
while(i + n < s.length) {
|
||||||
|
ret += s.substring(i,i+n) + "\n";
|
||||||
|
i += n;
|
||||||
|
}
|
||||||
|
return ret + s.substring(i,s.length);
|
||||||
|
}
|
||||||
|
|
||||||
|
function byte2Hex(b) {
|
||||||
|
if(b < 0x10)
|
||||||
|
return "0" + b.toString(16);
|
||||||
|
else
|
||||||
|
return b.toString(16);
|
||||||
|
}
|
||||||
|
|
||||||
|
// PKCS#1 (type 2, random) pad input string s to n bytes, and return a bigint
|
||||||
|
function pkcs1pad2(s,n) {
|
||||||
|
//var ba = b64toBA(hex2b64(s));
|
||||||
|
//n -= ba.length;
|
||||||
|
if(n < s.length + 11) { // TODO: fix for utf-8
|
||||||
|
alert("Message too long for RSA");
|
||||||
|
return null;
|
||||||
|
}
|
||||||
|
var ba = new Array();
|
||||||
|
var i = (s.length / 2) - 1;
|
||||||
|
while(i >= 0 && n > 0) {
|
||||||
|
ba[--n] = parseInt(s.substring(2*i,2*i+2),16);
|
||||||
|
i--;
|
||||||
|
/*
|
||||||
|
var c = s.charCodeAt(i--);
|
||||||
|
if(c < 128) { // encode using utf-8
|
||||||
|
ba[--n] = c;
|
||||||
|
}
|
||||||
|
else if((c > 127) && (c < 2048)) {
|
||||||
|
ba[--n] = (c & 63) | 128;
|
||||||
|
ba[--n] = (c >> 6) | 192;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
ba[--n] = (c & 63) | 128;
|
||||||
|
ba[--n] = ((c >> 6) & 63) | 128;
|
||||||
|
ba[--n] = (c >> 12) | 224;
|
||||||
|
}
|
||||||
|
*/
|
||||||
|
}
|
||||||
|
ba[--n] = 0;
|
||||||
|
var rng = new SecureRandom();
|
||||||
|
var x = new Array();
|
||||||
|
while(n > 2) { // random non-zero pad
|
||||||
|
x[0] = 0;
|
||||||
|
while(x[0] == 0) rng.nextBytes(x);
|
||||||
|
ba[--n] = x[0];
|
||||||
|
}
|
||||||
|
ba[--n] = 2;
|
||||||
|
ba[--n] = 0;
|
||||||
|
return new BigInteger(ba);
|
||||||
|
}
|
||||||
|
|
||||||
|
// "empty" RSA key constructor
|
||||||
|
function RSAKey() {
|
||||||
|
this.n = null;
|
||||||
|
this.e = 0;
|
||||||
|
this.d = null;
|
||||||
|
this.p = null;
|
||||||
|
this.q = null;
|
||||||
|
this.dmp1 = null;
|
||||||
|
this.dmq1 = null;
|
||||||
|
this.coeff = null;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Set the public key fields N and e from hex strings
|
||||||
|
function RSASetPublic(N,E) {
|
||||||
|
if(N != null && E != null && N.length > 0 && E.length > 0) {
|
||||||
|
this.n = parseBigInt(N,16);
|
||||||
|
this.e = parseInt(E,16);
|
||||||
|
}
|
||||||
|
else
|
||||||
|
alert("Invalid RSA public key");
|
||||||
|
}
|
||||||
|
|
||||||
|
// Perform raw public operation on "x": return x^e (mod n)
|
||||||
|
function RSADoPublic(x) {
|
||||||
|
return x.modPowInt(this.e, this.n);
|
||||||
|
}
|
||||||
|
|
||||||
|
// Return the PKCS#1 RSA encryption of "text" as an even-length hex string
|
||||||
|
function RSAEncrypt(text) {
|
||||||
|
var m = pkcs1pad2(text,(this.n.bitLength()+7)>>3);
|
||||||
|
if(m == null) return null;
|
||||||
|
var c = this.doPublic(m);
|
||||||
|
if(c == null) return null;
|
||||||
|
var h = c.toString(16);
|
||||||
|
if((h.length & 1) == 0) return h; else return "0" + h;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Return the PKCS#1 RSA encryption of "text" as a Base64-encoded string
|
||||||
|
//function RSAEncryptB64(text) {
|
||||||
|
// var h = this.encrypt(text);
|
||||||
|
// if(h) return hex2b64(h); else return null;
|
||||||
|
//}
|
||||||
|
|
||||||
|
// protected
|
||||||
|
RSAKey.prototype.doPublic = RSADoPublic;
|
||||||
|
|
||||||
|
// public
|
||||||
|
RSAKey.prototype.setPublic = RSASetPublic;
|
||||||
|
RSAKey.prototype.encrypt = RSAEncrypt;
|
||||||
|
//RSAKey.prototype.encrypt_b64 = RSAEncryptB64;
|
||||||
135
www/jsbn/rsa2.js
Normal file
135
www/jsbn/rsa2.js
Normal file
|
|
@ -0,0 +1,135 @@
|
||||||
|
// Depends on rsa.js and jsbn2.js
|
||||||
|
|
||||||
|
// Version 1.1: support utf-8 decoding in pkcs1unpad2
|
||||||
|
|
||||||
|
// Undo PKCS#1 (type 2, random) padding and, if valid, return the plaintext
|
||||||
|
function pkcs1unpad2(d,n) {
|
||||||
|
var b = d.toByteArray();
|
||||||
|
var i = 0;
|
||||||
|
while(i < b.length && b[i] == 0) ++i;
|
||||||
|
if(b.length-i != n-1 || b[i] != 2)
|
||||||
|
return null;
|
||||||
|
++i;
|
||||||
|
while(b[i] != 0)
|
||||||
|
if(++i >= b.length) return null;
|
||||||
|
var ret = "";
|
||||||
|
while(++i < b.length) {
|
||||||
|
ret += byte2Hex(b[i]);
|
||||||
|
/*
|
||||||
|
var c = b[i] & 255;
|
||||||
|
if(c < 128) { // utf-8 decode
|
||||||
|
ret += String.fromCharCode(c);
|
||||||
|
}
|
||||||
|
else if((c > 191) && (c < 224)) {
|
||||||
|
ret += String.fromCharCode(((c & 31) << 6) | (b[i+1] & 63));
|
||||||
|
++i;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
ret += String.fromCharCode(((c & 15) << 12) | ((b[i+1] & 63) << 6) | (b[i+2] & 63));
|
||||||
|
i += 2;
|
||||||
|
}
|
||||||
|
*/
|
||||||
|
}
|
||||||
|
return ret;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Set the private key fields N, e, and d from hex strings
|
||||||
|
function RSASetPrivate(N,E,D) {
|
||||||
|
if(N != null && E != null && N.length > 0 && E.length > 0) {
|
||||||
|
this.n = parseBigInt(N,16);
|
||||||
|
this.e = parseInt(E,16);
|
||||||
|
this.d = parseBigInt(D,16);
|
||||||
|
}
|
||||||
|
else
|
||||||
|
alert("Invalid RSA private key");
|
||||||
|
}
|
||||||
|
|
||||||
|
// Set the private key fields N, e, d and CRT params from hex strings
|
||||||
|
function RSASetPrivateEx(N,E,D,P,Q,DP,DQ,C) {
|
||||||
|
if(N != null && E != null && N.length > 0 && E.length > 0) {
|
||||||
|
this.n = parseBigInt(N,16);
|
||||||
|
this.e = parseInt(E,16);
|
||||||
|
this.d = parseBigInt(D,16);
|
||||||
|
this.p = parseBigInt(P,16);
|
||||||
|
this.q = parseBigInt(Q,16);
|
||||||
|
this.dmp1 = parseBigInt(DP,16);
|
||||||
|
this.dmq1 = parseBigInt(DQ,16);
|
||||||
|
this.coeff = parseBigInt(C,16);
|
||||||
|
}
|
||||||
|
else
|
||||||
|
alert("Invalid RSA private key");
|
||||||
|
}
|
||||||
|
|
||||||
|
// Generate a new random private key B bits long, using public expt E
|
||||||
|
function RSAGenerate(B,E) {
|
||||||
|
var rng = new SecureRandom();
|
||||||
|
var qs = B>>1;
|
||||||
|
this.e = parseInt(E,16);
|
||||||
|
var ee = new BigInteger(E,16);
|
||||||
|
for(;;) {
|
||||||
|
for(;;) {
|
||||||
|
this.p = new BigInteger(B-qs,1,rng);
|
||||||
|
if(this.p.subtract(BigInteger.ONE).gcd(ee).compareTo(BigInteger.ONE) == 0 && this.p.isProbablePrime(10)) break;
|
||||||
|
}
|
||||||
|
for(;;) {
|
||||||
|
this.q = new BigInteger(qs,1,rng);
|
||||||
|
if(this.q.subtract(BigInteger.ONE).gcd(ee).compareTo(BigInteger.ONE) == 0 && this.q.isProbablePrime(10)) break;
|
||||||
|
}
|
||||||
|
if(this.p.compareTo(this.q) <= 0) {
|
||||||
|
var t = this.p;
|
||||||
|
this.p = this.q;
|
||||||
|
this.q = t;
|
||||||
|
}
|
||||||
|
var p1 = this.p.subtract(BigInteger.ONE);
|
||||||
|
var q1 = this.q.subtract(BigInteger.ONE);
|
||||||
|
var phi = p1.multiply(q1);
|
||||||
|
if(phi.gcd(ee).compareTo(BigInteger.ONE) == 0) {
|
||||||
|
this.n = this.p.multiply(this.q);
|
||||||
|
this.d = ee.modInverse(phi);
|
||||||
|
this.dmp1 = this.d.mod(p1);
|
||||||
|
this.dmq1 = this.d.mod(q1);
|
||||||
|
this.coeff = this.q.modInverse(this.p);
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// Perform raw private operation on "x": return x^d (mod n)
|
||||||
|
function RSADoPrivate(x) {
|
||||||
|
if(this.p == null || this.q == null)
|
||||||
|
return x.modPow(this.d, this.n);
|
||||||
|
|
||||||
|
// TODO: re-calculate any missing CRT params
|
||||||
|
var xp = x.mod(this.p).modPow(this.dmp1, this.p);
|
||||||
|
var xq = x.mod(this.q).modPow(this.dmq1, this.q);
|
||||||
|
|
||||||
|
while(xp.compareTo(xq) < 0)
|
||||||
|
xp = xp.add(this.p);
|
||||||
|
return xp.subtract(xq).multiply(this.coeff).mod(this.p).multiply(this.q).add(xq);
|
||||||
|
}
|
||||||
|
|
||||||
|
// Return the PKCS#1 RSA decryption of "ctext".
|
||||||
|
// "ctext" is an even-length hex string and the output is a plain string.
|
||||||
|
function RSADecrypt(ctext) {
|
||||||
|
var c = parseBigInt(ctext, 16);
|
||||||
|
var m = this.doPrivate(c);
|
||||||
|
if(m == null) return null;
|
||||||
|
return pkcs1unpad2(m, (this.n.bitLength()+7)>>3);
|
||||||
|
}
|
||||||
|
|
||||||
|
// Return the PKCS#1 RSA decryption of "ctext".
|
||||||
|
// "ctext" is a Base64-encoded string and the output is a plain string.
|
||||||
|
//function RSAB64Decrypt(ctext) {
|
||||||
|
// var h = b64tohex(ctext);
|
||||||
|
// if(h) return this.decrypt(h); else return null;
|
||||||
|
//}
|
||||||
|
|
||||||
|
// protected
|
||||||
|
RSAKey.prototype.doPrivate = RSADoPrivate;
|
||||||
|
|
||||||
|
// public
|
||||||
|
RSAKey.prototype.setPrivate = RSASetPrivate;
|
||||||
|
RSAKey.prototype.setPrivateEx = RSASetPrivateEx;
|
||||||
|
RSAKey.prototype.generate = RSAGenerate;
|
||||||
|
RSAKey.prototype.decrypt = RSADecrypt;
|
||||||
|
//RSAKey.prototype.b64_decrypt = RSAB64Decrypt;
|
||||||
111
www/music.js
Normal file
111
www/music.js
Normal file
|
|
@ -0,0 +1,111 @@
|
||||||
|
var aud=new Audio();
|
||||||
|
var songs=["PkIeYKbzyZY","lv5A5EDvi-g","EyicJOlYOm4","1weATSoaRbA","qSdiecyj6-M","Ugb7GUtiyZ0","1ZFMy48q63w","10RNhMuWR2g","QkVvPD7Xk5U","RUEWIG8zoa0","V6N_rL4fh6I","n02zTn2d3rY","iBZS6ad3Tlk","Mnb2RhXL-nM","lidx_2d4YOA","ETQJZHYlc3g","kRpRoTaNni0","ACy5tHoNUoA","yLFX_7SH2tY","io-vPXE9JXY","oP6wOte3wZU","6LwLyIv3yvA","MrD05HVGVIQ","HBYS5mBHie4","5HxGK3DTUBQ","_9qUu8IeabE","r76yldhXSrw","OqJi_n3AcV4","WFFF-jMyFaQ","D8CwzhM7O6I","FD56t_0B9ig","5OcsWd949w4","jrnNzNT11aU","VLbMXG8lvjI","4aNDoqt9kEQ","_ZMfQ0Aj7h8","ZCJo8CDyqlQ","A1-fM0s1Yt0","zsLT3JqfTn0","zsGM_sGEako","YZlclPLX1Hw","uT1evbCloAw","HYOth1zARhg","loeGmoYr3s4","0qhoqXTUQlY","FtdPlfZNqVY","uIk_jGypR24","mdAb2xALVm0","5hpBvX0sUuo","RiVZCDq--m4","2k5dqgNT37g","j4Jyev7iTlE","9Ty-qFZZPZk","6EDS01Ipaow","720HcvEvEC8","YbdcrJZBtu8","nZ15jw3NOO8","Ub7y69hg4do","hFal0LKZwnM","g-QdgLe_D5M","CAmHrCvZ8tA","Mr-wV17WFZU","EdFyQOngYJs","3RyqONKuRzk","jBPqr_IsWvY","LcyCREQL7w8","dAalyaoVGfE","RM9O1HO4FLE","tUx4SfdoyUI","qFjaDnnPbA4","NrlhbIzjO04","eDBAdAzCqr4","UqVW7-q7fTA","3I-WJ6UgmOA","m8wcDiahBjg","NmzrLZajTLU","EPT3dIWBbDA","tf4dBTlz25g","FuMtDXkuxVw","PkmKM_OXNZM","KbC46oJmLh4","mRJSIYmHuNI","GmLsIivtcIM","rDBbaGCCIhk","Ig5v4jhLLWI","XZcG2esvW7I","_qpgIOzaI0E","TTJBevUIp0s","V4oiuY02dTo","agIayif-oi0","plm3DVsX7Jg","HA0Mk5BXX44","2RLq_paK3-g","h2EgfSvOuPc","HbtwR1REaFk","-tUJJXWXdXk","h-b8Xs7sNI0","xt2DGLoEmW0","eyp-YuzhTN4","xrawoRF4lN0","6xVHpgJbuc8","qsy-14oAXGc","fYSUV33ZPfw","qnSHJlRJ2cM","Ytt1_ErIV34","05TnpE0x4wI","-jcOtAuGZC4","XbuqB3uB6DI","x-42Zkcw4Cs","kXjA7eRZchc","_zceCigOTwo","Qg83cniiYEY","F7gwcgmoREg","aZFe4K1HmPE","e1Ve4Xa9ftQ","p-dVxnR-vLw","PD1a3mfmY8M","-cJFVNZC4h8","Jfs7Lo8CC0Q","zz3F5j8qWNw","CQLvggJFxuM","wf93JAZR3gU","XLQbs59Pn7E","phrpiLpaiLs","Md2xOKFTvSU","_Ci0Kgdpgsw","iBjZshhpipg","j15tAxxc38Y","LwKbsK6E-DI","9J8cD8-LHy4","7ZQlWCsHG7k","UBIsi3xWa64","GWYkh1IX4PE","YYjDFXJ6Wdo","5YDiUcc3emA","s0G4qOrDOgM","9zibDnOOj3w","rQMd3b1BF50","xeM40-FkRLI","wVOFnTrSOOA","CbziO8vuBR8","msUarvc4Sx8","GB9kBLre96M","UMwmB0ZK3yE","SLFMiEAjSoA","K5F-RLzLH6Q","ziAK1OLeeEE","--I54YPKsLU","33zGN7vENog","pTv51QwN57E","zD8TxUBkjGA","A09BhpgfGKQ","cvBQq1yJH-A","YZrIQardsz8","CUHYQ-FN3P8","GLGjqtgCKY8","bLagC2wX3Ak","fW128GHFJIE","e15qP676Zhg","B5L0AMO2HA8","oFFFzMkGNrk","1RQQLwnaw80","byUipqLQ_Hc","WtF6Z13HD_w","pkkIqT9LpDY","gMGEyl5TRa4","oxoqm05c7yA","yTP8tK2OzFQ"];
|
||||||
|
var insturl="https://invidious.zapashcanon.fr";
|
||||||
|
var loading=false;
|
||||||
|
var usealt=0;
|
||||||
|
|
||||||
|
function shuffle(array) {
|
||||||
|
for (let i = 0; i < array.length; i++) {
|
||||||
|
let j = Math.floor(Math.random() * (array.length-i)) + i;
|
||||||
|
[array[i], array[j]] = [array[j], array[i]];
|
||||||
|
}
|
||||||
|
return array;
|
||||||
|
}
|
||||||
|
|
||||||
|
function fixfard(url){
|
||||||
|
if(!url)return insturl;
|
||||||
|
return url.endsWith("/")?url.slice(0,url.length-1):url;
|
||||||
|
}
|
||||||
|
|
||||||
|
var updinsturl=async ()=>{
|
||||||
|
try{
|
||||||
|
var json=await (await fetch("https://api.invidious.io/instances.json?sort_by=health")).json();
|
||||||
|
var out=shuffle(json).map(entry => {
|
||||||
|
const healthKnown = !!entry[1].monitor
|
||||||
|
return {
|
||||||
|
name: entry[0],
|
||||||
|
details: entry[1],
|
||||||
|
health: +(healthKnown ? entry[1].monitor.dailyRatios[0].ratio : 95),
|
||||||
|
healthKnown
|
||||||
|
}
|
||||||
|
}).filter(entry => {
|
||||||
|
return entry.details.type === "https" && entry.health > 0
|
||||||
|
}).sort((a, b) => {
|
||||||
|
return b.health - a.health
|
||||||
|
});
|
||||||
|
insturl=fixfard(out.find(e=>e.details.cors).details.uri);
|
||||||
|
}catch(e){aud.onerror();}
|
||||||
|
};
|
||||||
|
var updint=setInterval(updinsturl,3600000);
|
||||||
|
updinsturl();
|
||||||
|
|
||||||
|
aud.onended=function(e){
|
||||||
|
loading=true;
|
||||||
|
window.startmusic();
|
||||||
|
};
|
||||||
|
|
||||||
|
aud.oncanplay=function(e){
|
||||||
|
aud.play();
|
||||||
|
};
|
||||||
|
|
||||||
|
aud.onplay=function(e){
|
||||||
|
aud.playing=true;
|
||||||
|
loading=false;
|
||||||
|
};
|
||||||
|
|
||||||
|
aud.onerror=function(e){
|
||||||
|
if(usealt==2){
|
||||||
|
aud=null;
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
|
||||||
|
if(usealt==0){
|
||||||
|
usealt=1;
|
||||||
|
}else if(usealt==1){
|
||||||
|
loading=true;
|
||||||
|
usealt=2;
|
||||||
|
}
|
||||||
|
window.stopmusic();
|
||||||
|
//todo: make attempt 2 more times with diff urls and if those fail then stop trying
|
||||||
|
clearInterval(updint);
|
||||||
|
};
|
||||||
|
|
||||||
|
window.startmusic=function(v){
|
||||||
|
if(v!=null&&v==0)return;
|
||||||
|
loading=true;
|
||||||
|
var url="";
|
||||||
|
if(usealt==0){
|
||||||
|
songs=shuffle(songs);
|
||||||
|
url=insturl+"/latest_version?download_widget={%22id%22%3A%22"+songs[0]+"%22%2C%22itag%22%3A%22251%22%2C%22title%22%3A%22song.webm%22}";
|
||||||
|
}else if(usealt==1){
|
||||||
|
url="https://nightride.fm/stream/chillsynth.m4a";
|
||||||
|
}else if(usealt==2){
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
if(v!=null)aud.volume=v;
|
||||||
|
aud.src=url;
|
||||||
|
aud.currentTime=0;
|
||||||
|
};
|
||||||
|
|
||||||
|
window.stopmusic=function(){
|
||||||
|
if(usealt==2)return;
|
||||||
|
aud.pause();
|
||||||
|
loading=false;
|
||||||
|
};
|
||||||
|
|
||||||
|
window.volmusic=function(v){
|
||||||
|
if(usealt==2)return;
|
||||||
|
if(v==0){
|
||||||
|
window.startmusic();
|
||||||
|
}else{
|
||||||
|
if(aud.playing){
|
||||||
|
aud.volume=v;
|
||||||
|
}else{
|
||||||
|
window.startmusic(v);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
window.playingmusic=function(){
|
||||||
|
return usealt==2||aud.playing||loading;
|
||||||
|
};
|
||||||
Loading…
Reference in New Issue
Block a user