mirror of
https://github.com/danog/tgseclib.git
synced 2024-12-13 01:27:41 +01:00
d9e9504fba
* PSR2-1.0: Fix indentation phpcbf did not fix. Remove PSR2.Methods.FunctionCallSignature.SpaceAfterOpenBracket exception. Use phpcbf to fix PHP code to ruleset. Ignore coding guidelines in ANSI switch block. Base code sniffer ruleset on PSR2 rather than PEAR. Update PHP Code Sniffer to 2.3.3 Conflicts: build/code-sniffer-ruleset-tests.xml build/code-sniffer-ruleset.xml composer.lock phpseclib/Crypt/DES.php phpseclib/Crypt/Hash.php phpseclib/Crypt/RSA.php phpseclib/File/X509.php phpseclib/Math/BigInteger.php phpseclib/Net/SFTP.php phpseclib/Net/SSH1.php phpseclib/Net/SSH2.php tests/Functional/Net/SFTPUserStoryTest.php tests/Unit/Crypt/TwofishTest.php
362 lines
12 KiB
PHP
362 lines
12 KiB
PHP
<?php
|
|
/**
|
|
* @author Andreas Fischer <bantu@phpbb.com>
|
|
* @copyright 2012 Andreas Fischer
|
|
* @license http://www.opensource.org/licenses/mit-license.html MIT License
|
|
*/
|
|
|
|
abstract class Unit_Math_BigInteger_TestCase extends PhpseclibTestCase
|
|
{
|
|
public static function setUpBeforeClass()
|
|
{
|
|
include_once 'Math/BigInteger.php';
|
|
|
|
parent::setUpBeforeClass();
|
|
|
|
self::reRequireFile('Math/BigInteger.php');
|
|
}
|
|
|
|
public function getInstance($x = 0, $base = 10)
|
|
{
|
|
return new \phpseclib\Math\BigInteger($x, $base);
|
|
}
|
|
|
|
public function testConstructorBase2()
|
|
{
|
|
// 2**65 = 36893488147419103232
|
|
$this->assertSame('36893488147419103232', (string) $this->getInstance('1' . str_repeat('0', 65), 2));
|
|
}
|
|
|
|
public function testConstructorBase10()
|
|
{
|
|
$this->assertSame('18446744073709551616', (string) $this->getInstance('18446744073709551616'));
|
|
}
|
|
|
|
public function testConstructorBase16()
|
|
{
|
|
$this->assertSame('50', (string) $this->getInstance('0x32', 16));
|
|
$this->assertSame('12345678910', (string) $this->getInstance('0x2DFDC1C3E', 16));
|
|
$this->assertSame('18446744073709551615', (string) $this->getInstance('0xFFFFFFFFFFFFFFFF', 16));
|
|
$this->assertSame('18446744073709551616', (string) $this->getInstance('0x10000000000000000', 16));
|
|
}
|
|
|
|
public function testToBytes()
|
|
{
|
|
$this->assertSame(chr(65), $this->getInstance('65')->toBytes());
|
|
}
|
|
|
|
public function testToBytesTwosCompliment()
|
|
{
|
|
$this->assertSame(chr(126), $this->getInstance('01111110', 2)->toBytes(true));
|
|
}
|
|
|
|
public function testToHex()
|
|
{
|
|
$this->assertSame('41', $this->getInstance('65')->toHex());
|
|
}
|
|
|
|
public function testToBits()
|
|
{
|
|
$this->assertSame('1000001', $this->getInstance('65')->toBits());
|
|
}
|
|
|
|
public function testAdd()
|
|
{
|
|
$x = $this->getInstance('18446744073709551615');
|
|
$y = $this->getInstance('100000000000');
|
|
|
|
$a = $x->add($y);
|
|
$b = $y->add($x);
|
|
|
|
$this->assertTrue($a->equals($b));
|
|
$this->assertTrue($b->equals($a));
|
|
|
|
$this->assertSame('18446744173709551615', (string) $a);
|
|
$this->assertSame('18446744173709551615', (string) $b);
|
|
}
|
|
|
|
public function testSubtract()
|
|
{
|
|
$x = $this->getInstance('18446744073709551618');
|
|
$y = $this->getInstance('4000000000000');
|
|
$this->assertSame('18446740073709551618', (string) $x->subtract($y));
|
|
}
|
|
|
|
public function testMultiply()
|
|
{
|
|
$x = $this->getInstance('8589934592'); // 2**33
|
|
$y = $this->getInstance('36893488147419103232'); // 2**65
|
|
|
|
$a = $x->multiply($y); // 2**98
|
|
$b = $y->multiply($x); // 2**98
|
|
|
|
$this->assertTrue($a->equals($b));
|
|
$this->assertTrue($b->equals($a));
|
|
|
|
$this->assertSame('316912650057057350374175801344', (string) $a);
|
|
$this->assertSame('316912650057057350374175801344', (string) $b);
|
|
}
|
|
|
|
public function testDivide()
|
|
{
|
|
$x = $this->getInstance('1180591620717411303425'); // 2**70 + 1
|
|
$y = $this->getInstance('12345678910');
|
|
|
|
list($q, $r) = $x->divide($y);
|
|
|
|
$this->assertSame('95627922070', (string) $q);
|
|
$this->assertSame('10688759725', (string) $r);
|
|
}
|
|
|
|
public function testModPow()
|
|
{
|
|
$a = $this->getInstance('10');
|
|
$b = $this->getInstance('20');
|
|
$c = $this->getInstance('30');
|
|
$d = $a->modPow($b, $c);
|
|
|
|
$this->assertSame('10', (string) $d);
|
|
}
|
|
|
|
public function testModInverse()
|
|
{
|
|
$a = $this->getInstance(30);
|
|
$b = $this->getInstance(17);
|
|
|
|
$c = $a->modInverse($b);
|
|
$this->assertSame('4', (string) $c);
|
|
|
|
$d = $a->multiply($c);
|
|
list($q, $r) = $d->divide($b);
|
|
$this->assertSame('1', (string) $r);
|
|
}
|
|
|
|
public function testExtendedGCD()
|
|
{
|
|
$a = $this->getInstance(693);
|
|
$b = $this->getInstance(609);
|
|
|
|
$arr = $a->extendedGCD($b);
|
|
|
|
$this->assertSame('21', (string) $arr['gcd']);
|
|
$this->assertSame(21, $a->toString() * $arr['x']->toString() + $b->toString() * $arr['y']->toString());
|
|
}
|
|
|
|
public function testGCD()
|
|
{
|
|
$x = $this->getInstance(693);
|
|
$y = $this->getInstance(609);
|
|
$this->assertSame('21', (string) $x->gcd($y));
|
|
}
|
|
|
|
public function testAbs()
|
|
{
|
|
$x = $this->getInstance('-18446744073709551617');
|
|
$y = $x->abs();
|
|
|
|
$this->assertSame('-18446744073709551617', (string) $x);
|
|
$this->assertSame('18446744073709551617', (string) $y);
|
|
}
|
|
|
|
public function testEquals()
|
|
{
|
|
$x = $this->getInstance('18446744073709551616');
|
|
$y = $this->getInstance('18446744073709551616');
|
|
|
|
$this->assertTrue($x->equals($y));
|
|
$this->assertTrue($y->equals($x));
|
|
}
|
|
|
|
public function testCompare()
|
|
{
|
|
$a = $this->getInstance('-18446744073709551616');
|
|
$b = $this->getInstance('36893488147419103232');
|
|
$c = $this->getInstance('36893488147419103232');
|
|
$d = $this->getInstance('316912650057057350374175801344');
|
|
|
|
// a < b
|
|
$this->assertLessThan(0, $a->compare($b));
|
|
$this->assertGreaterThan(0, $b->compare($a));
|
|
|
|
// b = c
|
|
$this->assertSame(0, $b->compare($c));
|
|
$this->assertSame(0, $c->compare($b));
|
|
|
|
// c < d
|
|
$this->assertLessThan(0, $c->compare($d));
|
|
$this->assertGreaterThan(0, $d->compare($c));
|
|
}
|
|
|
|
public function testBitwiseAND()
|
|
{
|
|
$x = $this->getInstance('66666666666666666666666', 16);
|
|
$y = $this->getInstance('33333333333333333333333', 16);
|
|
$z = $this->getInstance('22222222222222222222222', 16);
|
|
|
|
$this->assertSame($z->toHex(), $x->bitwise_AND($y)->toHex());
|
|
}
|
|
|
|
public function testBitwiseOR()
|
|
{
|
|
$x = $this->getInstance('11111111111111111111111', 16);
|
|
$y = $this->getInstance('EEEEEEEEEEEEEEEEEEEEEEE', 16);
|
|
$z = $this->getInstance('FFFFFFFFFFFFFFFFFFFFFFF', 16);
|
|
|
|
$this->assertSame($z->toHex(), $x->bitwise_OR($y)->toHex());
|
|
}
|
|
|
|
public function testBitwiseXOR()
|
|
{
|
|
$x = $this->getInstance('AFAFAFAFAFAFAFAFAFAFAFAF', 16);
|
|
$y = $this->getInstance('133713371337133713371337', 16);
|
|
$z = $this->getInstance('BC98BC98BC98BC98BC98BC98', 16);
|
|
|
|
$this->assertSame($z->toHex(), $x->bitwise_XOR($y)->toHex());
|
|
}
|
|
|
|
public function testBitwiseNOT()
|
|
{
|
|
$x = $this->getInstance('EEEEEEEEEEEEEEEEEEEEEEE', 16);
|
|
$z = $this->getInstance('11111111111111111111111', 16);
|
|
|
|
$this->assertSame($z->toHex(), $x->bitwise_NOT()->toHex());
|
|
}
|
|
|
|
public function testBitwiseLeftShift()
|
|
{
|
|
$x = $this->getInstance('0x0000000FF0000000', 16);
|
|
$y = $this->getInstance('0x000FF00000000000', 16);
|
|
|
|
$this->assertSame($y->toHex(), $x->bitwise_LeftShift(16)->toHex());
|
|
}
|
|
|
|
public function testBitwiseRightShift()
|
|
{
|
|
$x = $this->getInstance('0x0000000FF0000000', 16);
|
|
$y = $this->getInstance('0x00000000000FF000', 16);
|
|
$z = $this->getInstance('0x000000000000000F', 16);
|
|
$n = $this->getInstance(0);
|
|
|
|
$this->assertSame($y->toHex(), $x->bitwise_RightShift(16)->toHex());
|
|
$this->assertSame($z->toHex(), $x->bitwise_RightShift(32)->toHex());
|
|
$this->assertSame($n->toHex(), $x->bitwise_RightShift(36)->toHex());
|
|
}
|
|
|
|
public function testSerializable()
|
|
{
|
|
$x = $this->getInstance('18446744073709551616');
|
|
$y = unserialize(serialize($x));
|
|
|
|
$this->assertTrue($x->equals($y));
|
|
$this->assertTrue($y->equals($x));
|
|
|
|
$this->assertSame('18446744073709551616', (string) $x);
|
|
$this->assertSame('18446744073709551616', (string) $y);
|
|
}
|
|
|
|
public function testClone()
|
|
{
|
|
$x = $this->getInstance('18446744073709551616');
|
|
$y = clone $x;
|
|
|
|
$this->assertTrue($x->equals($y));
|
|
$this->assertTrue($y->equals($x));
|
|
|
|
$this->assertSame('18446744073709551616', (string) $x);
|
|
$this->assertSame('18446744073709551616', (string) $y);
|
|
}
|
|
|
|
public function testRandomTwoArgument()
|
|
{
|
|
$min = $this->getInstance(0);
|
|
$max = $this->getInstance('18446744073709551616');
|
|
|
|
$rand1 = $min->random($min, $max);
|
|
// technically $rand1 can equal $min but with the $min and $max we've
|
|
// chosen it's just not that likely
|
|
$this->assertTrue($rand1->compare($min) > 0);
|
|
$this->assertTrue($rand1->compare($max) < 0);
|
|
}
|
|
|
|
public function testRandomOneArgument()
|
|
{
|
|
$min = $this->getInstance(0);
|
|
$max = $this->getInstance('18446744073709551616');
|
|
|
|
$rand1 = $min->random($max);
|
|
$this->assertTrue($rand1->compare($min) > 0);
|
|
$this->assertTrue($rand1->compare($max) < 0);
|
|
|
|
$rand2 = $max->random($min);
|
|
$this->assertTrue($rand2->compare($min) > 0);
|
|
$this->assertTrue($rand2->compare($max) < 0);
|
|
|
|
$this->assertFalse($rand1->equals($rand2));
|
|
}
|
|
|
|
/**
|
|
* @group github279
|
|
*/
|
|
public function testDiffieHellmanKeyAgreement()
|
|
{
|
|
if (getenv('TRAVIS') && PHP_VERSION === '5.3.3'
|
|
&& MATH_BIGINTEGER_MODE === \phpseclib\Math\BigInteger::MODE_INTERNAL
|
|
) {
|
|
$this->markTestIncomplete(
|
|
'This test hangs on PHP 5.3.3 using internal mode.'
|
|
);
|
|
}
|
|
|
|
// "Oakley Group 14" 2048-bit modular exponentiation group as used in
|
|
// SSH2 diffie-hellman-group14-sha1
|
|
$prime = $this->getInstance(
|
|
'FFFFFFFFFFFFFFFFC90FDAA22168C234C4C6628B80DC1CD1' .
|
|
'29024E088A67CC74020BBEA63B139B22514A08798E3404DD' .
|
|
'EF9519B3CD3A431B302B0A6DF25F14374FE1356D6D51C245' .
|
|
'E485B576625E7EC6F44C42E9A637ED6B0BFF5CB6F406B7ED' .
|
|
'EE386BFB5A899FA5AE9F24117C4B1FE649286651ECE45B3D' .
|
|
'C2007CB8A163BF0598DA48361C55D39A69163FA8FD24CF5F' .
|
|
'83655D23DCA3AD961C62F356208552BB9ED529077096966D' .
|
|
'670C354E4ABC9804F1746C08CA18217C32905E462E36CE3B' .
|
|
'E39E772C180E86039B2783A2EC07A28FB5C55DF06F4C52C9' .
|
|
'DE2BCBF6955817183995497CEA956AE515D2261898FA0510' .
|
|
'15728E5A8AACAA68FFFFFFFFFFFFFFFF',
|
|
16
|
|
);
|
|
$generator = $this->getInstance(2);
|
|
|
|
/*
|
|
Code for generation of $alicePrivate and $bobPrivate.
|
|
$one = $this->getInstance(1);
|
|
$max = $one->bitwise_leftShift(512)->subtract($one);
|
|
$alicePrivate = $one->random($one, $max);
|
|
$bobPrivate = $one->random($one, $max);
|
|
var_dump($alicePrivate->toHex(), $bobPrivate->toHex());
|
|
*/
|
|
|
|
$alicePrivate = $this->getInstance(
|
|
'22606EDA7960458BC9D65F46DD96F114F9A004F0493C1F26' .
|
|
'2139D2C8063B733162E876182CA3BF063AB1A167ABDB7F03' .
|
|
'E0A225A6205660439F6CE46D252069FF',
|
|
16
|
|
);
|
|
$bobPrivate = $this->getInstance(
|
|
'6E3EFA13A96025D63E4B0D88A09B3A46DDFE9DD3BC9D1655' .
|
|
'4898C02B4AC181F0CEB4E818664B12F02C71A07215C400F9' .
|
|
'88352A4779F3E88836F7C3D3B3C739DE',
|
|
16
|
|
);
|
|
|
|
$alicePublic = $generator->modPow($alicePrivate, $prime);
|
|
$bobPublic = $generator->modPow($bobPrivate, $prime);
|
|
|
|
$aliceShared = $bobPublic->modPow($alicePrivate, $prime);
|
|
$bobShared = $alicePublic->modPow($bobPrivate, $prime);
|
|
|
|
$this->assertTrue(
|
|
$aliceShared->equals($bobShared),
|
|
'Failed asserting that Alice and Bob share the same BigInteger.'
|
|
);
|
|
}
|
|
}
|