pari - RSA 和收敛

Question

我正在尝试在 PARI 中执行一个函数来计算a^(c*q_t) mod n;哪里c和n是这么大的数字，并且q_t是n/c. 这是出于 RSA 的目的。我只是想改进这个功能，让计算机自己做，我的意思是它会自己找到q_t并发现a自己。因此，它需要另外两个参数。我不知道该怎么做。这是我的功能：

expmod(a,e,m)={
  local(x,y,s,d); x=a; y=1; s=e;
  while(s,d=s%2;s=(s-d)/2;
  if(d,y=(y*x)%m); x=(x*x)%m);
  return(y)}

标签： paripari-gp

Answer 1

PARI 有一个内置类型Mod(a,m)，可以通过指数跟踪模数。

lift(Mod(a,m)^e)