摘要

The Rabin public-key scheme is based on the difficulty of finding square roots module a composite number. The author combines Rabin's encryption with Rabin's signature, and presents a new authenticated message encryption scheme based on the quadratic residue problem which can be realised efficiently and has lower communication costs.