が f ⊗ Fq ≡ 1 (mod q) となるR中の要素 Fq を持たない場合 f を選び直す。 同様に f が f ⊗ Fp ≡ 1 (mod p) となるR中の要素 Fq を持たない場合 f を選び直す。 g を Lg からランダムに選ぶ。 h ≡ Fq ⊗ p ⊗ g (mod q) とする。
x^{2}+Bx-y=0{\pmod {q}}} 上記の方程式には4つの解が求まるが、4個の解から正しい平文を特定することはできない。正しい平文が求められるには、平文に十分な冗長度を持たせる等の条件が必要となる。具体的には、 x p = ( y + B 2 4 ) ( p + 1 ) / 4 − B 2 mod p {\displaystyle
manjuhuwanqing commented
Lee commented
Lee commented
Lee commented
yuhui liao commented
Lee commented
Lee commented
Lee commented
Lee commented
Lee commented