The function computing device holds a secret function g(Y), generates a function h(X) by substituting the ciphertext C to g(Y), calculates S(X)=h(X)modR(X) which satisfies deg(R(X))>deg(S(X)), and transmits it to a decryption device. 関数演算装置は、秘密の関数g(Y)を保持し、g(Y)に暗号文Cを代入して関数h(X)を生成し、deg(R(X))>deg(S(X))となるようなS(X)=h(X)modR(X)を計算し、復号装置へ送信する。 - 特許庁