A variable conversion means 104 generates e=a^αb^β mod p, g=c^αd^β mod p, h=c^γd^δ mod p using prime numbers p and q that specify finite group, original elements a, b, c, and d, and random numbers α, β, γ, and δ. 変数変換手段104は、有限群を指定する素数p,qと、元の要素a,b,c,dと、乱数α,β,γ,δを用いて、e=a^αb^β mod p,g=c^αd^β mod p,h=c^γd^δ mod pを生成する。 - 特許庁
Instead of conventional mod arithmetic and Montgomery conversion, an n-bit Montgomery conversion result m'(=mR mod p) is obtained from 2n-bit input m by Montgomery reduction and montgomery multiplication composed of multiplication, addition and bit shifting without using the division. 従来のmod演算及びモンゴメリ変換に代えて、乗算、加算及びビットシフトからなるモンゴメリ還元とモンゴメリ乗算とにより、除算を用いずに2nビットの入力mからnビットのモンゴメリ変換結果m’(=mR mod p)を得る構成としたので、上記課題を解決できる。 - 特許庁