Новое в 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)