剰余定理の英語

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

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. - 特許庁

復号化装置１９は、第１の秘密鍵に対して、所定のループ演算を用いて、平文Ｍの、ｐ_1 ^k1，ｐ_2 ^k2，…，ｐ_N ^kNをそれぞれ法とする、剰余Ｍ_p1k1，Ｍ_p2k2，…，Ｍ_pNkNを求め、さらに中国剰余定理を適用して、平文Ｍに復元する。例文帳に追加

The decryption apparatus 19 restores the plaintext M by determining remainders Mp1k1, Mp2k2,..., MpNkN having p1k1, P2k2,..., pNkN of the pain text M respectively as moduli by using prescribed loop computation and further by applying Chinese remaindering theorem with respect to the first secret key. - 特許庁

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

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. - 特許庁

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

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. - 特許庁

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

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. - 特許庁