duanrenchuo9244 2014-07-09 11:05
浏览 80
已采纳

PHP - Glitchy mod(%)运算符

For some reason: the display looks like this:

3 to the power of x mod 17 is 19. This is called v.

Shared person a (v):
19 

and in the script, it looks like this (this script is used to describe Diffie-Hellman key exchange algorithm.):

$p="17";
$g="3";
$px=gmp_nextprime(rand());
$x=gmp_strval($px);
$a=$g^$x%$p;
echo "$g to the power of x mod $p is $a. This is called v.<br>";
echo "<br>Shared person a (v):<br>";
echo "$a <br>";

Wondering if this is kind of a PHP glitch, because:

if{x mod y=z}, z<y

Now my questions: How to fix this? Had I done anything wrong? Is this a PHP glitch?

(The code needs a clean up, I know.)

Additional notes: $x = 2047401017

  • 写回答

2条回答 默认 最新

  • dongzuoyue6556 2014-07-09 11:12
    关注

    Well, ^ is not the power operator and modulo precedes both of them; besides, GMP has a function for power-modulo already:

    $p="17";
    $g="3";
    $px=gmp_nextprime(rand());
    
    $a = gmp_powm($g, $px, $p);
    
    echo "$g to the power of x mod $p is $a. This is called v.<br>";
    echo "<br>Shared person a (v):<br>";
    echo "$a <br>";
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)