Новое в PARI/GP. Как использовать PARI / GP для с h(p-1/q) mod p

В настоящее время я делаю сценарий для алгоритма цифровой подписи, пока не наткнулся на камень преткновения, который с большим количеством проб и ошибок, я до сих пор не могу пройти через него.

Есть 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?

1 ответ

Решение

1. было почти правильно: вы пропускаете знак умножения *и имя функции Mod, не мод.

Пытаться

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

Другие вопросы по тегам