EPOC (暗号)
鍵生成、暗号化、復号の3つのアルゴリズムで定義される。
C p = C p − 1 mod p 2 {\displaystyle C_{p}=C^{p-1}{\bmod {\,}}p^{2}} 、同様に g p = g p − 1 mod p 2 {\displaystyle g_{p}=g^{p-1}{\bmod {\,}}p^{2}} とし、フェルマー商を求める関数を L ( x ) = x − 1 p {\displaystyle L(x)={\frac {x-1}{p}}} とする時、暗号文 C {\displaystyle C} を m = L ( C p ) L ( g p ) mod p {\displaystyle m={\frac {L\left(C_{p}\right)}{L\left(g_{p}\right)}}{\bmod {\,}}p} によって復号する。
EPOC(Efficient Probabilistic Public Key Encryption)とは、1998年4月にNTT情報通信研究所の岡本龍明と内山成憲によって発表された公開鍵暗号方式であり、同一の平文について異なる暗号文を生成できる確率的暗号である。