PARI/GP 的新手.. 如何将 PARI/GP 用于 h(p-1/q) mod p答案

【问题标题】：New to PARI/GP.. How to use PARI/GP for with h(p-1/q) mod pPARI/GP 的新手.. 如何将 PARI/GP 用于 h(p-1/q) mod p
【发布时间】：2014-03-10 23:10:54
【问题描述】：

我目前正在为数字签名算法编写脚本，直到遇到了一个绊脚石，经过大量的试验和错误，我仍然无法通过它。

有 3 个整数存储到 p,q,h。

使用上面的3个，我想做

 g = h(p-1/q) mod p

我在 .gp 脚本中尝试过的事情的数量：

 1. g = mod((h(p-1)/q),p);

 2. g = h((p-1)/q) mod p;

 3. temp = h(p-1/q);
    g = mod(temp,p);

他们都不能工作并且有错误。任何人都可以启发我使用 PARI/GP 吗？

【问题讨论】：

标签： pari-gp pari

【解决方案1】：

1. 几乎是正确的：你缺少一个乘号 *，函数名称是 Mod，而不是 mod。

试试

g = Mod(h*(p-1)/q, p)

【讨论】：

虽然如果 OP 想要一个整数而不是 Mod 类型的东西，像 (h * (p-1) / q) % p 这样的东西可能会更好。
您也可以使用lift 将像 Mod(3, 7) 这样的 INTMOD 转换为像 3 这样的数字。