冪剰余 "h"("p"-1)/"q" mod "p" および "gx" mod "p" の効率的な計算法が存在する。