21 lines
871 B
TypeScript
21 lines
871 B
TypeScript
|
import { describe, it } from 'mocha'
|
||
|
|
import { expect } from 'chai'
|
||
|
|
import { factorizePQSync } from '../src/utils/crypto/factorization'
|
||
|
|
|
||
|
|
describe('prime factorization', function () {
|
||
|
|
this.timeout(10000) // since PQ factorization relies on RNG, it may take a while (or may not!)
|
||
|
|
|
||
|
|
it('should decompose PQ to prime factors P and Q', () => {
|
||
|
|
const testFactorization = (pq: string, p: string, q: string) => {
|
||
|
|
const [p1, q1] = factorizePQSync(Buffer.from(pq, 'hex'))
|
||
|
|
expect(p1.toString('hex')).eq(p.toLowerCase())
|
||
|
|
expect(q1.toString('hex')).eq(q.toLowerCase())
|
||
|
|
}
|
||
|
|
|
||
|
|
// from samples at https://core.telegram.org/mtproto/samples-auth_key
|
||
|
|
testFactorization('17ED48941A08F981', '494C553B', '53911073')
|
||
|
|
// random example
|
||
|
|
testFactorization('14fcab4dfc861f45', '494c5c99', '494c778d')
|
||
|
|
})
|
||
|
|
})
|