danog/tgseclib
1
0
Fork 0
mirror of https://github.com/danog/tgseclib.git synced 2024-11-27 12:44:38 +01:00
Code Issues Projects Releases Wiki Activity

BigInteger: make it so you can do $min->random($max)

Browse Source 
...and $min->randomPrime($max) as well
This commit is contained in:
terrafrost 2014-06-14 14:07:33 -05:00
parent 90bc07e292
commit 46166c7351
2 changed files with 35 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
phpseclib/Math/BigInteger.php
View File

@ -3088,19 +3088,26 @@ class Math_BigInteger
/** /**
* Generate a random number * Generate a random number
* *
* @param optional Integer $min * Returns a random number between $min and $max where $min and $max
* can be defined using one of the two methods:
*
* $generator->random($min, $max)
* $min->random($max)
*
* @param Integer $min
* @param optional Integer $max * @param optional Integer $max
* @return Math_BigInteger * @return Math_BigInteger
* @access public * @access public
*/ */
function random($min = false, $max = false) function random($min, $max = false)
{ {
if ($min === false) { if ($min === false) {
$min = new Math_BigInteger(0); return new Math_BigInteger(0);
} }
if ($max === false) { if ($max === false) {
$max = new Math_BigInteger(0x7FFFFFFF); $max = $min->copy();
$min = $this->copy();
} }
$compare = $max->compare($min); $compare = $max->compare($min);
@ -3163,21 +3170,22 @@ class Math_BigInteger
* If there's not a prime within the given range, false will be returned. If more than $timeout seconds have elapsed, * If there's not a prime within the given range, false will be returned. If more than $timeout seconds have elapsed,
* give up and return false. * give up and return false.
* *
* @param optional Integer $min * @param Integer $min
* @param optional Integer $max * @param optional Integer $max
* @param optional Integer $timeout * @param optional Integer $timeout
* @return Math_BigInteger * @return Mixed
* @access public * @access public
* @internal See {@link http://www.cacr.math.uwaterloo.ca/hac/about/chap4.pdf#page=15 HAC 4.44}. * @internal See {@link http://www.cacr.math.uwaterloo.ca/hac/about/chap4.pdf#page=15 HAC 4.44}.
*/ */
function randomPrime($min = false, $max = false, $timeout = false) function randomPrime($min, $max = false, $timeout = false)
{ {
if ($min === false) { if ($min === false) {
$min = new Math_BigInteger(0); return false
} }
if ($max === false) { if ($max === false) {
$max = new Math_BigInteger(0x7FFFFFFF); $max = $min->copy();
$min = $this->copy();
} }
$compare = $max->compare($min); $compare = $max->compare($min);

18
tests/Unit/Math/BigInteger/TestCase.php
View File

@ -266,6 +266,24 @@ abstract class Unit_Math_BigInteger_TestCase extends PhpseclibTestCase
$this->assertSame('18446744073709551616', (string) $y); $this->assertSame('18446744073709551616', (string) $y);
} }
public function testRandom()
{
$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->compareTo($min) > 0);
$this->assertTrue($rand1->compareTo($max) < 0);
$rand2 = $min->random($max);
$this->assertTrue($rand1->compareTo($min) > 0);
$this->assertTrue($rand1->compareTo($max) < 0);
$this->assertFalse($rand1->equals($rand2));
}
/** /**
* @group github279 * @group github279
*/ */