[置顶] php模拟rsa

<?php

header('content-type:text/html;charset=utf-8');

error_reporting(E_ALL^E_NOTICE);

function add($num1,$num2){
$arr1 = numToArr($num1);
$arr2 = numToArr($num2);
$arr3 = array();

$prev_num = 0;
if(count($arr1) < count($arr2)){
$temp_arr = $arr2;
$arr2 = $arr1;
$arr1 = $temp_arr;
}

foreach($arr1 as $k => $v){
if($arr1[$k] + (int)$arr2[$k] + $prev_num > 9){
$arr3[$k] = $arr1[$k] + (int)$arr2[$k] + $prev_num - 10;
$prev_num = 1;
}else{
$arr3[$k] = $arr1[$k] + (int)$arr2[$k] + $prev_num;
$prev_num = 0;
}
}

if($prev_num == 1){
$arr3[] = 1;
}

$num3 = strrev(implode('',$arr3));
return  $num3;

}

function reduce($num1,$num2){
$arr1 = numToArr($num1);
$arr2 = numToArr($num2);
$arr3 = array();

$arr1_count = count($arr1);
$arr2_count = count($arr2);

if($arr1_count > $arr2_count){
//正数
$symbol = '';
}else if($arr1_count == $arr2_count){
for($i = ($arr2_count - 1);$i >= 0;$i--){
if($arr1[$i] > $arr2[$i]){
$symbol = '';
break;
}else if($arr1[$i] < $arr2[$i]){
$symbol = '-';
break;
}
}
}else{
//负数
$symbol = '-';
}

//判断为正数还是负数
if($symbol == '-'){
$temp_arr = $arr2;
$arr2 = $arr1;
$arr1 = $temp_arr;
}

$arr1_count = count($arr1);
$arr2_count = count($arr2);

for($i = $arr2_count;$i < $arr1_count;$i++){
$arr3[$i] = $arr1[$i];
}

for($i = ($arr2_count - 1);$i >= 0;$i--){
if($arr1[$i] - $arr2[$i] < 0){
for($j = ($i + 1);$j < $arr1_count;$j++){
if($arr3[$j] > 0){
$arr3[$j] -= 1;
break;
}else{
$arr3[$j] = 9;
}
}
$arr3[$i] = 10 + $arr3[$i] - $arr2[$i];
}else{
$arr3[$i] = $arr1[$i] - $arr2[$i];
}
}

$arr3_count = count($arr3);
for($i = (count($arr1) - 1);$i > ($arr3_count - 1);$i--){
$arr3[$i] = $arr1[$i];
}

ksort($arr3);

$num = '';
foreach($arr3 as $v){
$num = $v . $num;
}
$num = $symbol.ltrim($num,'0');
return $num;

}

function multi($num1,$num2){
$arr1 = numToArr($num1);
$arr2 = numToArr($num2);
$arr3 = array();

if(count($arr1) < count($arr2)){
$temp_arr = $arr2;
$arr2 = $arr1;
$arr1 = $temp_arr;
}

$arr2_count = count($arr2);
for($i = ($arr2_count - 1);$i >= 0;$i--){
$arr3[$i] = array();
$prev_num = 0;
foreach($arr1 as $k => $v){
if($v * $arr2[$i] + $prev_num > 9){
$arr3[$i][] = (int)(($v * $arr2[$i] + $prev_num) % 10);
$prev_num = (int)(($v * $arr2[$i] + $prev_num) / 10);
}else{
$arr3[$i][] = $v * $arr2[$i] + $prev_num; 
$prev_num = 0;
}
}

if($prev_num != 0){
$arr3[$i][] = $prev_num;
}
}

$arr4 = array();
foreach($arr3 as $k => $v){
ksort($v);
$v = array_reverse($v);
if($k > 0){
$arr4[$k] = implode('',$v).str_repeat('0',$k);
}else{
$arr4[$k] = implode('',$v);
}
}

$num = '0';
foreach($arr4 as $k => $v){
$num = add($v,$num);
}

return $num;

}

//除法

function except($num1,$num2){
$arr1 = numToRevArr($num1);
$num2 = (int)$num2;

$temp_except = '';
$result = '';

foreach($arr1 as $k => $v){
$temp_except .= $v;

if($num2 <= $temp_except){
$result .= (int)($temp_except / $num2);
$temp_except = $temp_except % $num2;
}
}

return $result;

}

//取余数

function takeOver($num1,$num2){
$arr1 = numToRevArr($num1);
$num2 = (int)$num2;

$temp_except = '';
$result = '';

foreach($arr1 as $k => $v){
$temp_except .= $v;

if($num2 <= $temp_except){
$result .= (int)($temp_except / $num2);
$temp_except = $temp_except % $num2;
}
}

return $temp_except;

}

$p = 103;

$q = 19;

$n = $p * $q;

$t = ($p - 1) * ( $q - 1);

$arr = array();

for($i = $t;$i > 0;$i--){
$arr[$i] = $i; 
for($j = 2;$j < $i;$j++){
if($t % $j == 0 && $i % $j == 0){
unset($arr[$i]);
break;
}
}

}

$e = array_rand($arr);

$i = 0;

while(TRUE){
$i++;
if(($e * $i) % $t == 1){
break;
}

}

$d = $i;

var_dump('公钥:('.$n.','.$e.')');

var_dump('私钥:('.$n.','.$d.')');

// 公钥 （143,7）

// 私钥 （143,103）

$m = '2';

$c = $m;

for($i=0;$i<($d - 1);$i++){
$c = multi($m,$c);

}

$c = takeOver($c,$n);

var_dump($c);

$temp_c = (string)$c;

for($i=0;$i<($e - 1);$i++){
$c = multi($c,$temp_c);

}

$m = takeOver($c,$n);

var_dump($m);

//获取数的数组格式

function numToArr($num){
$num = (string)ltrim($num,'0');

$num_len = strlen($num);
$arr = array();
for($i = ($num_len - 1),$j = 0;$i >= 0;$i--,$j++){
$arr[$j] = $num[$i];  
}

return $arr;

}

//获取数的数组格式 倒叙

function numToRevArr($num){
$num = (string)ltrim($num,'0');

$num_len = strlen($num);
$arr = array();
for($i = 0;$i < $num_len;$i++){
$arr[$i] = $num[$i];  
}

return $arr;

}