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

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