基于四元整数的ElGamal公钥密码体制

介绍了既约剩余类的概念以及四元整数的一些基本性质,提出了基于四元整数群的ElGamal公钥密码体制(PKC),其安全性基于大整数分解和离散对数问题的困难性,并在计算机上进行模拟实现,分析了其安全性。

唯一分解环的元素的模g同因分类

唯一分解环I的一个给定元g确定了I的元素间的一个等价关系~:a,b∈I,a^b当且仅当(a;g)=(b;g),从而得到I的一个分类I(g),a所在的类记为[a].得到了如下主要结果:当g≠0时,I(g)={[d1],[d2],…,[dT(g)]},其中T(g)是g的互不相伴的因子个数,d1,d2,…,dT(g)是g的T(g)个互不相伴的元;g∈I,有|I(g)|≤|I/(g)|;I(g)关于乘法[a][b]=[ab]作成以[1]为单位元的交换半群,且除[1]外其余的元都没有逆元.

理想剩余类群上Gauss定理的推广

利用代数数论的方法,把整数环上的Gauss定理推广到理想m的剩余类群R(m)上,得到同余式,∏bij∈R( m)1≤i1 <i2 <…<ik≤hbi1 bi2 …bik ≡1(m od m) , 若e(2 )≠1,(- 1) Ck- 1 φ( m) - 1 (mod m) , 若e(2 ) =1,其中e(2 )是R(m)中阶为2的幂次的基的个数,h =φ(m)是R(m)中与m互素的理想个数.