Remainder theoremとは 意味・読み方・使い方

A discrete logarithm is calculated for ek" by considering the base as g regarding moduli p, q, r and a key Sk is calculated by a Chinese remainder theorem.例文帳に追加

ｅk''を法ｐ，ｑ，ｒに関し底をｇとして離散対数を求め、中国人の剰余定理により鍵Ｓkを求める。 - 特許庁

When decoding as RSA code, according to the Chinese Remainder Theorem, the power remainder is computed for each unit bit block of xp in step 608, and the halfway results of Cp to the computed bit block are stored in a memory.例文帳に追加

中国人剰余定理に従ってＲＳＡ暗号の復号処理を行なうに際して、ステップ608でxpの単位ビットブロックごとにべき剰余計算を行なって、計算済のビットブロックまでのCpの途中結果をメモリに格納する。 - 特許庁

Then the constant C is multiplied by the ciphered sentence X, remainder operation using the secret key p or q as the remainder of the multiplied result is executed, multiplication remainder operation based on a Chinese remainder theorem is applied to the remainder operation result, correcting operation is executed by using the correction value C^-dp or C^-dq, and then a plain text Y before ciphering is calculated.例文帳に追加

次に、定数Ｃと暗号文Ｘとを乗算し、乗算結果に対して秘密鍵ｐ又はｑを剰余値とした剰余演算を実行し、剰余演算結果に対して中国人剰余定理に基づいたべき乗剰余演算を行い、補正値Ｃ^-dp又はＣ^-dqを用いて補正演算を行ってから、暗号化される前の平文Ｙを算出する。 - 特許庁

A key generating means 12 of the enciphering device 11 generates a public key {g_1, g_2} as random numbers including exponentiation of (p-1), (q-1), and deciphers a message m by using Fermat's little theorem and Chinese remainder theorem when carrying out deciphering.例文帳に追加

暗号化装置１１の鍵生成手段１２は、公開鍵｛ｇ_１，ｇ_２｝を、（ｐ−１）、（ｑ−１）のべき乗を含む乱数として生成し、復号化の際には、フェルマーの小定理および中国人剰余定理を用いてメッセージｍを復号化する。 - 特許庁

To provide a decoding processing apparatus, a decoding processing method and a decoding processing program which can improve resistance to differential power analysis attack and reduce the amount of memory consumption due to intermediate operation data by applying a high-speed computation algorithm called CRT (Chinese remainder theorem) for high-speed decoding of a RSA encryption.例文帳に追加

ＲＳＡ暗号の高速な復号のために、ＣＲＴ（中国人剰余定理）と呼ばれる高速演算アルゴリズムを適用し、電力差分解析攻撃に対する耐性を高めつつ、中間演算データによるメモリ消費量を削減できる、復号処理装置、復号処理方法、及び復号処理プログラムを提供する。 - 特許庁