ElGamal public-key cryptosystem based on integral quaternions
基于四元整数的ElGamal公钥密码体制

This paper introduced the definition of congruence class and some basic property of integral quaternions, and proposed ElGamal Public-Key Cryptosystem (PKC) based on integral quaternions. Its security was based on the difficulty of large integer factorization and discrete logarithms problem. Simulation and realization were carried out in computer, furthermore the security of it was discussed and analysed.