关键词: 公钥体制 n-adic 整数分解 离散对数

Abstract: An improved Ham cryptosystem that has the same security as the original one is proposed using n-adic expansion. The proposed cryptosystem only needs one time encryption and decryption as well as solving a system of linear equations modulo n when a large m

Key words: Public-key cryptosystem, N-adic, Integer factorization, Discrete logarithm