extended Euclidean algorithmとは 意味・読み方・使い方

To quicken the arithmetic operation of an extended Euclidean algorithm only by adding small-scaled hardware (logical element whose gate number is small).例文帳に追加

少規模のハードウエアー（小ゲート数の論理素子）を追加するだけで、拡張ユークリッド互除法の演算の高速化が図る。 - 特許庁

For adding or doubling operation on a Jacobian manifold accompanying a hyperelliptic curve, the optimum operation is selected according to the combination of orders of polynomials representing operation objects and in the operation, direct calculation is performed without using extended euclidean algorithm to suppress the frequency of inverse element calculation placing a load to once, thereby actualizing high-speed processing.例文帳に追加

超楕円曲線に付随するヤコビ多様体上の加算または2倍算演算において，演算対象を表す多項式の次数の組み合わせに応じて最適な演算を選択し，また演算において格調ユークリッド互助法などを用いず直接計算することにより，負荷のかかる逆元計算の回数を1回に抑え，高速処理を実現する。 - 特許庁