本文讨论在一类重模剩余类环上建立公钥密码体制的条件

主要结果是:设域F=GF（p）

p为素数

f

1

（x）

f

2

（x）

…

f

3

（x）是多项式环F[x

]

上两两互素的不可约多项式

deg f

i

（x）=n

i

i=1

2

…

s。sum from i=1 to s（n

i

）=n

设f（x）=multiply from i=1 to s（f

i

（x））

则deg f（x）=n。定义重模剩余类环F[x

]

/（f（x））的幂变换为σ

k

:α→α

k

（moddp

f（x））

α∈F[x

]

/（f（x））

k∈N

当且仅当k∈Z

q

*

时

σ

k

为F[x

]

/（f（x））的一一幂变换

这里q=[p

n1

-1

p

n2

-1

…

p

ns

-1

]

Z

q

*

表示整数模q的缩系。