1
0
forked from um/web

Update Mgg Detect Algorithm

This commit is contained in:
MengYX 2020-04-26 01:31:03 +08:00
parent c3756bb3b3
commit e7b86a4779
No known key found for this signature in database
GPG Key ID: E63F9C7303E8F604

View File

@ -1,50 +1,58 @@
import {FLAC_HEADER, IsBytesEqual, OGG_HEADER} from "./util" import {FLAC_HEADER, IsBytesEqual, OGG_HEADER} from "./util"
const QMOggConstHeader = [ const QMOggPublicHeader1 = [
0x4F, 0x67, 0x67, 0x53, 0x00, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x4f, 0x67, 0x67, 0x53, 0x00, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xff, 0xff,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01, 0x1E, 0x01, 0x76, 0x6F, 0x72, 0xff, 0xff, 0x00, 0x00, 0x00, 0x00, 0xff, 0xff, 0xff, 0xff, 0x01, 0x1e, 0x01, 0x76, 0x6f, 0x72,
0x62, 0x69, 0x73, 0x00, 0x00, 0x00, 0x00, 0x02, 0x44, 0xAC, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x62, 0x69, 0x73, 0x00, 0x00, 0x00, 0x00, 0x02, 0x44, 0xac, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00, 0xEE, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0xB8, 0x01, 0x4F, 0x67, 0x67, 0x53, 0x00, 0x00, 0x00, 0xee, 0x02, 0x00, 0x00, 0x00, 0x00, 0x00, 0xb8, 0x01, 0x4f, 0x67, 0x67, 0x53, 0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0xff, 0xff, 0xff, 0xff, 0x01, 0x00, 0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x10, 0x00, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xff, 0xff, 0xff, 0xff];
0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x03, 0x76, 0x6F, 0x72, 0x62, 0x69, 0x73, 0x2C, 0x00, 0x00, 0x00, const QMOggPublicHeader2 = [
0x58, 0x69, 0x70, 0x68, 0x2E, 0x4F, 0x72, 0x67, 0x20, 0x6C, 0x69, 0x62, 0x56, 0x6F, 0x72, 0x62, 0x03, 0x76, 0x6f, 0x72, 0x62, 0x69, 0x73, 0x2c, 0x00, 0x00, 0x00, 0x58, 0x69, 0x70, 0x68, 0x2e,
0x69, 0x73, 0x20, 0x49, 0x20, 0x32, 0x30, 0x31, 0x35, 0x30, 0x31, 0x30, 0x35, 0x20, 0x28, 0xE2, 0x4f, 0x72, 0x67, 0x20, 0x6c, 0x69, 0x62, 0x56, 0x6f, 0x72, 0x62, 0x69, 0x73, 0x20, 0x49, 0x20,
0x9B, 0x84, 0xE2, 0x9B, 0x84, 0xE2, 0x9B, 0x84, 0xE2, 0x9B, 0x84, 0x29, 0x00, 0x00, 0x00, 0x00, 0x32, 0x30, 0x31, 0x35, 0x30, 0x31, 0x30, 0x35, 0x20, 0x28, 0xe2, 0x9b, 0x84, 0xe2, 0x9b, 0x84,
0x00, 0x00, 0x00, 0x00, 0x54, 0x49, 0x54, 0x4C, 0x45, 0x3D]; 0xe2, 0x9b, 0x84, 0xe2, 0x9b, 0x84, 0x29, 0xff, 0x00, 0x00, 0x00, 0xff, 0x00, 0x00, 0x00, 0x54,
const QMOggConstHeaderConfidence = [ 0x49, 0x54, 0x4c, 0x45, 0x3d];
const QMOggPublicConf1 = [
9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 0, 0, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 0, 0,
0, 0, 9, 9, 9, 9, 0, 0, 0, 0, 9, 9, 9, 9, 9, 9, 0, 0, 9, 9, 9, 9, 0, 0, 0, 0, 9, 9, 9, 9, 9, 9,
9, 9, 9, 9, 9, 9, 9, 6, 3, 3, 3, 3, 6, 6, 6, 6, 9, 9, 9, 9, 9, 9, 9, 6, 3, 3, 3, 3, 6, 6, 6, 6,
3, 3, 3, 3, 6, 6, 6, 6, 6, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 6, 6, 6, 6, 6, 9, 9, 9, 9, 9, 9, 9,
9, 9, 9, 9, 9, 9, 9, 9, 0, 0, 0, 0, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 0, 0, 0, 0, 9, 9, 9, 9,
0, 0, 0, 0, 6, 0, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 0, 0, 0, 0];
3, 3, 3, 3, 0, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, const QMOggPublicConf2 = [
9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 0, 1, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
0, 1, 9, 9, 9, 9, 9, 9, 9, 9]; 3, 3, 3, 3, 3, 3, 3, 0, 1, 3, 3, 0, 1, 3, 3, 3,
3, 3, 3, 3, 3];
const QMCDefaultMaskMatrix = [ const QMCDefaultMaskMatrix = [
0x4A, 0xD6, 0xCA, 0x90, 0x67, 0xF7, 0x52, 0x5E, 0xde, 0x51, 0xfa, 0xc3, 0x4a, 0xd6, 0xca, 0x90,
0x95, 0x23, 0x9F, 0x13, 0x11, 0x7E, 0x47, 0x74, 0x7e, 0x67, 0x5e, 0xf7, 0xd5, 0x52, 0x84, 0xd8,
0x3D, 0x90, 0xAA, 0x3F, 0x51, 0xC6, 0x09, 0xD5, 0x47, 0x95, 0xbb, 0xa1, 0xaa, 0xc6, 0x66, 0x23,
0x9F, 0xFA, 0x66, 0xF9, 0xF3, 0xD6, 0xA1, 0x90, 0x92, 0x62, 0xf3, 0x74, 0xa1, 0x9f, 0xf4, 0xa0,
0xA0, 0xF7, 0xF0, 0x1D, 0x95, 0xDE, 0x9F, 0x84, 0x1d, 0x3f, 0x5b, 0xf0, 0x13, 0x0e, 0x09, 0x3d,
0x11, 0xF4, 0x0E, 0x74, 0xBB, 0x90, 0xBC, 0x3F, 0xf9, 0xbc, 0x00, 0x11];
0x92, 0x00, 0x09, 0x5B, 0x9F, 0x62, 0x66, 0xA1];
const QMCDefaultMaskSuperA = 0xC3;
const QMCDefaultMaskSuperB = 0xD8;
class QmcMask { class QmcMask {
constructor(matrix, superA, superB) { constructor(matrix, superA, superB) {
if (superA === undefined || superB === undefined) { if (superA === undefined || superB === undefined) {
this.Matrix128 = matrix; if (matrix.length === 44) {
this.Matrix44 = matrix
this.generateMask128from44()
debugger
} else {
this.Matrix128 = matrix
this.generateMask44from128()
}
this.generateMask58from128() this.generateMask58from128()
} else { } else {
this.Matrix58 = matrix; this.Matrix58 = matrix;
this.Super58A = superA; this.Super58A = superA;
this.Super58B = superB; this.Super58B = superB;
this.generateMask128from58(); this.generateMask128from58();
this.generateMask44from128()
} }
} }
@ -88,6 +96,35 @@ class QmcMask {
this.Super58B = superB; this.Super58B = superB;
} }
generateMask44from128() {
if (this.Matrix128.length !== 128) throw "incorrect mask128 matrix length";
let mapping = GetConvertMapping()
this.Matrix44 = []
let idxI44 = 0
mapping.forEach(it256 => {
let it256Len = it256.length
for (let i = 1; i < it256Len; i++) {
if (this.Matrix128[it256[0]] !== q.Matrix128[it256[i]]) {
throw "decode mask-128 to mask-44 failed"
}
}
this.Matrix44[idxI44] = this.Matrix128[it256[0]]
idxI44++
})
}
generateMask128from44() {
if (this.Matrix44.length !== 44) throw "incorrect mask length"
this.Matrix128 = []
let idx44 = 0
GetConvertMapping().forEach(it256 => {
it256.forEach(m => {
this.Matrix128[m] = this.Matrix44[idx44]
})
idx44++
})
}
Decrypt(data) { Decrypt(data) {
let dst = data.slice(0); let dst = data.slice(0);
let index = -1; let index = -1;
@ -123,31 +160,39 @@ export function QmcMaskDetectMflac(data) {
} }
export function QmcMaskDetectMgg(data) { export function QmcMaskDetectMgg(data) {
if (data.length < QMOggConstHeader.length) return; if (data.length < 0x100) return
let matrixConfidence = {}; let matrixConfidence = {};
for (let i = 0; i < 58; i++) matrixConfidence[i] = {}; for (let i = 0; i < 44; i++) matrixConfidence[i] = {};
for (let idx128 = 0; idx128 < QMOggConstHeader.length; idx128++) { const page2 = data[0x54] ^ data[0xC] ^ QMOggPublicHeader1[0xC];
if (QMOggConstHeaderConfidence[idx128] === 0) continue; const spHeader = QmcGenerateOggHeader(page2)
let idx58 = GetMask58Index(idx128); const spConf = QmcGenerateOggConf(page2)
let mask = data[idx128] ^ QMOggConstHeader[idx128];
let confidence = QMOggConstHeaderConfidence[idx128]; for (let idx128 = 0; idx128 < spHeader.length; idx128++) {
if (mask in matrixConfidence[idx58]) { if (spConf[idx128] === 0) continue;
matrixConfidence[idx58][mask] += confidence let idx44 = GetMask44Index(idx128);
let _m = data[idx128] ^ spHeader[idx128]
let confidence = spConf[idx128];
if (_m in matrixConfidence[idx44]) {
matrixConfidence[idx44][_m] += confidence
} else { } else {
matrixConfidence[idx58][mask] = confidence matrixConfidence[idx44][_m] = confidence
} }
} }
let matrix = [], superA, superB; let matrix = [];
try { try {
for (let i = 0; i < 56; i++) matrix[i] = getMaskConfidenceResult(matrixConfidence[i]); for (let i = 0; i < 44; i++)
superA = getMaskConfidenceResult(matrixConfidence[56]); matrix[i] = getMaskConfidenceResult(matrixConfidence[i]);
superB = getMaskConfidenceResult(matrixConfidence[57]);
} catch (e) { } catch (e) {
return; return;
} }
const mask = new QmcMask(matrix, superA, superB); const mask = new QmcMask(matrix);
if (!IsBytesEqual(OGG_HEADER, mask.Decrypt(data.slice(0, OGG_HEADER.length)))) return; let dx = mask.Decrypt(data.slice(0, OGG_HEADER.length));
if (!IsBytesEqual(OGG_HEADER, dx)) {
debugger
return;
}
return mask; return mask;
} }
@ -159,12 +204,17 @@ export function QmcMaskCreate58(matrix, superA, superB) {
return new QmcMask(matrix, superA, superB) return new QmcMask(matrix, superA, superB)
} }
export function QmcMaskCreate44(mask44) {
return new QmcMask(mask44)
}
/** /**
* @param confidence {{}} * @param confidence {{}}
* @returns {number} * @returns {number}
*/ */
function getMaskConfidenceResult(confidence) { function getMaskConfidenceResult(confidence) {
if (confidence.length === 0) throw "can not match at least one key"; if (confidence.length === 0) throw "can not match at least one key";
if (confidence.length > 1) console.warn("There are 2 potential value for the mask!")
let result, conf = 0; let result, conf = 0;
for (let idx in confidence) { for (let idx in confidence) {
if (confidence[idx] > conf) { if (confidence[idx] > conf) {
@ -178,27 +228,48 @@ function getMaskConfidenceResult(confidence) {
/** /**
* @return {number} * @return {number}
*/ */
function GetMask58Index(idx128) {
if (idx128 > 127) idx128 = idx128 % 128;
let col = idx128 % 16; const allMapping = [];
let row = (idx128 - col) / 16; const mask128to44 = [];
switch (col) {
case 0://Super 1 (function () {
row = 8; for (let i = 0; i < 128; i++) {
col = 0; let realIdx = (i * i + 27) % 256
break; if (realIdx in allMapping) {
case 8://Super 2 allMapping[realIdx].push(i)
row = 8;
col = 1;
break;
default:
if (col > 7) {
row = 7 - row;
col = 15 - col;
} else { } else {
col -= 1; allMapping[realIdx] = [i]
} }
break;
} }
return row * 7 + col
let idx44 = 0
allMapping.forEach(all128 => {
all128.forEach(_i128 => {
mask128to44[_i128] = idx44
})
idx44++
})
})();
function GetConvertMapping() {
return allMapping;
}
function GetMask44Index(idx128) {
return mask128to44[idx128 % 128]
}
function QmcGenerateOggHeader(page2) {
let spec = [page2, 0xFF]
for (let i = 2; i < page2; i++) spec.push(0xFF)
spec.push(0xFF)
return QMOggPublicHeader1.concat(spec, QMOggPublicHeader2)
}
function QmcGenerateOggConf(page2) {
let specConf = [6, 0]
for (let i = 2; i < page2; i++) specConf.push(4)
specConf.push(0)
return QMOggPublicConf1.concat(specConf, QMOggPublicConf2)
} }